Optimale Fahrpläne.

Abstract

Das Flugplan- bzw. Fahrplanproblem ist ein Problem der Unternehmensforschung, das nahezu von allen Ansätzen her (z.B. der linearen und der nichtlinearen Programmierung, analytischen Verfahren und Simulation, dynamischer Programmierung) untersucht worden ist. Einerseits illustriert es so die Vielfalt unternehmensforscherischer Methoden, doch andererseits ist ein allseits befriedigender Stand oder gar eine Lösung noch nicht gelungen. Dargestellt und diskutiert werden hier die Grundstruktur des Fahrplanproblems, das klassische Transportproblem, das klassische Ernennungsproblem, der Fahrplan-Graph von Bartlett, Veränderungen in einem bestehenden Fahrplan, die direkte lineare Programmierungs-Formulierung, das ''verallgemeinerte'' Transportproblem, die Gruppe der Synthese-Probleme von Hu-Gomory, Modelle der ganzzahligen Programmierung, das Wartezeitproblem von Tingaud und Jewell sowie dynamische Programmierungsansätze.