{"product_id":"heuristics-for-the-vehicle-routing-problem-with-multiple-deliverymen-heuristics-for-the-vehicle-routing-problem-with-multiple-deliverymen-von-michael-huemer","title":"Heuristics for the vehicle routing problem with multiple deliverymen","description":"\u003cp\u003eMasterarbeit 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\u003c\/p\u003e\u003cp\u003efür eine Erweiterung des gutbekannten Vehicle Routing Problems.\u003c\/p\u003e\u003cp\u003eDiese erst vor kurzem eingeführte Erweiterung wurde notwendig um ein\u003c\/p\u003e\u003cp\u003eRoutenplanungsproblem zu lösen, das daraus bestand, Getränke und Tabakwaren\u003c\/p\u003e\u003cp\u003ein dichtbesiedelten Groÿstädten in Brasilien auszuliefern. Es wurde\u003c\/p\u003e\u003cp\u003enun versucht herauszunden, welche der VRPTW Operatoren geeignet sind,\u003c\/p\u003e\u003cp\u003eum das Vehicle Routing Problem with Time Windows and Multiple Deliverymen\u003c\/p\u003e\u003cp\u003e(VRPTWMD) möglichst gut zu lösen. Insgesamt wurden vier Operatoren\u003c\/p\u003e\u003cp\u003eimplementiert, wobei Relocate und Ejection Chains auf die Routenminimierung\u003c\/p\u003e\u003cp\u003eabzielen und Cross bzw. 2-opt entsprechend die gefahrene Distanz\u003c\/p\u003e\u003cp\u003everringern sollten. Um die Operatoren zu testen, wurden die benötigten\u003c\/p\u003e\u003cp\u003eStartlösungen mit der von Solomon entwickelten I1 Einfügeheuristik generiert.\u003c\/p\u003e\u003cp\u003eDie Erkenntnisse aus den Tests wurden schieÿlich dazu verwendet, eine\u003c\/p\u003e\u003cp\u003ebest performance Variante zu entwickeln, welche anhand der Solomon Instanzen\u003c\/p\u003e\u003cp\u003eR101 bis R112 getestet wurde. Die Ergebnisse der Tests benden\u003c\/p\u003e\u003cp\u003esich am Ende der Arbeit.\u003c\/p\u003e\u003cp\u003e\u003c\/p\u003e\u003cp\u003eThe Vehicle Routing Problem with time windows is a well studied problem\u003c\/p\u003e\u003cp\u003ein literature. The extension to Vehicle Routing Problem with Time Windows\u003c\/p\u003e\u003cp\u003eand Multiple Deliverymen (VRPTWMD) has been proposed to solve a\u003c\/p\u003e\u003cp\u003edelivery problem of commodities, like beverages and tobacco in highly populated\u003c\/p\u003e\u003cp\u003eareas in Brazil. This rather new problem structure in the VRPTW\u003c\/p\u003e\u003cp\u003econtext, is the main subject of the work. In this thesis, the aim is to nd\u003c\/p\u003e\u003cp\u003eout, which operators used for VRP are most suitable for the VRPTWMS.\u003c\/p\u003e\u003cp\u003eRelocate and Ejection Chain operators were tested for truck and deliverymen\u003c\/p\u003e\u003cp\u003ereduction, Cross and 2-opt were implemented to reduce distance. The\u003c\/p\u003e\u003cp\u003eSolomon I1 insertion heuristic was used to obtain starting solutions, for the\u003c\/p\u003e\u003cp\u003etests and the nal version of the algorithm proposed. To complete this work,\u003c\/p\u003e\u003cp\u003eseveral tests have been performed and the results of the algorithm running\u003c\/p\u003e\u003cp\u003eSolomon R101- R112 instances can be found at the end.\u003c\/p\u003e\u003cdiv class=\"aw-variant-hidden-subtitle-div\" id=\"aw-variant-subtitle-9783656492719\"\u003e\u003ch3\u003eHeuristics for the vehicle routing problem with multiple deliverymen\u003c\/h3\u003e\u003c\/div\u003e","brand":"Libri","offers":[{"title":"Softcover - 9783656492719","offer_id":39446509584477,"sku":"9783656492719","price":27.95,"currency_code":"EUR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0940\/0622\/files\/763a43f5-7508-4d8f-8a0b-23e4fe1ce064.jpg?v=1778044658","url":"https:\/\/shop.autorenwelt.de\/en\/products\/heuristics-for-the-vehicle-routing-problem-with-multiple-deliverymen-heuristics-for-the-vehicle-routing-problem-with-multiple-deliverymen-von-michael-huemer","provider":"Autorenwelt Shop","version":"1.0","type":"link"}