Supply Chain Management

Vehicle Routing Problem und deren Varianten

-  multiples Travelling Salesman Problem  d. h. es stehen mehrere Fahrzeuge zur Lösung des Travelling Salesman Problems zur Verfügung. 
 
 
Capacitated Vehicle Routing Problem (CVRP)
Standardproblem der Tourenplanung
- Lieferung vom Depot zum  Kunden
- Entfernungen bekannt mit
- beliebig viele Fahrzeuge (identischer, aber begrenzter Ladekapazität )
 
Gesucht: minimierung der Gesamtfahrstrecke
 
erweiterungen des  Standardproblems sind:
 
 
Vehicle Routing Problem with Time Windows (VRPTW)
-  Kunden können nur in einem bestimmten Zeitfenster beliefert werden
 
Vehicle Routing Problem with Backhauls (VRPB)
- Rücknahme von Gütern beim Kunden
 
Routing Problem with Pickup and Delivery (VRPPD)
- eingesammelte Güter werden während der gleichen Tour auch wieder ausgeliefert 
 
 
 

Diskussion