nach oben

Erschienen in:

2018 | OriginalPaper | Buchkapitel

3. Transport- und Tourenplanung

verfasst von : Bernhard Fleischmann, Herbert Kopfer

Erschienen in: Planung logistischer Systeme

Verlag: Springer Berlin Heidelberg

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Zusammenfassung

Gegenstand des Kapitels sind Aufgaben, Planungsprobleme, Lösungsverfahren und Softwaresysteme der lang-, mittel- und kurzfristigen Transportplanung. Für die Gestaltung von Transportnetzen auf der langfristigen Planungsebene und die Festlegung der Transportwege und -mittel auf der mittelfristigen Ebene werden Modelle und Lösungsansätze diskutiert, die auf dem Mehrgüter-Netzwerkflussproblem basieren. Es folgt eine Betrachtung der mittel- und kurzfristigen Probleme der Fahrzeugeinsatzplanung und des Einflusses der Transportplanung auf die Bestandsplanung, bevor die Tourenplanung hinsichtlich auftretender Planungsprobleme, existierender Lösungsverfahren und Softwarelösungen ausführlich behandelt wird.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Vorheriges Kapitel Konfigurationsplanung

Nächstes Kapitel Paletten- und Containerbeladung

[Ahu93]

Ahuja, R.K.; Magnanti, T.L.; Orlin J.B.: Network Flows. New Jersey: Prentice-Hall 1993

[Ami97]

Amiri, A.; Pirkul, H.: New formulation and relaxation to solve a concave cost network flow problem. JORS 48 (1997) 278–287CrossRef

[Bak99]

Baker, B.M.; Sheasby, J.: Extensions to the generalised assignment heuristic for vehicle routing. EJOR 119 (1999) 147–157CrossRef

[Bek11]

Bektas, T.; Laporte, G.: The pollution routing problem. Transp Res Part B 45 (2011) 1232–1250CrossRef

[Ber08]

Bertazzi, L.; Savelsbergh, M.; Speranza, M.G.: Inventory Routing. In: Golden, B.; Raghavan, S.; Wasil, E. (Eds.): The Vehicle Routing Problem – Latest Advances and New Challenges, Springer 2008, S. 49–72

[Büd00]

Büdenbender K.; Grünert T.; Sebastian H.-J.: A Hybrid Tabu Search Branch-and-Bound Algorithm for the Direct Flight Network Design Problem. Transp. Science 34 (2000) 364–380CrossRef

[Cla64]

Clarke, G.; Wright, J.W.: Scheduling vehicles from a central delivery depot to a number of delivery points. ORQ 12 (1964) 568–581CrossRef

[Cor01]

Cordeau, J.-F.; Laporte, G.: A tabu search algorithm for the site dependent vehicle routing problem with time windows. Information Systems and Operations Research 39 (2001) 292–298CrossRef

[Cor02]

Cordeau, J.-F.; Gendreau, M.; Laporte, G.; Potvin, J.-Y.; Semet, F.: A guide to vehicle routing heuristics. JORS 53 (2002) 512–522CrossRef

[Cor05]

Cordeau, J.-F.; Gendreau, M.; Hertz, A.; Laporte, G.; Sormany, J.S.: New heuristics for the vehicle routing problem. In: Langevin, A.; Riopel, D. (Eds.): Logistics Systems: Design and Optimization, Springer 2005, S. 279–297

[Cor06]

Cordeau, J.-F.; Laporte, G.; Savelsbergh, M.W.P.; Vigo, D.; Vehicle Routing. In: Barnhart, C.; Laporte, G. (Eds.): Handbooks in Operations Research & Management Science (Vol. 14): Transportation. Amsterdam (Niederlande): North-Holland 2006, S. 367–428

[Cra97]

Crainic, T.G.; Laporte, G.: Planning models for freight transportation. EJOR 97 (1997) 409–438CrossRef

[Cra00]

Crainic, T.G.: Service network design in freight transportation. EJOR 122 (2000) 272–288CrossRef

[Dik98]

Diks, E.B.; de Kok, A.G.: Transshipments in adivergent 2-echelon distribution system. In: Fleischmann, B.; van Nunen, J.A.E.E. et al. (Eds.): Advances in Distribution Logistics. Berlin: Springer 1998, S. 423–448

[Dom96]

Domschke, W.; Drexl, A.: Logistik: Standorte. 4. Aufl. München: Oldenbourg 1996

[Dom07]

Domschke, W.: Logistik: Transport. 5. Aufl. München: Oldenbourg 2007CrossRef

[Dom10]

Domschke, W.; Scholl, A.: Logistik: Rundreisen und Touren. 5. Aufl. München: Oldenbourg 2010

[Fis81]

Fisher, M.L.; Jaikumar, R.: A generalized assignment heuristic for vehicle routing. Networks 11 (1981) 109–124MathSciNetCrossRef

[Fle93]

Fleischmann, B.: Designing distribution systems with transport economies of scale. EJOR 70 (1993) 31–42CrossRef

