Zuglauf und Zugbildung in Schienennetzen — Ein Anwendungsfall für die konvexe Optimierung

Zusammenfassung

Während für diverse Probleme der Verkehrsplanung und -logistik Verfahren der konvexen Optimierung entwickelt worden sind (vgl. Le Blanc und Rothengatter [9, 10]), stehen Anwendungen für den Gütertransport in Schienennetzen noch aus. Dies liegt daran, daß der Gütertransport auf der Schiene ganz wesentlich durch die Umstellungsvorgänge in den Rangierbahnhöfen charakterisiert ist. Der Transport von Wagen von einer Fahrtquelle zum Fahrtziel kann mehrere Umstellungen erfordern, so daß der Wagen Element mehrerer Züge werden kann. Mit jeder neuen Zugbildung ändern sich auch die wagenspezifischen Beförderungskosten. Da die Festlegung der geeigneten Rangierbahnhöfe und die Zusammenstellung der Züge Gegenstand der Optimierung sind, ergeben sich bei einer OR-Formulierung des Problems gemischt-ganzzahlige Optimierungsaufgaben, deren Größenordnung bislang die Anwendung von OR-Lösungsverfahren als wenig aussichtsreich erscheinen ließ.