Optimale Fahrplne [Paperback]

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.- (1) Formulierung.- (2) Interpretation als ein Fahrplanproblem.- II Das klassische Transportproblem mit zweistufiger Bestimmung eines Fahrplans.- (1) Grundgedanke.- (2) Die L?sung durch Inspektion.- (3) Die systematische L?sung.- (4) Die heuristische L?sung (Simulation).- (5) Eine fiberschlagsrechnung f?r die Zahl der erforderlichen Fahrzeuge.- III Das klassische Transportproblem mit Periodisierung.- IV Das klassische Transportproblem mit Periodisierung und Lagerhaltung.- 3 Das Klassische Ernennungsproblem.- I Formulierung und Interpretation.- (1) Das Ernennungsproblem.- (2) Interpretation als Anschlu?problem.- II Die Bestimmung der Koeffizienten der Zielfunktion.- (1) Verschiedene zeitliche Strukturen.- (2) Die Umwandlung nach Hoernke und Zwahlen.- 1. Allgemeines.- 2. Die Definition der Wartezeiten.- 3. Die Anwendung des Koopmansschen Preistheorems.- 4. Falldiskussion.- 5. Die Umformung.- 6. Beispiele.- 7. Die direkte L?sung des Anschlu?problems.- III Die Bestimmung der Anschl?sse.- (1) Algorithmen zur L?sung des Anschlu?problems.- 1. Allgemeine Algorithmen.- 2. Die Abz?hlregel von Wedekind.- (2) Eine Abz?hlregel zur L?sung.- 1. Die allgemeine Regel.- 2. Die Anwendung auf die einzelnen F?lle.- 3. Die allgemeine Korrektur vollst?ndiger P-Reihen.- 4. Ein Beispiel zum Versagen der P-Reihen-Bestimmung.- 5. Der Abschlu? der L?sung mit dem Ungarischen Algorithmus.- 6. Abschlu? der L?sung ?ber eine Fortsetzung der P-Reihenkorrektur.- 1) Verschiebung des Periodenbeginns.- 2) Fortsetzung der P-Reihenkorrektur ?ber die Diagonale.- 7. Ausblockieren von Feldern.- 8. Ergebnilc¦