Zusammenfassung
Die Vielfalt an Optimierungsproblemen in der Praxis ist sehr groß. Ein Nachteil verbindet sie in fast allen Fällen, sie gehören zur Klasse der NP-vollständigen Probleme. Eines davon ist die Besatzungseinsatzplanung bei der Deutschen Lufthansa AG (DLH). Um bei dieser Art von Problemen mit vertretbarem Rechenzeitaufwand zu einer Lösung zu gelangen, helfen häufig nur Heuristiken weiter. Mit der Verwendung von Heuristiken ist häufig der Nachteil verbunden, keine optimale Lösung garantieren zu können. Dieser Nachteil wird gerne in Kauf genommen, wenn die maximale Abweichung vom Optimum innerhalb einer akzeptablen Toleranz liegt.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literaturverzeichnis
Baker, Bodin, Finnegan, Ponder (1979) Efficient Heuristic Solutions to an Airline Crew Scheduling Problem, AUE Transactions, Juni 1979, S.79–85
Ball, Roberts (1985) A Graph Partitioning Approach to Airline Crew Scheduling, Transportation Science, Vol.19, 1985, S.107–125
Ball, Bodin, Dial (1983) A Matching Based Heuristic for Scheduling Mass Transit Crews and Vehicles, Transportation Science, Vol.17, 1983, S.4–31
Deutsche Lufthansa AG (1982) Anwendungen des Operations Research im Lufthans Konzern, Frankfurt 1982
Grießhaber (1980) Model for Crew Scheduling for a Short Haul Fleet, AGIFORS Symposium New Dehli, Indien, 1980
Grießhaber (1971) Two Models for Crew Scheduling, AGIFORS Symposium Malaga, Spanien, 1971
Vasko, Wilson (1984) An Efficient Heuristic for Large Set Covering Problems, Naval Research Logistics Quarterly, Vol.31, 1984, S.163–171
Wren (1981) Computer Scheduling for Public Transport, Amsterdam 1981
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1989 Springer-Verlag Berlin · Heidelberg
About this paper
Cite this paper
Köster, R. (1989). Heuristische Algorithmen zur Tageseinsatzplanung bei einer Fluggesellschaft. In: Pressmar, D., Jäger, K.E., Krallmann, H., Schellhaas, H., Streitferdt, L. (eds) Operations Research Proceedings 1988. Operations Research Proceedings, vol 1988. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-74862-2_64
Download citation
DOI: https://doi.org/10.1007/978-3-642-74862-2_64
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-51332-2
Online ISBN: 978-3-642-74862-2
eBook Packages: Springer Book Archive