Advertisement

Methoden und Modelle zur Tourenplanung

Chapter
  • 3.9k Downloads

Auszug

Dieses Kapitel gibt einen Überblick über Verfahren zur Lösung von Tourenplanungsproblemen. Dazu werden eingangs die unterschiedlichen Ansätze der Planung vorgestellt, um im Anschluss auf konkrete im Bereich der Tourenplanung relevante Verfahren einzugehen. Somit werden die Grundlagen für die Entwicklung eines Lösungsverfahrens für ein komplexes Tourenplanungsproblem in den folgenden Kapiteln gelegt.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur

  1. [SWM95]
    Schultz, Jens; Weigelt, Mark; Mertens, Peter: Verfahren für die rechnergestützte Produktionsfeinplanung — ein Überblick. In: Wirtschaftsinformatik 37 (1995), Nr. 6, S. 594–608Google Scholar
  2. [Rec73]
    Rechenberg, Ingo: Evolutionsstrategie. Stuttgart: Frommann-Holzboog, 1973Google Scholar
  3. [Abl90]
    Ablay, Paul: Konstruktion kontrollierter Evolutionsstrategien zur Lösung schwieriger Optimierungsprobleme der Wirtschaft. In: [Alb90], S. 73–106Google Scholar
  4. [Fri07]
    Friedrich, Sebastian: Verfahren für die taktische Planung der Supply Chain. Aachen: Shaker, 2007 (Schriften zur quantitativen Betriebswirtschaftslehre und Wirtschaftsinformatik) S. 167ffGoogle Scholar
  5. [Zim95]
    Zimmermann, Werner: Operations Research. 7. Aufl. München: Oldenbourg, 1995Google Scholar
  6. [Boy05]
    Boysen, Nils: Betriebswirtschaftliche Forschung zur Unternehmensführung. Bd. 49: Variantenflieβfertigung. Wiesbaden: DUV, 2005 S. 32.Google Scholar
  7. [DD98]
    Domschke, Wolfgang; Drexl, Andreas: Einßhrung in Operations Research. 4. Aufl. Berlin: Springer, 1998 S. 125ff.Google Scholar
  8. [AMOR95]
    Ahuja, Ravindra K.; Magnanti, Thomas L.; Orlin, James B.; Reddy, M. R.: Applications of Network Optimization. In: [BMMN95b], Kapitel 1, S. 1–83Google Scholar
  9. [GLS95]
    Gendreau, Michel; Laporte, Gilbert; Séguin, René: An Exact Algorithm for the Vehicle Routing problem with Stochastic Demands and Customers. In: Transportation Science 29 (1995), Mai, Nr. 2, S. 143–155Google Scholar
  10. [ACH03]
    Achuthan, Narasimaha R.; Caccetta, Louis; Hill, Stephen P.: An Improved Branch-and-Cut Algorithm for the Capacitated Vehicle Routing Problem. In: Transportation Science 37 (2003), Mai, Nr. 2, S. 153–169CrossRefGoogle Scholar
  11. [Yel70]
    Yellow, P. C: A Computational Modification to the Savings Method of Vehicle Scheduling. In: Operational Research Quarterly 21 (1970), S. 281–283Google Scholar
  12. [BBS93]
    Bienstock, Daniel; Bramel, Julien; Simchi-Levi, David: A Probabilistic Analysis of Tour Partitioning Heuristics for the Capacitated Vehicle Routing Problem with Unsplit Demands. In: Mathematics of Operations Research 18 (1993), November, Nr. 4, S. 786–802Google Scholar
  13. [LGPS00]
    Laporte, Gilbert; Gendreau, Michel; Potvin, Jean-Yves; Semet, Frédéric: Classical and Modern Heuristics for the Vehicle Routing Problem. In: International Transactions in Operational Research 7 (2000), S. 285–300CrossRefGoogle Scholar
  14. [Sch81]
    Schrage, Linus: Formulation and Structure of More Complex/Realistic Routing and Scheduling Problems. In: Network 11 (1981), S. 229–232CrossRefGoogle Scholar
  15. [AG90]
    Altinkemer, Kemal; Gavish, Bezalel: Heuristics for Delivery Problems with Constant Error Guarantees. In: Transportation Science 24 (1990), November, Nr. 4, S. 294–297Google Scholar
  16. [LLM91]
    Labbé, Martine; Laporte, Gilbert; Mercure, Hélène: Capacitated Vehicle Routing on Trees. In: Operations Research 39 (1991), Nr. 4, S. 616–622CrossRefGoogle Scholar
  17. [Lin65]
    Lin, Shen: Computer Solution of the Traveling Salesman Problem. In: The Bell System Technical Journal 44 (1965), Dezember, S. 2245–2269Google Scholar
  18. [Rei04]
    Reinelt, Gerhard: TSPLIB. Online. http://www.iwr.uni-heidel-berg.de/groups/comopt/software/TSPLIB95/. Version: November 2004
  19. [Rei91]
    Reinelt, Gerhard: TSPLIB — A Traveling Salesman Problem Library. In: ORSA Journal on Computing 3 (1991), Nr. 4, S. 376–384Google Scholar
  20. [MVH91]
    Michalewicz, Zbigniew; Vignaux, George A.; Hobbs, Matthew: A Nonstandard Genetic Algorithm for the Nonlinear Transportation Problem. In: ORSA Journal on Computing 3 (1991), Nr. 4, S. 307–316Google Scholar
  21. [BB02]
    Börner, Gerhard; Bartelmann, Matthias: Astronomen entziffern das Buch der Schöpfung. In: Physik in unserer Zeit 33 (2002), Nr. 3, S. 114–120CrossRefGoogle Scholar
  22. [LD05a]
    Lineweaver, Charles H.; Davis, Tamara M.: Der Urknall — Mythos und Wahrheit. In: Spektrum der Wissenschaft (2005), Mai, S. 38–47Google Scholar
  23. [Hol94]
    Holland, JohnH.: Adaptation in Natural and Artificial Systems. Cambridge: MIT Press, 1994Google Scholar
  24. [May67]
    Mayr, Ernst: Artbegriff und Evolution. Hamburg: Parey, 1967Google Scholar
  25. [BH04]
    Bent, Russell; Hentenryck, Pascal van: A Two-Stage Hybrid Local Search for the Vehicle Routing Problem with Time Windows. In: Transportation Science 38 (2004), November, Nr. 4, S. 515–530CrossRefGoogle Scholar
  26. [KGV83]
    Kirkpatrick, Scott; Gelatt, Charles D.; Vecchi, Mario P.: Optimization by Simulated Annealing. In: Science 220 (1983), Mai, Nr. 4598, S. 671–680CrossRefGoogle Scholar
  27. [Haj88]
    Hajek, Bruce: Cooling Schedules for Optimal Annealing. In: Mathematics of Operations Research 13 (1988), Mai, Nr. 2, S. 311–329Google Scholar
  28. [Fri07]
    Friedrich, Sebastian: Verfahren für die taktische Planung der Supply Chain. Aachen: Shaker, 2007 (Schriften zur quantitativen Betriebswirtschaftslehre und Wirtschaftsinformatik)Google Scholar
  29. [Glo86]
    Glover, Fred: Future Paths for Integer Programming and Links to Artificial Intelligence. In: Computers & Operations Research 13 (1986), Nr. 5, S. 533–549CrossRefGoogle Scholar
  30. [BV98]
    Balas, Egon; Vazacopoulos, Alkis: Guided Local Search with Shifting Bottleneck for Job Shop Scheduling. In: Management Science 44 (1998), Februar, Nr. 2, S. 237–256Google Scholar
  31. [DC05]
    Dorer, Klaus; Calisti, Monique: An Adaptive Solution to Dynamic Transport Optimization. In: Proceedings of the Fourth International Joint Conference on Autonomous Agents and Multiagent Systems. New York: ACM Press, Juli 2005, S. 45–51CrossRefGoogle Scholar
  32. [Wen95]
    Wendt, Oliver: Tourenplanung durch Einsatz naturanaloger Verfahren. Wiesbaden: DUV, 1995Google Scholar

Copyright information

© Betriebswirtschaftlicher Verlag Dr. Th. Gabler | GWV Fachverlage GmbH, Wiesbaden 2008

Personalised recommendations