Robust Flight’ Scheduling in a Colombian Domestic Airline

Alejandro Cadavid Tobón, Pablo Andrés Maya Duque, Juan Guillermo Villegas


Air traffic has been grown rapidly, increasing the airlines’ competition, generating complex planning problems for airlines and major customers’ demands. Airlines’ profitability is highly influenced by its planners ability to face these challenges and build efficient schedules. In this paper, we developed a bi-objective optimization model for the timetabling problem of a Colombian domestic airline. Preliminary results show an increase of 12% respect to the current profitability of the airline.


  1. Babic, O. et al., 2011. The airline schedule optimization model: validation and sensitivity analysis. Procedia - Social and Behavioral Sciences, 20, pp.1029-1040.
  2. Barnhart, C. et al., 1998. Flight String Models for Aircraft Fleeting and Routing. Transportation Science, 32(3), pp.208-220.
  3. Barnhart, C., Belobaba, P. & Odoni, A.R., 2003. Applications of Operations Research in the Air Transport Industry. Transportation Science, 37(4), pp.368-391.
  4. Belobaba, P., Odoni, A. & Barnhart, C., 2009. The global airline industry, John Wiley & Sons, Ltd.
  5. Bian, F. et al., 2005. Measuring the Robustness of Airline Fleet Schedules. In Multidisciplinary Scheduling: Theory and Applications. Springer US, pp. 381-392.
  6. Burke, E.K. et al., 2010. A multi-objective approach for robust airline scheduling. Computers & Operations Research, 37(5), pp.822-832.
  7. Cadarsoa, L. & Marín, Á., 2011. Integrated Robust Airline Schedule Development. Procedia - Social and Behavioral Sciences, 20(0), pp.1041-1050.
  8. Chen, C.-H., Yan, S. & Chen, M., 2010. Applying Lagrangian relaxation-based algorithms for airline coordinated flight scheduling problems. Computers & Industrial Engineering, 59(3), pp.398-410.
  9. Civil, A., 2013. Estadisticas Operacionales. Available at: s/TAereo/EOperacionales/Paginas/EOperacionales.asp x [Accessed September 20, 2013].
  10. Clarke, M.D.D., 1998. Development of heuristic procedures for flight rescheduling in the aftermath of irregular airline operations. [Massachusetts Institute of Technology], Thecnical report Flight Transportation Laboratory, [1998].
  11. Dorndorf, U. et al., 2007. Flight gate scheduling: State-ofthe-art and recent developments. Omega, 35(3), pp.326-334.
  12. Jungai, T. & Hongjun, X., 2012. Optimizing Arrival Flight Delay Scheduling Based on Simulated Annealing Algorithm. Physics Procedia, 33, pp.348-353.
  13. Kim, B.-K. & Kim, Y.-D., 2011. Heuristic algorithms for assigning and scheduling flight missions in a military aviation unit. Computers & Industrial Engineering, 61(4), pp.1309-1317.
  14. Kim, D. & Barnhart, C., 2007. Flight schedule design for a charter airline. Computers & Operations Research, 34(6), pp.1516-1531.
  15. Lan, S., 2003. Planning for robust airline operations: Optimizing aircraft routings and flight departure times to achieve minimum passenger disruptions. Ph.D. Thesis Massachusetts Institute of Technology.
  16. Lee, L.H., Lee, C.U. & Tan, Y.P., 2007. A multi-objective genetic algorithm for robust flight scheduling using simulation. European Journal of Operational Research, 177(3), pp.1948-1968.
  17. Lohatepanont, M., 2002. Airline fleet assignment and schedule design: integrated models and algorithms. Ph.D. Thesis . Massachusetts Institute of Technology.
  18. Mercier, A., Cordeau, J.-F. & Soumis, F., 2005. A computational study of Benders decomposition for the integrated aircraft routing and crew scheduling problem. Computers & Operations Research, 32(6), pp.1451-1476.
  19. Papadakos, N., 2009. Integrated airline scheduling. Computers & Operations Research, 36(1), pp.176- 195.
  20. Rabetanety, A., Calmet, J. & Schoen, C., 2006. Airline Schedule Planning Integrated Flight Schedule Design and Product Line Design. Karlsruhe: Universität Karlsruhe.
  21. Sherali, H.D., Bae, K.-H. & Haouari, M., 2009. Integrated Airline Schedule Design and Fleet Assignment: Polyhedral Analysis and Benders' Decomposition Approach. INFORMS Journal on Computing, 22(4), pp.500-513.
  22. Sohoni, M., Lee, Y.-C. & Klabjan, D., 2011. Robust Airline Scheduling Under Block-Time Uncertainty. Transportation Science, 45(4), pp.451-464.
  23. Stojkovi, G. & Solomon, M.M., 2002. An optimization model for a real-time flight scheduling problem. Transportation Research Part A: Policy and Practice, 36(9), pp.779-788.
  24. Tang, C.-H., Yan, S. & Chen, Y.-H., 2008. An integrated model and solution algorithms for passenger, cargo, and combi flight scheduling. Transportation Research Part E: Logistics and Transportation Review, 44(6), pp.1004-1024.
  25. Weide, O., 2009. Robust and Integrated Airline Scheduling. Ph.D. Thesis. The University of Auckland. Department of Engineering Science.
  26. Yan, S., Tang, C.-H. & Fu, T.-C., 2008. An airline scheduling model and solution algorithms under stochastic demands. European Journal of Operational Research, 190(1), pp.22-39.
  27. Yan, S. & Tseng, C., 2002. A passenger demand model for airline flight scheduling and fleet routing. Computers & Operations Research, 29, pp.1559-1581.

Paper Citation

in Harvard Style

Cadavid Tobón A., Andrés Maya Duque P. and Guillermo Villegas J. (2015). Robust Flight’ Scheduling in a Colombian Domestic Airline . In Proceedings of the International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-758-075-8, pages 156-161. DOI: 10.5220/0005220401560161

in Bibtex Style

author={Alejandro Cadavid Tobón and Pablo Andrés Maya Duque and Juan Guillermo Villegas},
title={Robust Flight’ Scheduling in a Colombian Domestic Airline},
booktitle={Proceedings of the International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},

in EndNote Style

JO - Proceedings of the International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - Robust Flight’ Scheduling in a Colombian Domestic Airline
SN - 978-989-758-075-8
AU - Cadavid Tobón A.
AU - Andrés Maya Duque P.
AU - Guillermo Villegas J.
PY - 2015
SP - 156
EP - 161
DO - 10.5220/0005220401560161