Detailansicht
Ein Literaturüberblick über verschiedene Methoden der Tourenplanung
Martin Stepan
Art der Arbeit
Diplomarbeit
Universität
Universität Wien
Fakultät
Fakultät für Wirtschaftswissenschaften
Betreuer*in
Richard Hartl
DOI
10.25365/thesis.10734
URN
urn:nbn:at:at-ubw:1-30340.08370.581761-4
Link zu u:search
(Print-Exemplar eventuell in Bibliothek verfügbar)
Abstracts
Abstract
(Deutsch)
Die ganzheitliche Müllbehandlung, vor allem in den hochentwickelten Ländern, verursacht enorme Kosten. Das Ziel dieser Arbeit ist nicht die produzierten Mengen von Müll zu reduzieren, sondern einen möglichst breiten Überblick über die bisher entwickelten Methoden der Müllabfuhr und der Müllbehandlung darzustellen. Es wurden die verschiedenste Transportmodelle entwickelt, die gezielt an die Müllabfuhr angepasst sind. Der Grundbaustein von diesen Methoden ist das Vehicle Routing Problem und das Arc Routing Problem. Es gibt bereits eine Vielzahl an Variationen von Methoden, um die unterschiedlichsten Problemstellungen zu erfassen. Je nach konkretem Bedarf können die bereits bekannten und entwickelten Methoden meistens relativ einfach angewendet werden. Die Zielsetzung bei jeder Anwendung ist zweifellos ein gut funktionierendes System zu bilden, damit die gesamten Müllbehandlungskosten möglichst viel reduziert werden. Die Grundidee der Transportplanung ist einen effektiven Routenplan zu entwickeln, wobei das schnellste oder kostengünstigste Transportmodell anzustreben ist. Es gibt verschiedene Verfahren. Die Anwendung von einem bestimmten Lösungsverfahren legt vor allem die Komplexität von jedem konkreten Fall fest. Grundsätzlich werden drei große Untergruppen an Lösungsmethoden unterschieden. Exakte Verfahren ermöglichen bei eher kleineren und einfacheren Problemstellungen eine optimale Lösung zu finden. Bei komplizierteren Aufgaben mit mehreren Variablen und Restriktionen kann man derartige Probleme nur mit der Anwendung von heuristischen Ansätzen modellieren. Nur dann ist es möglich in akzeptabler Rechenzeit gute und nicht zu weit vom Optimum entfernte Resultate zu generieren. Ferner werden die oben beschriebenen Verfahren durch die modernsten Ansätze ergänzt, den sogenannten Metaheuristiken. Anschießend werden zahlreiche reale Tourenplanungsprobleme und Case Studies vorgestellt.
Schlagwörter
Schlagwörter
(Englisch)
VRP ARP
Schlagwörter
(Deutsch)
Tourenplanungsprobleme
Autor*innen
Martin Stepan
Haupttitel (Deutsch)
Ein Literaturüberblick über verschiedene Methoden der Tourenplanung
Publikationsjahr
2010
Umfangsangabe
77 S. : graph. Darst.
Sprache
Deutsch
Beurteiler*in
Richard Hartl
Klassifikation
85 Betriebswirtschaft > 85.00 Betriebswirtschaft: Allgemeines
AC Nummer
AC08270317
Utheses ID
9691
Studienkennzahl
UA | 157 | | |