Vehicle-Routing Probleme. Eine Heuristik für die Lieferplanung von Paketdiensten
- 19 Seiten
- German
- PDF
- Über iOS und Android verfügbar
Vehicle-Routing Probleme. Eine Heuristik für die Lieferplanung von Paketdiensten
Über dieses Buch
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.
Häufig gestellte Fragen
- Elementar ist ideal für Lernende und Profis, die sich mit einer Vielzahl von Themen beschäftigen möchten. Erhalte Zugang zur Basic-Bibliothek mit über 800.000 vertrauenswürdigen Titeln und Bestsellern in den Bereichen Wirtschaft, persönliche Weiterentwicklung und Geisteswissenschaften. Enthält unbegrenzte Lesezeit und die Standardstimme für die Funktion „Vorlesen“.
- Pro: Perfekt für fortgeschrittene Lernende und Forscher, die einen vollständigen, uneingeschränkten Zugang benötigen. Schalte über 1,4 Millionen Bücher zu Hunderten von Themen frei, darunter akademische und hochspezialisierte Titel. Das Pro-Abo umfasst auch erweiterte Funktionen wie Premium-Vorlesen und den Recherche-Assistenten.
Bitte beachte, dass wir Geräte, auf denen die Betriebssysteme iOS 13 und Android 7 oder noch ältere Versionen ausgeführt werden, nicht unterstützen können. Mehr über die Verwendung der App erfahren.