Vergleich von Heuristiken zur Lösung des Vehicle Routing Problems
Analyse und Vergleich ausgewählter Heuristiken unter Berücksichtigung unterschiedlicher Restriktionen
2016. 60 S. 220 mm
Verlag/Jahr: AV AKADEMIKERVERLAG 2016
ISBN: 3-639-85721-6 (3639857216)
Neue ISBN: 978-3-639-85721-4 (9783639857214)
Das Problem des Handlungsreisenden oder auch Travelling Salesman Problem ist vielen ein gängiger Begriff. Im Bereich der Logistik und der Tourenplanung tritt diese Grundproblematik als Vehicle Routing Problem auf. In diesem Werk werden zwei heuristische Verfahren der Tourenplanung miteinander verglichen - das Savings- und das Sweepverfahren. Beide werden auf ihre Tauglichkeit auf Restriktionen geprüft, sowie eine Sensitivitätsanalyse bei Veränderungen der Ausgangssituation durchgeführt.Anna Kleeberger: Bachelorstudium der Wirtschaftswissenschaften an der Julius-Maximilian-Universität in Würzburg. Aktuell Masterstudium der Betriebswirtschaftslehre an der Otto-Friedrich-Universität in Bamberg.