Abschlussarbeit

Varianten der Nachbarschaftssuche zur Lösung von angereicherten Vehicle Routing Problemen - Eine Literaturstudie

Betreuer/in:
Prof. Strecker und Mitarbeiter
Status:
Themenangebot

Einführende Erläuterungen und Motivation:

Mit zusätzlichen Nebenbedingungen angereicherte Vehicle Routing Probleme (oft: Rich Vehicle Rouring Problem) erfahren auf Grund seiner Praxisrelevanz in den vergangenen 10 Jahren eine große Beliebtheit. Für in der Praxis auftretende Transportprobleme – vom klassischen Paketdienstleister über die Auslieferung von Lebensmitteln bis hin zur Planung des Versands von Blumensträußen und Pflanzen an Privatkunden – werden sprachliche und mathematische Modelle erstellt und Lösungsverfahren entwickelt. Besonders häufig werden metaheuristische Varianten der Nachbarschaftssuche zur Lösung dieser Probleme entwickelt. Diese Arbeit soll hierüber einen Überblick schaffen.

Aufgabenstellung:

Diese Abschlussarbeit soll sich zunächst literaturgestützt mit Begriffen bzw. Themengebieten (Rich) Vehicle Routing Problem, Nachbarschaftssuche und Metaheuristik auseinandersetzen und auch verwandte Begriffe thematisieren. Kern der Arbeit stellt ein umfassender systematischer Literaturüberblick über die Veröffentlichungen der vergangenen 5 Jahre statt. In Absprache mit dem Betreuer wird die Auswahl der zu betrachtenden Veröffentlichungen ggf weiter eingeschränkt.

Als Forschungsmethode der Abschlussarbeit kommen in erster Linie die Literaturanalyse zum Einsatz

Geeignet für Studienniveau / Studiengang:

B.Sc. Wirtschaftsinformatik, Wirtschaftswissenschaft, Informatik (Implementierungsanteil möglich).

Hinweise und Literaturempfehlungen zum Einlesen (siehe die jeweils angegebene Literatur als Grundstein für die eigene Recherche):

  • Hartl R, Hasle G, Janssens G (2006): Special Issue on Rich Vehicle Routing Problems,

Central European Journal of Operations Research 14: 103-104

  • Pisinger D, Röpke S (2007): A General Heuristic for Vehicle Routing Problems, Computers & Operations Research 34: 2403-2435
  • Nagel, A.; Pankratz, G.; Gehring, H.: Tourenplanung in einer Distributionskooperation komplementärer Lieferanten, in Dangelmaier W., Blecken A., Rüngener N. (Hrsg.): Nachhaltigkeit in flexiblen Produktions- und Liefernetzwerken. Verlag Monsenstein und Vannerdat, Münster, 2009, S.281-292, 2009.
  • Elisabeth Gussmagg-Pfliegl, Fabien Tricoire, Karl F. Doerner, Richard F. Hartl, Stefan Irnich: Heuristics for a Real-World Mail Delivery Problem. In: Applications of Evolutionary Computation, LNCS Vol. 6625, 2011, pp 481-490
  • Blum,C., Roli, A.: Metaheuristics in combinatorial optimization: Overview and conceptual comparison; ACM Computing Surveys (CSUR), Vol. 35 Issue 3, September 2003, Pages 268 - 308
  • Karl F. Doerner,Verena Schmid: Survey: Matheuristics for Rich Vehicle Routing Problems, in: Hybrid Metaheuristics, LNCS Vol. 6373, 2010, pp 206-221
  • Frank, Ulrich (2008) Konstruktionsorientierter Forschungsansatz. In: Enzyklopädie der Wirtschaftsinformatik : Online-Lexikon, Oldenbourg. (man beachte die dort angegebenen Quellen)

Einschlägige Monographien und Sammelwerke zum Thema

  • Toth, P., De Vigo,D. (eds.): The Vehicle Routing Problem, SIAM Monographs on Discrete Mathematics and Applications, Philadelphia (2002)
  • Golden B, Raghavan S, Wasil E (eds): The Vehicle Routing Problem: Latest Advances and New Challenges, Operations Research/Computer Science Interfaces Series 43, Springer, Berlin (2008)
  • Talbi, El-Ghazali: Metaheuristics - From Design to Implementation, Wiley-VCH, 2009

Einschlägige wissenschaftliche Zeitschriften zum Thema

  • Central European Journal of Operations Research
  • European Journal of Operations Research
  • Transportation Science
  • International Journal of Metaheuristics
  • u.v.m.

Einschlägige wissenschaftliche Konferenzen zum Thema

  • EURO – European Conference on Operational Research
  • Informs – Jahrestagung des Institute for Operations Research and Management Science
  • TRISTAN – Triennial Symposium on Transportation Analysis
  • GOR-Tagung – Tagung der Deutschen Gesellschaft für Operations Research
  • Odysseus – International Workshop on Freight Transportation and Logistics
  • Konferenzreihe Multikonferenz Wirtschaftsinformatik
  • u.e.m.

Stichworte für eine erste Literaturrecherche

RVRP, Rich Vehicle Routing Problem, Real World Routing Problem, Transportation Operations Planning, Vehicle Routing Problem

Lehrstuhl EvIS | 10.05.2024