Sie sind hier
E-Book

Heuristics for the vehicle routing problem with multiple deliverymen

Heuristics for the vehicle routing problem with multiple deliverymen

AutorMichael Huemer
VerlagGRIN Verlag
Erscheinungsjahr2013
Seitenanzahl55 Seiten
ISBN9783656488033
FormatPDF
Kopierschutzkein Kopierschutz/DRM
GerätePC/MAC/eReader/Tablet
Preis11,99 EUR
Masterarbeit aus dem Jahr 2011 im Fachbereich BWL - Beschaffung, Produktion, Logistik, Note: Sehr gut, Karl-Franzens-Universität Graz (Produktion und Logistik), Sprache: Deutsch, Abstract: Der Hauptbestandteil dieser Arbeit ist das Testen verschiedener lokaler Suchoperatoren für eine Erweiterung des gutbekannten Vehicle Routing Problems. Diese erst vor kurzem eingeführte Erweiterung wurde notwendig um ein Routenplanungsproblem zu lösen, das daraus bestand, Getränke und Tabakwaren in dichtbesiedelten Groÿstädten in Brasilien auszuliefern. Es wurde nun versucht herauszunden, welche der VRPTW Operatoren geeignet sind, um das Vehicle Routing Problem with Time Windows and Multiple Deliverymen (VRPTWMD) möglichst gut zu lösen. Insgesamt wurden vier Operatoren implementiert, wobei Relocate und Ejection Chains auf die Routenminimierung abzielen und Cross bzw. 2-opt entsprechend die gefahrene Distanz verringern sollten. Um die Operatoren zu testen, wurden die benötigten Startlösungen mit der von Solomon entwickelten I1 Einfügeheuristik generiert. Die Erkenntnisse aus den Tests wurden schieÿlich dazu verwendet, eine best performance Variante zu entwickeln, welche anhand der Solomon Instanzen R101 bis R112 getestet wurde. Die Ergebnisse der Tests benden sich am Ende der Arbeit. The Vehicle Routing Problem with time windows is a well studied problem in literature. The extension to Vehicle Routing Problem with Time Windows and Multiple Deliverymen (VRPTWMD) has been proposed to solve a delivery problem of commodities, like beverages and tobacco in highly populated areas in Brazil. This rather new problem structure in the VRPTW context, is the main subject of the work. In this thesis, the aim is to nd out, which operators used for VRP are most suitable for the VRPTWMS. Relocate and Ejection Chain operators were tested for truck and deliverymen reduction, Cross and 2-opt were implemented to reduce distance. The Solomon I1 insertion heuristic was used to obtain starting solutions, for the tests and the nal version of the algorithm proposed. To complete this work, several tests have been performed and the results of the algorithm running Solomon R101- R112 instances can be found at the end.

Kaufen Sie hier:

Horizontale Tabs

Blick ins Buch

Weitere E-Books zum Thema: Management - Wirtschaft - Coaching

Wissenskollektion

E-Book Wissenskollektion

Die Online-Zeitschrift wissensdialoge.de veröffentlicht regelmäßig praxisorientierte Kurzbeiträge zu den Themen Organisationales Lernen und Wissensmanagement. Ziel der Artikel ist es, aktuelle ...

Distributionslogistik

E-Book Distributionslogistik

Nur wer liefern kann, macht das Geschäft. Diese alte Kaufmannsregel ist die Kernaufgabe der Distributionslogistik: Sicherzustellen, dass die Kunden die bestellten Waren rechtzeitig, sicher und in ...

Werkzeugmaschinen 3

E-Book Werkzeugmaschinen 3

Das Buch richtet sich sowohl an Studierende wie auch an den Anwender, der bei der Auswahl geeigneter Maschinen eines umfassenden Überblicks über die existierenden Systeme bedarf. Die sechste ...

Weitere Zeitschriften

Archiv und Wirtschaft

Archiv und Wirtschaft

Fachbeiträge zum Archivwesen der Wirtschaft; Rezensionen Die seit 1967 vierteljährlich erscheinende Zeitschrift für das Archivwesen der Wirtschaft "Archiv und Wirtschaft" bietet Raum für ...

Atalanta

Atalanta

Atalanta ist die Zeitschrift der Deutschen Forschungszentrale für Schmetterlingswanderung. Im Atalanta-Magazin werden Themen behandelt wie Wanderfalterforschung, Systematik, Taxonomie und Ökologie. ...

Berufsstart Gehalt

Berufsstart Gehalt

»Berufsstart Gehalt« erscheint jährlich zum Sommersemester im Mai mit einer Auflage von 50.000 Exemplaren und ermöglicht Unternehmen sich bei Studenten und Absolventen mit einer ...

Bibel für heute

Bibel für heute

Kommentare, Anregungen, Fragen und Impulse zu Texten aus der Bibel Die beliebte und bewährte Arbeitshilfe für alle, denen es bei der täglichen Bibellese um eine intensive Auseinandersetzung mit ...

BONSAI ART

BONSAI ART

Auflagenstärkste deutschsprachige Bonsai-Zeitschrift, basierend auf den renommiertesten Bonsai-Zeitschriften Japans mit vielen Beiträgen europäischer Gestalter. Wertvolle Informationen für ...

Card-Forum

Card-Forum

Card-Forum ist das marktführende Magazin im Themenbereich der kartengestützten Systeme für Zahlung und Identifikation, Telekommunikation und Kundenbindung sowie der damit verwandten und ...