{"product_id":"9783656492719","title":"Heuristics for the vehicle routing problem with multiple deliverymen: Heuristics for the vehicle routing problem with multiple deliverymen","description":"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.\u003cbr\u003eDiese erst vor kurzem eingeführte Erweiterung wurde notwendig um ein\u003cbr\u003eRoutenplanungsproblem 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,\u003cbr\u003eum das Vehicle Routing Problem with Time Windows and Multiple Deliverymen\u003cbr\u003e(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\u003cbr\u003eStartlösungen mit der von Solomon entwickelten I1 Einfügeheuristik generiert.\u003cbr\u003eDie Erkenntnisse aus den Tests wurden schieÿlich dazu verwendet, eine best performance Variante zu entwickeln, welche anhand der Solomon Instanzen\u003cbr\u003eR101 bis R112 getestet wurde. Die Ergebnisse der Tests benden sich am Ende der Arbeit.\u003cp\u003eThe 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\u003cbr\u003econtext, 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.\u003cbr\u003eRelocate and Ejection Chain operators were tested for truck and deliverymen reduction, Cross and 2-opt were implemented to reduce distance. The\u003cbr\u003eSolomon I1 insertion heuristic was used to obtain starting solutions,\u003c\/p\u003e","brand":"Bod Third Party Titles","offers":[{"title":"Default Title","offer_id":47054504001776,"sku":"9783656492719","price":36.5,"currency_code":"USD","in_stock":false}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0737\/7593\/9824\/files\/9783656492719_p0.jpg?v=1763728009","url":"https:\/\/shop-qa.barnesandnoble.com\/products\/9783656492719","provider":"Barnes \u0026 Noble (DEV)","version":"1.0","type":"link"}