Abstract
Constructing good quality fleet schedules is essential for an airline to operate in an effective and efficient way in order to accomplish high levels of consumer satisfaction and to maximise profits. The robustness of an airline schedule is an indicative measure of how good the schedule is because a robust plan allows the airline to cope with the unexpected disturbances which normally occur on a daily basis. This paper describes a method to measure the robustness of schedules for aircraft fleet scheduling within KLM Airlines. The method is based on the “Aircraft on Ground (ACOG)” measure, it employs statistical methods (although alternative methods were also considered) and it is shown to provide a good estimation of the robustness of a given schedule.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Abara, J. (1989), Applying integer linear programming to the fleet assignment problem. Interfaces, 19:20–28.
Argüello, M. F. and Bard, J. F. (1997), A GRASP for aircraft routing in response to groundings and delays. Journal of Combinatorial Optimization, 1:211–228.
Barnhart C., Boland N. L., Clarke L. W., Johnson E. L., Nemhauser G. L. and Shenoi, R. G. (1998), Flight string models for aircraft fleeting and routing, Transportation Science, Special Issue on Airline Optimization, 32:208–220.
Barnhart C., Lu, F. and Shenoi, R. (1997), Integrated airline scheduling. In Operations Research in the Air Industry, Gang Yu (Ed.), International Series in Operations Research and Management Science, Vol. 9, Kluwer, Dordrecht, pp. 384–403.
Barnhart, C. and Talluri, K. (1997), Airline operations research. In Design and Operations of Civil and Environmental Engineering Systems, A. McGarity and C. ReVelle (Eds.), Wiley, New York, pp. 435–469.
Ciesielski V. and Scerri P. (1997), An anytime algorithm for scheduling of aircraft landing times using genetic algorithms, Australian Journal of Intelligent Information Processing Systems, 4:206–213.
Ciesielski V. and Scerri P. (1998), Real time genetic scheduling of aircraft landing times. In Proceedings of the 1998 IEEE International conference on Evolutionary Computation (ICEC98), IEEE, Piscataway, NJ, pp. 360–364.
Clarke L. W., Hane C. A., Johnson E. L. and Namhauser G. L. (2001), Maintenance and crew considerations in fleet assignment, Transportation Science, 3:249–260.
El Moudani, W. and Mora-Camino, F. (2000) A dynamic approach for aircraft assignment and maintenance scheduling by airlines, Journal of Air Transport Management, 6:233–237.
Etschmaier, M. and Mathaisel, D. (1985) Airline scheduling: an overview, Transportation Science, 19:127–138.
Feo, T. A. and Bard, J. F. (1989) Flight scheduling and maintenance base planning, Management Science, 35:1415–1432.
Filar, J. A., Manyem, P. and White, K. (2001) How airlines and airports recover from schedule perturbations: a survey, Annals of Operations Research, 108:315–333.
Gopalan, R. and Talluri, K. T. (1998) Mathematical models in airline schedule planning: a survey, Annals of Operations Research, 76:155–185.
Hane, C. A., Barnhart, C., Johnson, E. L., Marsten, R. E., Nemhauser, G. L. and Sigismondi, G. (1995) The fleet assignment problem: solving a large-scale integer program, Mathematical Programming, 70:211–232.
Hansen, J. V. (2004) Genetic search methods in air traffic control, Computers and Operations Research, 31:445–459.
Jarrah, A. I. (2000) An efficient airline re-fleeting model for the incremental modification of planned fleet assignments, Transportation Science, 34:349–363.
Klincewicz, J. G., Rosenwein, M. B. (1995) The airline exception scheduling problem, Transportation Science, 29:4–16.
Love, M., Sorensen, K. R., Larsen, J. and Clausen, J. (2002) Disruption management for an airline—rescheduling of aircraft, Applications of Evolutionary Computation: Proceedings of the EvoWorkshops 2002, Lecture Notes in Computer Science, Vol. 2279, Springer, Berlin, pp. 315–324.
Mashford, J. S, Marksjo, B. S. (2001) Airline base schedule optimisation by flight network annealing, Annals of Operations Research, 108:293–313.
Mathaisel, D. F. X. (1997) Decision support for airline schedule planning, Journal of Combinatorial Optimization, 1:251–275.
Oussedik, S., Delahaye, D. and Schoenauer, M. (2000) Flights alternative routes generator by genetic algorithms. In Proceedings of the 2000 Congress on Evolutionary Computation (CEC 2000), IEEE, Piscataway, NJ, pp. 896–901.
Rexing, B., Barnhart, C, Kniker, T., Jarrah, A. and Krishnamurthy, N. (2000) Airline fleet assignment with time windows, Transportation Science, 34:1–20.
Richter, H. (1989) Thirty years of airline operations research, Interfaces, 19:3–9.
Rosenberger, J. M., Schaefer, A. J., Goldsman, D., Johnson, E. L., Kleywegt, A. J. and Nemhauser, G. L. (2003) A stochastic model of airline operations, Transportation Science, 36:4.
Ruland, K. S. (1999) A model for aeromedical routing and scheduling, International Transactions in Operational Research, 6:57–73.
Rushmeier, R. A. and Kontogiorgis, S. A. (1997) Advances in the optimization of airline fleet assignment, Transportation Science, 31:159–169.
Sosnowska, D. and Rolim, J. (2001) Fleet scheduling optimization: a simulated annealing approach. In Practice and Theory of Automated Timetabling III (PATAT 2000), E. Burke and W. Erben (Eds.), Lecture Notes in Computer Science, Vol. 2079, Springer, Berlin, pp. 227–241.
Subramanian, R. (1994) Coldstart: fleet assignment at Delta Air Lines, Interfaces, 24:104–120.
Talluri, K. T. (1996) Swapping applications in a daily airline fleet assignment, Transportation Science, 30:237–248.
Thengvall, B. G., Yu, G. and Bard, J. F. (2001) Multiple fleet aircraft schedule recovery following hub closures, Transportation Research A, 35:289–308.
Thengvall, B. G., Bard, J. F. and Yu, G. (2004) A bundle algorithm approach for the aircraft schedule recovery problem during hub closures, Transportation Science, to appear.
Yan, S. and Lin, C. G. (1997) Airline scheduling for the temporary closure of airports, Transportation Science, 31:72–82.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer Science+Business Media, Inc.
About this paper
Cite this paper
Bian, F. et al. (2005). Measuring the Robustness of Airline Fleet Schedules. In: Kendall, G., Burke, E.K., Petrovic, S., Gendreau, M. (eds) Multidisciplinary Scheduling: Theory and Applications. Springer, Boston, MA. https://doi.org/10.1007/0-387-27744-7_19
Download citation
DOI: https://doi.org/10.1007/0-387-27744-7_19
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-25266-7
Online ISBN: 978-0-387-27744-8
eBook Packages: Business and EconomicsBusiness and Management (R0)