Core Concepts
Effiziente Fahrzeugroutenplanung mit synchronisierten Operationen und abhängigen Servicezeiten.
Abstract
Das Papier untersucht das Problem der Fahrzeugroutenoptimierung mit Synchronisierungsbeschränkungen und unterstützungsabhängigen Servicezeiten. Es werden zwei Arten von Fahrzeugen betrachtet: Primärfahrzeuge, die Operationen durchführen, und unterstützende Fahrzeuge, die die Servicezeiten der Primärfahrzeuge verkürzen. Zwei gemischt-ganzzahlige lineare Programmierungsmodelle werden vorgestellt, eins für die individuelle Darstellung von unterstützenden Fahrzeugen und eins für den kumulativen Fluss. Die Modelle werden auf einem Graphen definiert, der verschiedene Varianten ermöglicht. Experimente zeigen, dass die Darstellung von unterstützenden Fahrzeugen als Ganzzahlen überlegen ist und zusätzliche Fahrzeuge zu Sättigungseffekten führen. Das Zulassen von Aufteilungen und Wechseln der unterstützenden Fahrzeuge führt zu komplexeren Problemen, aber auch zu besseren Lösungen.
Struktur:
Einleitung
Verwandte Literatur
Das Fahrzeugroutenproblem
Gültige Ungleichungen
Experimente
Stats
Die Anzahl der support vehicles beeinflusst die Servicezeiten der primary vehicles.
Die Produktivität der primary vehicles hängt von der Anzahl der support vehicles ab.
Die Darstellung von support vehicles als Ganzzahlen ist effizienter als binäre Darstellungen.
Quotes
"Die Produktivität eines Fahrzeugs steigt mit der Anzahl der unterstützenden Fahrzeuge."
"Die Anzahl der support vehicles beeinflusst die Servicezeiten der primary vehicles."