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 lost. Dazu wird im ersten Teil eine kurze Zusammenfassung uber die Entwicklung der Zugeinplanung anhand wichtiger Arbeiten der letzten Jahrzehnte gegeben. Daneben werden einige grundlegende Annahmen getroffen und daruber eine formale Beschreibung der Problemstruktur vorgenommen. Der zweite Teil beschaftigt sich ausschliesslich mit der Maschinenbelegung im Job Shop-Fall. Neben einem mathematischen Modell werden verschiedene Losungsverfahren betrachtet und an Beispielen vertieft. Zu Letzt werden beide Probleme gegenubergestellt und ein mathematisches Modell fur die Zugeinplanung formuliert. Mit Hilfe des vorgestellten Shifting Bottleneck Algorithmus wird ein Fahrplan fur ein fiktives Beispiel erstellt und im Anschluss mit dem Branch-and-Bound-Verfahren auf Optimalitat gepruft."