Fahrplanerstellung fr eingleisige Bahnstrecken

Die Zugeinplanung spielt eine wesentliche Rolle beim managen komplexer Zugsysteme. Vor allem gewinnt die Einplanung auf eingleisigen Bahnstrecken im Zuge des fortschreitenden Gleisausbaus national wie international zunehmend an Bedeutung. In diesem Buch wird ein Ansatz vorgestellt, der das Problem der Zugeinplanung auf eingleisigen Strecken unter Zuhilfenahme der Maschinenbelegungsplanung im Job Shop-Fall lst. Dazu wird im ersten Teil eine kurze Zusammenfassung ber die Entwicklung der Zugeinplanung anhand wichtiger Arbeiten der letzten Jahrzehnte gegeben. Daneben werden einige grundlegende Annahmen getroffen und darber eine formale Beschreibung der Problemstruktur vorgenommen. Der zweite Teil beschftigt sich ausschlielich mit der Maschinenbelegung im Job Shop-Fall. Neben einem mathematischen Modell werden verschiedene Lsungsverfahren betrachtet und an Beispielen vertieft. Zu Letzt werden beide Probleme gegenbergestellt und ein mathematisches Modell fr die Zugeinplanung formuliert. Mit Hilfe des vorgestellten Shifting Bottleneck Algorithmus wird ein Fahrplan fr ein fiktives Beispiel erstellt und im Anschluss mit dem Branch-and-Bound-Verfahren auf Optimalitt geprft.