Optimale Fahrpläne

1 Die Grundstruktur des Fahrplanproblems.- (1) Das geographische Teilproblem (Transportaufgabe).- (2) Das zeitliche Teilproblem (Zeitliche Struktur).- (3) Das Fahrzeug-Teilproblem (Flugzeugeinsatz).- (4) Das Realisierbarkeits-Problem.- (5) Das Problem der Zielfunktion.- (6) Das Problem der zusammenhängenden Lösung des Gesamtproblems.- 2 Das Klassische Transportproblem.- I Das einstufige Transportproblem.- II Das klassische Transportproblem mit zweistufiger Bestimmung eines Fahrplans.- III Das klassische Transportproblem mit Periodisierung.- IV Das klassische Transportproblem mit Periodisierung und Lagerhaltung.- 3 Das Klassische Ernennungsproblem.- I Formulierung und Interpretation.- II Die Bestimmung der Koeffizienten der Zielfunktion.- III Die Bestimmung der Anschlüsse.- IV Diskussion der bearbeiteten Beispiele.- 4 Der Fahrplan-Graph von Bartlett.- (1) Allgemeines.- (2) Die Abzählregel für die Fahrzeugzahl.- (3) Die Bestimmung der Fahrzeugeinsatzfolgen.- (4) Diskussion.- 5 Veränderungen in Einem Pesteieenden Fahrplan.- I,(1) Die Fragestellung.- II Verbesserungsversuch unter Berücksichtigung der Gesamtwartezeiten.- III Der Einfluß einer Reise auf die erforderliche Fahrzeugzahl über die ganze Periode.- IV Die Änderung im Zuge der Bestimmung der Lösung.- V Stochastisch bestimmte Fahrpläne.- VI Das Kompressionsverfahren.- VII Die Veränderung eines Fahrplans aus der Bartlett-Anschlußmatrix.- 6 Die Direkte Lineare Programmierungs-Formulierung.- I Ein allgemeines LP-Modell.- II Die Erweiterung des Grundmodells.- 7 Das "Verallgemeinerte" Transportproblem.- (1) Ansatz.- (2) Diskussion.- (3) Die Erweiterung des Modells bei stochastischer Nachfrage.- (4) Das verallgemeinerte Transportproblem von Krelle.- (5) Der Vergleich der Ansätze von Dantzig und Krelle.- 8Der Übergang zur Gruppe der Synthese-Probleme von Hu-Gomory.- (1) Das Problem von Bartlett und Charnes.- (2) Das allgemeine Syntheseproblem.- 9 Modetir der Ganzzahligen Programmierung.- (1) Die Bedeutung der Ganzzahligkeit.- (2) Ein Modell vam Typ des "branch and bound".- (3) Ein Modell zum Gomory-Algorithmus.- (4) Das Umsteigeproblem von Krelle.- (5) Das Sonderproblem des Sternverkehrs.- (6) Die Formulierung als ein Reihenfolgeproblem.- 10 Das Wartezeitproblem von Tingaud und Jewell.- (1) Die Bedienungshäufigkeit als Entscheidungsgröße.- (2) Die gleichmäßige Nachfrageverteilung.- (3) Der Ansatz.- (4) Diskussion.- 11 Dynamische Programmierungsansätze.- (1) Allgemeines.- (2) Das Dynamische Programm von Bisbee.- (3) Das Dynamische Program von Larson.- (4) Der Dynamische Progranmierungs-Ansatz über eine sukzessive Annäherung.- (5) Das allgemeine Problem der Flugplanbestimung über ein Dynamisches Program fUr den längsten Pfad.