Ein Framework fu?r die Gestaltung grosser, internationaler Transportnetze: Beru?cksichtigung von Netzwerkdesign und Tourenbildung

Transportnetze bestehen aus Knoten mit einem Angebot oder einer Nachfrage an Ressourcen, zentralen Umschlagspunkten (Hubs), die das Ausnutzen von Synergieeffekten durch die Konsolidierung von Warenströmen erlauben, und verknüpfenden Wegverbindungen. Strategische Hub-Location-Probleme entscheiden über die Anzahl und Positionierung der Hubs sowie die Festlegung von Wegverbindungen zwischen Knoten im Netzwerk. Im resultierenden Transportnetz sind auf operativer Ebene Fahrten für die einzelnen Fahrzeuge festzulegen. Die strenge Beziehung zwischen Netzwerkdesign und Transportplanung macht es erforderlich, beide Problemklassen gleichzeitig zu betrachten, um die gesamten Netzwerkkosten zu bewerten. Hierbei müssen drei Design-Fragen beantwortet werden: (1) Wie viele Hubs müssen erbaut werden? (2) Sollen Quellund Zielknoten direkt oder über einen Hub miteinander verbunden werden? (3) Können im Rahmen einer Fahrt mehrere Knoten zu einer Tour zusammengefasst werden? Wir präsentieren ein gemischt-ganzzahliges lineares Programm für das Problem. Zusätzlich skizzieren wir einen effizienten Multi-Start-Algorithmus, der in der Lage ist, in kurzer Zeit gute Näherungslösungen zu generieren.