Effiziente Prozesse im Kombinierten Verkehr - Ein neuer Lösungsansatz zur Disposition von Portalkränen

Der Anstieg des Transportaufkommens insbesondere im strasengebundenen Personenund Guterverkehr hat in den letzten Jahren zu einem deutlichen Engpass hinsichtlich der entsprechenden Infrastruktur in Landern mit einer hohen Bevolkerungsdichte bzw. einem hohen Industrialisierungsgrad gefuhrt. Aus okologischer Sicht ist der Strasenverkehr dem wasserseitigen Transport sowie dem Bahnverkehr deutlich unterlegen. Erhohte Schadstoffemissionen sowie Larm sind deshalb eine – weitere – direkte Folge dieser Entwicklung. Gleichwohl stagniert der okologisch sinnvolle Transport per Bahn in Europa seit einigen Jahren. Die hauptsachlichen Grunde dieser Entwicklung liegen in einer vergleichsweise hohen Flexibilitat, relativ kurzen Transportzeiten mit entsprechend niedrigen Kosten von PKW und LKW. Ein viel versprechendes Konzept insbesondere fur Gutertransporte stellt der Kombinierte Verkehr dar. Die im Weiteren betrachtete Transportkette besteht aus einem Vor-, einem Hauptsowie einem Nachlauf. Der Vorlauf erfolgt per LKW, der anschliesende Hauptlauf per Bahn und der Nachlauf erneut per LKW. Das wesentliche Merkmal dieses Logistikkonzepts besteht darin, dass die Guter wahrend des gesamten Transports in speziellen Containern verbleiben, d.h., diese werden innerhalb der Transportkette nicht umgepackt; vgl. z.B. Eickemeier (1996) sowie Hulten (1997). Instrumente und Techniken

[1]  R. A. Zemlin,et al.  Integer Programming Formulation of Traveling Salesman Problems , 1960, JACM.

[2]  Karl G. Kempf,et al.  Complexity, Uncertainty, and Opportunistic Scheduling , 1985, Conference on Artificial Intelligence Applications.

[3]  Cecilia R. Aragon,et al.  Optimization by Simulated Annealing: An Experimental Evaluation; Part I, Graph Partitioning , 1989, Oper. Res..

[4]  Abilio Lucena,et al.  Time-dependent traveling salesman problem-the deliveryman case , 1990, Networks.

[5]  Cecilia R. Aragon,et al.  Optimization by Simulated Annealing: An Experimental Evaluation; Part II, Graph Coloring and Number Partitioning , 1991, Oper. Res..

[6]  Lyle A. McGeoch,et al.  On-Line Algorithms , 1992 .

[7]  Matteo Fischetti,et al.  The Delivery Man Problem and Cumulative Matroids , 1993, Oper. Res..

[8]  Lucio Bianco,et al.  The traveling salesman problem with cumulative costs , 1993, Networks.

[9]  Roberto Battiti,et al.  The Reactive Tabu Search , 1994, INFORMS J. Comput..

[10]  S. Voß,et al.  A classification of formulations for the (time-dependent) traveling salesman problem , 1995 .

[11]  Lars A. R. Hultén,et al.  Container Logistics and its Management , 1997 .

[12]  J. K. Lenstra,et al.  Local Search in Combinatorial Optimisation. , 1997 .

[13]  R Séguin,et al.  Real-time decision problems: an operational research perspective , 1997 .

[14]  Martin Grötschel,et al.  Combinatorial Online Optimization in Practice , 1998 .

[15]  Knut Alicke Modellierung und Optimierung von mehrstufigen Umschlagsystemen , 1999 .

[16]  Michel Gendreau,et al.  Parallel Tabu Search for Real-Time Vehicle Routing and Dispatching , 1999, Transp. Sci..

[17]  Martin Grötschel,et al.  Order picking in an automatic warehouse: Solving online asymmetric TSPs , 1999, Math. Methods Oper. Res..

[18]  Stefan Voß,et al.  Generic metaheuristics application to industrial engineering problems , 1999 .

[19]  S. Voß,et al.  Informationsmanagement im Kombinierten Verkehr , 2000 .

[20]  Manuel Laguna,et al.  Tabu Search , 1997 .