[Fle98]

Fleischmann, B.: Design of Freight Traffic Networks. In: Fleischmann, B.; van Nunen, J.A.E.E. et al. (Eds.): Advances in Distribution Logistics. Berlin: Springer 1998, S. 55–81CrossRef

[Fle99a]

Fleischmann, B.: Kooperation von Herstellern in der Konsumgüterdistribution. In: Engelhard, J., Sinz, E. (Hrsg.): Kooperation im Wettbewerb. Wiesbaden: Gabler 1999, S. 169–186CrossRef

[Fle99b]

Fleischmann, B.: Transport and Inventory Planning with discrete Shipment Times. In: Speranza, M.G.; Stähly, P. (Eds.): New Trends in Distribution Logistics. Berlin: Springer 1999, S. 159–178

[Fle04a]

Fleischmann, B.; Gietz, M.; Gnutzmann, S.: Time varying travel times in vehicle routing. Transportation Science 38 (2004) 160–173CrossRef

[Fle04b]

Fleischmann, B.; Gnutzmann, S.; Sandvoß, E.: Dynamic vehicle routing based on online traffic information. Transportation Science 38 (2004) 420–433CrossRef

[Fra08]

Francis, P.M.; Smilowitz, K.R.; Tzur, M.: The periodic vehicle routing problem and its extensions. In: Golden, B.; Raghavan, S.; Wasil, E. (Eds.): The Vehicle Routing Problem –Latest Advances and New Challanges, Springer 2008, S. 73–102

[Fun09]

Funaki, K.: State of the Art Survey of Commercial Software for Supply Chain Design. Georgia Institute of Technology, Supply Chain and Logistics Institute, White Paper 2009

[Gen94]

Gendreau, M.; Hertz, A.; Laporte, G.: A tabu search heuristic for the vehicle routing problem. Man. Sc. 40 (1994) 1276–1290CrossRef

[Gen10a]

Gendreau, M.; Potvin, J-Y. (Eds.): Handbook of Metaheuristics, Second Edition. Springer 2010

[Gen10b]

Gendreau, M.; Tarantilis, C.D.: Solving large-scale vehicle routing problems with time windows: The state of the art. Working Paper. CIRRELT-2010-04

[Geo95]

Geoffrion, A.M.; Powers, R.F.: Twenty years of strategic distribution systems design: an evolutionary perspective. Interfaces 25 (1995) 105–127CrossRef

[Gil74]

Gillett, B.; Miller, L.: A heuristic algorithm for the vehicle dispatching problem. ORQ 22 (1974) 340–349CrossRef

[Grü05a]

Grünert, T.; Irnich, S.: Optimierung im Transport. Bd. I: Grundlagen. Shaker: Aachen 2005

[Grü05b]

Grünert, T.; Irnich, S.: Optimierung im Transport. Bd. II: Wege und Touren. Shaker: Aachen 2005

[Hau07]

Haugland, D.; Ho, S.C.; Laporte, G.: Designing delivery districts for the vehicle routing problem with stochastic demands. EJOR 180 (2007) 997–1010MathSciNetCrossRef

[Hol98]

Holmberg, K; Hellstrand, J.: Solving the Uncapacitated Network Design Problem by a Lagrangean Heuristic and Branch-and-Bound. Operations Res. 46 (1998) 247–259MathSciNetCrossRef

[Hol00]

Holmberg, K.; Yuan, D.: A Lagrangian Heuristic based Branch-and-Bound Approach for the capacitated network design problem. Operations Res. 48 (2000) 461–481MathSciNetCrossRef

[Irn06]

Irnich, S.; Funke, B.; Grünert, T.: Sequential search and its application to vehicle-routing problems. C & OR 33 (2006) 2405–2429CrossRef

[Irn08]

Irnich, S.: A unified modeling and solution framework for vehicle routing and local search-based metaheuristics. INFORMS Journal of Computing 20 (2008) 270–287MathSciNetCrossRef

[Klo05]

Klose, A.; Drexl, A.: Facility location models for distribution system design. EJOR 162 (2005) 4–29MathSciNetCrossRef

[Kok10]

Kok, A. L.; Meyer, C. M.; Kopfer, H.; Schutten, J. M. J.: A Dynamic Programming Heuristic for the Vehicle Routing Problem with Time Windows and the European Community Social Legislation, Transportation Science 44 (2010) 442–454CrossRef

[Kop13]

Kopfer, H.W.; Kopfer, H.: Emissions Minimization Vehicle Routing Problem in Dependence of Different Vehicle Classes, in: Kreowski, H.-J.; Scholz-Reiter, B.; Thoben, K.-D. (Eds.): Dynamics in Logistics, Springer 2013, S. 49–58

[Kop14]

Kopfer, H.W.; Schönberger, J.; Kopfer, H.: Reducing greenhouse gas emissions of a heterogeneous vehicle fleet. FSM 26 (2014), 221–248

