Abstract
In this paper, a new conceptual approach for flight schedule construction will be developed. Until now, the construction of a flight schedule is performed by decomposing the overall problem into subproblems and by solving these subproblems with various optimization techniques. The new approach constructs flight schedules with the help of genetic algorithms. Each individual of a population represents a complete flight schedule. This encoding avoids the artificial decomposition of the planning problem. With the help of genetic operators, flight schedule construction may be conducted simultaneously, efficiently searching for better solutions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Etschmaier, M.M., Mathaisel, D.F.X., Airline Scheduling: An Overview, in: Transportation Science, May 1985, pp. 127–138.
Suhl, L., Computer-Aided Scheduling, An Airline Perspective, Wiesbaden, 1995.
Antes, Jürgen, Structuring the Process of Airline Scheduling, in: Operations Research Proceedings, 1997, pp. 515–520.
Teodorovic, D., Krcmar-Nozic, E., Multicriteria Model to Determine Flight Frequencies on an Airline Network under Competitive Conditions, in: Transportation Science, February 1989, pp. 14–25.
Dobson, G., Lederer, P.J., Airline Scheduling and Routing in an Hub-and-Spoke System, in: Transportation Science, August 1993, pp. 281–297.
Desaulniers, G. et al., Daily Aircraft Routing and Scheduling, in: Management Science, June 1997, pp. 841–855.
Kontogiorgis, S., Acharya, S., US Airways Automates Its Weekend Fleet Assignment, in: Interfaces, May/June 1999, pp. 52–62.
Clarke, L. et al., The Aircraft Rotation Problem, in: Annals of Operations Research, No. 69, 1997, pp. 33–46.
Talluri, K.T., The Four-Day Aircraft Maintenance Routing Problem, in: Transportation Science, February 1998, pp. 43–53.
Mellouli, T., Standardisierte Decision-Support-Komponenten für Ressourcenein-satzplanung und Störungsmanagement bei Bahn-, Regionalbus-und Flugge-sellschaften, Proceedings of the 3. Meistersingertreffen, November 25./26.1999, Schloss Thurnau, Germany.
Barnhardt, C. et al., Flight String Models for Aircraft Fleeting and Routing, in: Transportation Science, August 1998, pp. 208–220.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Grosche, T., Heinzl, A., Rothlauf, F. (2001). A Conceptual Approach for Simultaneous Flight Schedule Construction with Genetic Algorithms. In: Boers, E.J.W. (eds) Applications of Evolutionary Computing. EvoWorkshops 2001. Lecture Notes in Computer Science, vol 2037. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45365-2_27
Download citation
DOI: https://doi.org/10.1007/3-540-45365-2_27
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41920-4
Online ISBN: 978-3-540-45365-9
eBook Packages: Springer Book Archive