⛄1. Einführung in VRP
1 Grundprinzipien von VRP
Das Vehicle Routing Problem (VRP) ist eines der wichtigsten Forschungsprobleme im Operations Research. VRP konzentriert sich auf die Routenplanung eines Lieferanten und K-Verkaufsstellen, die kurz beschrieben werden kann: Organisieren und rufen Sie für eine Reihe von Liefer- und Empfangspunkten bestimmte Fahrzeuge an, vereinbaren Sie geeignete Fahrrouten und sorgen Sie dafür, dass die Fahrzeuge sie ordnungsgemäß durchfahren sie und streben danach, bestimmte Ziele zu erreichen (z. B. Fahrzeug Die Gesamtkilometerzahl der Leerfahrten ist am kürzesten, die Gesamttransportkosten sind am niedrigsten, die Fahrzeuge kommen zu einem bestimmten Zeitpunkt an und die Anzahl der verwendeten Fahrzeuge ist am geringsten usw. ).
Die Darstellung von VRP ist wie folgt:
2. Problemattribute und häufige Probleme
Die Merkmale des Fahrzeugroutingproblems sind relativ komplex und umfassen im Allgemeinen vier Aspekte von Attributen:
(1) Zu den Adressmerkmalen gehören: Anzahl der Depots, Art der Nachfrage usw Betriebsanforderungen.
(2) Zu den Fahrzeugmerkmalen gehören: Fahrzeuganzahl, Beschränkungen der Ladekapazität, Beschränkungen der transportierbaren Vielfalt, Beschränkungen der Betriebsroute und Beschränkungen der Arbeitszeit.
(3) Weitere Merkmale des Problems.
(4) Die Zielfunktion kann darin bestehen, die Gesamtkosten zu minimieren