Bitte verwenden Sie diesen Link, um diese Publikation zu zitieren, oder auf sie als Internetquelle zu verweisen: https://hdl.handle.net/10419/68244 
Autor:innen: 
Erscheinungsjahr: 
2012
Schriftenreihe/Nr.: 
Wismarer Diskussionspapiere No. 08/2012
Verlag: 
Hochschule Wismar, Fakultät für Wirtschaftswissenschaften, Wismar
Zusammenfassung: 
Diese kurze Arbeit stellt vier optimale Lösungen für das sogenannte 'Split Delivery Vehicle Routing Problem with Time Windows' (SDVRPTW) vor. Eine detaillierte Beschreibung dieser Problemklasse findet man in [Des2010]. Diese Arbeit nimmt insofern eine Erweiterung gegenüber [Des2010] vor, als das hier mehrere (vier) LKW-Typen zugelassen wurden und gegenüber [Mu2011], dass Zeitfenster hinzugekommen sind. Die hier vorgestellten optimalen Beispiel-Lösungen wurden mit einem gemischt ganzzahligem Linearen Programm in der Sprache GLPK beschrieben und mittels IBM-ILOG-CPLEX-Solver in der Version 12.3 berechnet. Als Zwischenformat diente das lp-Format. Es werden sämtliche Eingabedaten und Parameter angegeben, so dass Hersteller von Tourenplanungssoftware und deren Nutzer die hier vorgestellten Lösungen als Maßstab für die Qualität ihrer Software verwenden können. Die hier betrachteten Probleme haben eine kombinatorische Komplexität, d.h. ab einer gewissen Problemgröße wird es niemals optimale Lösungen mit den heutigen Computerarchitekturen geben können. Weil in der Praxis aber häufig gar nicht so große Problemstellungen auftreten, z.B. weil ein LKW-Fahrer pro Tag nur eine begrenzte Zeit, z.B. 600 Minuten, einen LKW lenken darf, oder eine Firma ihr Vertriebsgebiet bereits in Vertriebsgebiete mit weniger als zehn Orten aufgeteilt hat, wird weltweit nach Methoden zur Bestimmung optimaler Lösungen des SDVRPTW gesucht.
JEL: 
C61
ISBN: 
978-3-942100-97-7
Dokumentart: 
Working Paper

Datei(en):
Datei
Größe
235.74 kB





Publikationen in EconStor sind urheberrechtlich geschützt.