Airline Disruption Management - Dynamic Aircraft Scheduling with Ant Colony Optimization

Henrique Sousa, Ricardo Teixeira, Henrique Lopes Cardoso, Eugénio Oliveira

Abstract

Disruption management is one of the main concerns of any airline company, as it can influence its annual revenue by upwards of 3%. Most of medium to large airlines have specialized teams which focus on recovering disrupted schedules with very little automation. This paper presents a new automated approach to solve both the Aircraft Assignment Problem (AAP) and the Aircraft Recovering Problem (ARP), where the solutions are responsive to unforeseen events. The developed algorithm, based on Ant Colony Optimization, aims to minimize the operational costs involved and is designed to schedule and reschedule flights dynamically by using a sliding window. Test results tend to indicate that this approach is feasible, both in terms of time and quality of the proposed solutions.

References

  1. International Air Transport Association, 2011. Benefits of Aviation Homepage. [online] Available at: http://www.benefitsofaviation.aero [Accessed 4 June 2014].
  2. Castro, A. J. M., Rocha, A. P., Oliveira, E., 2014. A New Approach for Disruption Management in Airline Operations Control. Studies in Computational Intelligence, Vol. 562, Springer, ISBN 978-3-662- 43372-0.
  3. Colorni, A., Dorigo, M., Maniezzo, V., 1991. Distributed optimization by ant colonies. European Conference on Artificial Life, Paris, France, pp.134-142, Elsevier Publishing.
  4. Dorigo, M., Stutzle, T., 2004. Ant Colony Optimization. MIT Press, Cambridge, MA.
  5. Gabteni, S., Gronkvist, M., 2009. Combining column generation and constraint programming to solve the tail assignment problem. Annals of Operations Research, 171(1), pp. 61-76.
  6. Jarrah, A., Yu, G., Krishnamurthy, N., Rakshit, A., 1993. A decision support framework for airline flight cancellations and delays, Transportation Science, 27(3), pp. 266-280.
  7. Konak, A., Coit, D., Smith, A., 2006. Multi-objective optimization using genetic algorithms: A tutorial, Reliability Engineering & System Safety, 91(9), pp. 992-1007.
  8. Lawler, E. L. and Wood, D. E., 1966. Branch-and-bound methods: A survey. Operations research, 14(4), pp. 699-719.
  9. Liu, T., Jeng, C., Liu, Y., Tzeng, J., 2006. Applications of multi-objective evolutionary algorithm to airline disruption management, IEEE Int. Conf. on Systems, Man and Cybernetics (SMC 7806), Volume 5, pp. 4130- 4135.
  10. Løve, M., Sørensen, K. R., Larsen, J., Clausen, J., 2005. Using Heuristics to Solve the Dedicated Aircraft Recovery Problem. Central European Journal of Operations Research, 13(2), 189-207.
  11. Tarjan R., 1972. Depth-first search and linear algorithms. SIAM journal on computing, 1(2), pp. 146-160.
  12. Teodorovic, D., Guberinic, S., 1984. Optimal dispatching strategy on an airline network after a schedule perturbation. European Journal of Operational Research, 15(2), pp. 178-182.
  13. Thengvall, B., Yu, G., Bard, J., 2001. Multiple fleet aircraft schedule recovery following hub closures, Transportation Research Part A: Policy and Practice, 35(4), pp. 289-308.
  14. Wu, C., Le, M., 2012. A New Approach to Solve Aircraft Recovery Problem, The Second Int. Conf. on Advanced Communications and Computation (INFOCOMP 2012), pp. 148-154.
  15. Zegordi, S., Jafari, N., 2010. Solving the airline recovery problem by using ant colony optimization. International Journal of Industrial Engineering, 21(3).
Download


Paper Citation


in Harvard Style

Sousa H., Teixeira R., Lopes Cardoso H. and Oliveira E. (2015). Airline Disruption Management - Dynamic Aircraft Scheduling with Ant Colony Optimization . In Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-758-074-1, pages 398-405. DOI: 10.5220/0005205303980405


in Bibtex Style

@conference{icaart15,
author={Henrique Sousa and Ricardo Teixeira and Henrique Lopes Cardoso and Eugénio Oliveira},
title={Airline Disruption Management - Dynamic Aircraft Scheduling with Ant Colony Optimization},
booktitle={Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2015},
pages={398-405},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005205303980405},
isbn={978-989-758-074-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - Airline Disruption Management - Dynamic Aircraft Scheduling with Ant Colony Optimization
SN - 978-989-758-074-1
AU - Sousa H.
AU - Teixeira R.
AU - Lopes Cardoso H.
AU - Oliveira E.
PY - 2015
SP - 398
EP - 405
DO - 10.5220/0005205303980405