[Kra09]

Krajewska, M.; Kopfer, H.: Transportation planning in freight forwarding companies - Tabu Search algorithm for the integrated operational transportation planning problem. EJOR 197 (2009) 741–751CrossRef

[Kub93]

Kuby, M.J.; Gray, R.G.: The hub network design problem with stopover feeders: The case of Federal Express. Transp. Research A 27 (1993) 1–12CrossRef

[Kyt07]

Kytöjoki, J.; Nuortio, T.; Bräysy, O.; Gendreau, M.: An efficient variable neighborhood search heuristic for very large scale vehicle routing problems. C & OR 34 (2007) 2743–2757CrossRef

[Li05]

Li, F.; Golden, B.; Wasil, E.: Very large-scale vehicle routing: new test problems, algorithms, and results. C & OR 32 (2005) 1165–1179CrossRef

[Li07a]

Li, F.; Golden, B.; Wasil, E.: The open vehicle routing problem: Algorithms, large-scale test problems, and computational results. C & OR 34 (2007) 2918–2930CrossRef

[Li07b]

Li, F.; Golden, B.; Wasil, E.: A record-to-record travel algorithm for solving the heterogeneous fleet vehicle routing problem. C & OR 34 (2007) 2734–2742CrossRef

[Liu99]

Liu, F.-H.F.; Shen, S.Y.: A route-neighborhood-based metaheuristic for vehicle routing problem with time windows. EJOR 118 (1999) 485–504CrossRef

[Lus06]

Lu, Q.; Dessouky, M.M.: A new insertion-based construction heuristic for solving the pickup and delivery problem with time windows. EJOR 175 (2006) 672–687CrossRef

[Man10]

Maniezzo, V.; Stützle, T.; Voß, S. (Eds.): Matheuristics, Springer 2010

[Mes05]

Mester, D.; Bräysy, O.: Active guided evolution strategies for large-scale vehicle routing problems with time windows. C & OR 32 (2005) 1593–1614CrossRef

[Par89]

Paraschis I.: Optimale Gestaltung von Mehrprodukt-Distributionssystemen: Modelle – Methode – Anwendungen. Heidelberg: Physica 1989CrossRef

[Pis07]

Pisinger, D.; Ropke, S.: A general heuristic for vehicle routing problems. C & OR 34 (2007) 2403–2435MathSciNetCrossRef

[Pot06]

Potvin, J.-Y.; Xu, Y.; Benyahia, I.: Vehicle routing and scheduling with dynamic travel times. C & OR 33 (2006) 1129–1137CrossRef

[Pot09]

Potvin, J.-Y.: State of the art review: Evolutionary algorithms for vehicle routing. INFORMS Journal on Computing 21 (2009) 518–548MathSciNetCrossRef

[Pro14]

http://www.prologos.de vom 06.02.2014

[Rei04]

Reimann, M.; Doerner, K.; Hartl, R.F.: D-ants: savings based ants divide and conquer for the vehicle routing problem. C & OR 31 (2004) 563–591CrossRef

[Rop06]

Ropke, S.; Pisinger, D.: An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows. Transport Science 40 (2006) 445–472CrossRef

[Sch06]

Scheuerer, S.: A tabu search heuristic for thetruck and trailer routing problem. C & OR 33 (2006) 894–909CrossRef

[Scho11]

Schorpp, S.: Dynamic Fleet Management for International Truck Transportation. Wiesbaden: Gabler 2011CrossRef

[Stu98]

Stumpf, P.: Tourenplanung in speditionellen Güterverkehrsnetzen. Nürnberg: GVB, Schriftenreihe Band 39, 1998

[Tot02]

Toth, P.; Vigo, D. (Hrsg.): The Vehicle Routing Problem. SIAM: Philadelphia 2002MATH

[Wie08]

Wieberneit, N.: Service Network Design for Freight Transportation – OR Spectrum 30 (2008) 77-112

[Wlc98]

Wlcek, H.: Gestaltung der Güterverkehrsnetze von Sammelgutspeditionen. Nürnberg: GVB, Schriftenreihe Band 37, 1998

[Yan99]

Yan, S.; Luo, S.-C.: Probabilistic local search algorithms for concave cost transportation network problems. EJOR 117 (1999) 511–521CrossRef

[Yan05]

Yan, S.; Juang, D.-S.; Chen, C.-R.; Lai, W.-S.: Global and Local Search Algorithms for Concave Cost Transhipment Problems. J. of Global Optimization 33 (2005) 123–156MathSciNetCrossRef

Titel: Transport- und Tourenplanung
verfasst von: Bernhard Fleischmann
Herbert Kopfer
Verlag: Springer Berlin Heidelberg
Buch: Planung logistischer Systeme
Print ISBN: 978-3-662-57781-3

Electronic ISBN: 978-3-662-57782-0

Copyright-Jahr: 2018
DOI: https://doi.org/10.1007/978-3-662-57782-0_3