Scheduling and routing of vehicles

: Nieuw
Autor: Noureddine, Labiad
Genre:
Format: Taschenbuch
Erscheinungstermin: 2009
Anzahl der Seiten: 48
Länge: 229mm
Breite: 152mm
Gewicht: 82g
Sprache:
EAN: 9783838302980

Diese Arbeit befasst sich mit dem Problem, die minimale Anzahl von Fahrzeugen zu finden, die erforderlich sind, um wöchentlich eine Reihe von Kunden unter Berücksichtigung von Zeitfenstern zu bedienen. Die spezifische Struktur des Problems erfordert, dass ein voll beladenes Fahrzeug jedes Mal, wenn es den Betriebshof verlässt, nur einen Kunden bedient. Dies hat zur Folge, dass alle realisierbaren Fahrpläne die gleiche Gesamtfahrstrecke aufweisen. Der Fuhrpark ist homogen und befindet sich auf einem gemeinsamen Betriebshof. Die Fahrzeugkapazität ist endlich, die wöchentliche Fahrleistung ist begrenzt, und geteilte Dienste sind nicht erlaubt. Es werden vier Heuristiken entwickelt, um machbare Lösungen zu erhalten. Die Ergebnisse werden für 1000 zufällig generierte Probleme mit bis zu 150 Lieferungen berichtet. Es wird gezeigt, dass die neuen Heuristiken den vom Transportunternehmen verwendeten Algorithmus in Bezug auf die Berechnungszeit und die Qualität der Lösungen übertreffen. Um die Qualität der Lösungen zu beurteilen, werden drei Verfahren zur unteren Begrenzung entwickelt. Das erste berücksichtigt den Aspekt der "Behälterpackung" im Hinblick auf die maximale wöchentliche Fahrleistung. Das zweite Verfahren nutzt die Beschränkungen von Zeitfenstern, während das dritte Verfahren zur Unterschreitung der Grenzwerte eine Netzwerkflussformulierung verwendet.

This work addresses the problem of finding the