4.5.2Das kapazitierte Tourenplanungsproblem
4.5.2.1Problemstellung und mathematisches Modell
Im klassischen kapazitierten Tourenplanungsproblem sind die Bedarfe einer Anzahl von Bedarfsknoten mit einer Anzahl gleichartiger Fahrzeuge, ausgehend von einem Depot zu decken. Es ist für alle einzubeziehenden Fahrzeuge eine Rundreise vom Depot über die von den Fahrzeugen zu beliefernden Bedarfsknoten zurück zum Depot zu finden. Die dabei anfallenden gesamten Transportkosten oder die gesamten Transportdistanzen sind zu minimieren, wobei alle Bedarfs- und Kapazitätsrestriktionen einzuhalten sind.
Letztlich kombiniert ein kapazitiertes Tourenplanungsproblem zwei miteinander verbundene Probleme. Es enthält einerseits ein Zuordnungsproblem, bei dem die Bedarfsknoten ...
Get Logistik-Entscheidungen, 2nd Edition now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
