Vehicle-Routing Probleme. Eine Heuristik für die Lieferplanung von Paketdiensten
Overview
Studienarbeit aus dem Jahr 2015 im Fachbereich BWL - Beschaffung, Produktion, Logistik, Note: 1,0, Technische Universit t Dresden (Institut f r Wirtschaft und Verkehr), Sprache: Deutsch, Abstract: Paketlieferdienste sehen sich bei der Auslieferung von Paketen zum Endkunden dem Problem einer kostenminimalen Routenplanung gegen bergestellt. Die Auslieferung ist ein Problem der Tourenplanung, dessen Ziel die Bestimmung eines kostenminimalen Routennetzes ist, bei der eine gegebene Anzahl an Kunden mit bekannten Bedarfen bedient wird. Stenger et al. (2013) beschreiben in ihrer Arbeit eine Erweiterung des Tourenplanungsproblems, das sich besser auf die realen Begebenheiten bei gro en Paketdienstleistern bezieht. Dabei werden mehrere Depots betrachtet und dar ber hinaus ein wichtiger Trend in der Auslieferung von Paketen einbezogen: Outsourcing von unprofitablen Kunden an Subunternehmen. Sie nennen dieses Problem ein Multi Depot Vehicle Routing Problem with Private fleet and Common carriers (MDVRPPC). Die Bedienung der Kundenbedarfe erfolgt durch die Nutzung eigener Fahrzeug und Fahrzeuge der Subunternehmer, die an entsprechenden Depots stationiert sind. Es gilt somit zu entscheiden, ob ein Kunde an den Subunternehmer abgegeben oder einem eigenen Depot zugeordnet wird. Ferner m ssen f r die eigenen Depots entsprechende Auslieferungsrouten unter Ber cksichtigung der Zeit- und Kapazit tsrestriktionen bestimmt werden. Ziel ist es, eine kostenminimale Zuordnung vorzunehmen. Diese Arbeit stellt den Anspruch, eine Zusammenfassung des von Stenger et al. (2013) vorgestellten L sungsalgorithmus f r das oben definierte Problem zu geben. Dabei sollen das Prinzip und die Wirkungsweise der Probleml sung durch die Adaptive Variable Nachbarschaftssuche (AVNS) vorgestellt und durch eigene Beispiele verdeutlicht werden. Dazu gliedert sich das zweite Kapitel in die einzelnen Vorgehensschritte des L sungsalgorithmus. Im dritten Kapitel werden eine Zusammenfassung sowie ein Fazit gegeben.
This item is Non-Returnable
Customers Also Bought
Details
- ISBN-13: 9783668229662
- ISBN-10: 366822966X
- Publisher: Grin Verlag
- Publish Date: August 2016
- Dimensions: 8.27 x 5.83 x 0.05 inches
- Shipping Weight: 0.09 pounds
- Page Count: 20
Related Categories
