GITTA-Logo
PDF Version of this document Search Help Glossary

Lesson Navigation IconAccessibility (Network Analysis)

Unit Navigation IconWhat are networks

Unit Navigation IconStructural Properties of a Network

Unit Navigation IconDijkstra Algorithm

Unit Navigation IconTraveling Salesman Problem

LO Navigation IconKriterien des Vehicle Routings (not translated yet)

LO Navigation IconApproaches for the Vehicle Routing Problem

Unit Navigation IconSummary

Unit Navigation IconGlossary

Unit Navigation IconBibliography

Unit Navigation IconIndex

Unit Navigation IconMetadata


GITTA/CartouCHe news:


Go to previous page Go to next page

Kriterien des Vehicle Routings (not translated yet)

Neben der Optimierung der Planung im Sinne der Berechnug des minimalen Gesamtreisewegs, kommen beim Vehicle Routing auch spezifische Faktoren wie die Minimierung der globalen Transportkosten (Fahrtkosten + Fixkosten der Fahrzeuge), Minimierung der Anzahl der benutzten Fahrzeuge und der Ausgleich der Touren im Hinblick auf Fahrzeiten und Lademengen hinzu.

Je nach lieferspezifischen Bedingungen kann das Vehicle Routing Problem in unterschiedliche Varianten untergliedert werden (Toth 2001):

  • Capacited VRP (CVRP): Waren und Fahrzeuge mit vorab festgelegter Kapazität. Waren können nicht aufgeteilt werden, es gibt nur ein Depot und alle Fahrzeuge haben die gleiche Kapazität.
  • VRP with Time Windows (VRPTW): Kunden sollen innerhalb festgelegter Zeitfenster mit Waren beliefert werden.
  • VRP with Pickup and Delivery(VRPPD): Waren können beim Kunden sowohl ab- als auch aufgeladen werden.
  • VRP with Backhaul (VRPB): Waren können entweder ab- oder aufgeladen werden.
  • Distance-Constrained CVRP (DCVRP): Es ist eine maximale Distanz- oder Zeitdauer vorgeben.
  • Multi Depot VRP (MDVRP): Es existieren mehrere Depots.

Die folgende Abbildung zeigt die Basisvarianten des Vehicle Routings und deren Mischformen.

Basisvarianten des Vehicle RoutingsBasisvarianten des Vehicle Routings (Toth 2001)
Top Go to previous page Go to next page