Das Groupage-Problem kooperierender Verkehrsträger

Infrastrukturelle Engpässe und verschärfter Wettbewerb im Transportsektor zwingen die Transportunternehmen zur Effizienzsteigerung bei der Erstellung von Verkehrsleistungen. Nicht allein eine Optimierung der individuellen Auftragsdisposition, sondern erst ein unternehmensübergreifender Abgleich zwischen den verfügbaren und benötigten Kapazitäten kooperierender Transportunternehmen (Groupage) läßt eine deutliche Auslastungssteigerung der Produktionsfaktoren erwarten. Der Beitrag stellt das Groupage-Problem vor, das darin besteht, die skukzessive und unregelmäßig eintreffenden Transportaufträge möglichst günstig den freien Kapazitäten der Kooperationsteinehmer zuzuordnen. Als einzelwirtschaftlicher Ausgangspunkt wird das speditionelle Dispositionsproblem identifiziert und auf Varianten des Pickup-and Delivery-Problems (PDP) und des Frachtoptimierungsproblems (FOP) zurückgeführt. Bei Erweiterung dieser isolierten Betrachtung um die Berücksichtigung zwischenbetrieblicher Kooperation ergibt sich das Groupage-Problem als offenes, kombiniertes Zuordnungs-, Reihenfolge-, Fluß- und Schedulingproblem. Eine Diskussion dezentraler Ansätze zur Lösung verwandter Problemstellungen schließt den Beitrag ab.