Das Groupage-Problem kooperierender Verkehrsträger

Infrastrukturelle Engpasse und verscharfter Wettbewerb im Transportsektor zwingen die Transportunternehmen zur Effizienzsteigerung bei der Erstellung von Verkehrsleistungen. Nicht allein eine Optimierung der individuellen Auftragsdisposition, sondern erst ein un-ternehmensobergreifender Abgleich zwischen den verfugbaren und benotigten Kapazitavten kooperierender Transportunternehmen (Groupage) lasit eine deutliche Auslastungssteigerung der Produktionsfaktoren erwarten. Der Beitrag stellt das Groupage-Problem vor, das darin besteht, die sukzessive und unregelmasig eintreffenden Transportauftrage moglichst gunstig den freien Kapazitaten der Kooperationsteilnehmer zuzuordnen. Als einzelwirtschaftlicher Ausgangspunkt wird das speditionelle Dispositionsproblem identifiziert und auf Varianten des Pickup-and-Delivery-Problems (PDP) und des Frachtoptimierungsproblems (FOP) zuruckgefuhrt. Bei Erweiterung dieser isolierten Betrach-tung um die Berucksichtigung zwischenbetrieblicher Kooperation ergibt sich das Groupage-Problem als offenes, kombiniertes Zuordnungs-, Reihenfolge-, Flus- und Schedulingproblem. Eine Diskussion dezentraler Ansatze zur Losung verwandter Problemstellungen schliest den Beitrag ab.