MAGS - An Aco-based Model to Solve the Schedule Generation and Fleet Assignment Integrated Problem

Daniel J. Caetano, Nicolau D. F. Gualda

Abstract

Schedule Generation and Fleet Assignment problems usually are solved separately. The integrated solution for both problems, although desirable, leads to large scale models of the NP-Hard class. This article presents a mathematical formulation of this integrated problem along with a new heuristical approach, called MAGS, based on the ACO metaheuristic. Both the exact solution and the one provided by MAGS are obtained and compared for the case of a Brazilian airline. The results have shown the applicability of MAGS to real world cases.

References

  1. Abrahão, F.T.M., 2005. A Meta-Heurística Colônia de Formigas para Solução do Problema de Programação de Manutenção Preventiva de uma Frota de Veículos com Múltiplas Restrições: Aplicação na Força Aérea Brasileira. Thesis. Universidade de São Paulo. São Paulo, Brazil.
  2. ANAC, 2007. Anuário Estatístico da Agência Nacional de Aviação Civil vol.I . Available at http://goo.gl/GJsba . Accessed on 27/05/2011.
  3. Caetano, D. J.; Gualda, N. D. F., 2010. A Flight Schedule and Fleet Assignment Model. In: 12th World Conference on Transport Research, Lisboa (Portugal). Selected Procedures of the 12th WCTR (Paper ID: 02492). WCTRS, v. 1, p. 1-18.
  4. Caetano, D. J., 2011. Modelagem Integrada para a Programação de Voos e a Alocação de Frotas: Abordagens Baseadas em Programação Linear Inteira e na Meta-Heurística Colônia de Formigas. Thesis. Universidade de São Paulo. São Paulo, Brazil.
  5. Dorigo, M; Stützle, T., 2004. The Ant Colony Optimization. Bradford Book, 2004.
  6. Hane, C.; Barnhart, C.; Johnson, E.; Marsten, R.; Nemhauser, G.; Sigismondi, G., 1995. A fleet assignment problem: Solving a large-scale integer program, Technical report, Georgia Institute of Technology, School of Industrial and System Engineering. Report Series 92-04.
  7. Rabetanety, A.; Calmet, J.; Schoen, C., 2006. Airline Schedule Planning Integrated Flight Schedule Design and Product Line Design. Thesis. Universität Karlsruhe. Karlsruhe.
  8. Sherali, H. D.; Bish, E. K., Zhu, X., 2006. Airline fleet assignment concepts, models, and algorithms, European Journal of Operational Research , n.172, p.1-30.
  9. Teodorovic, D., 2008. Swarm Intelligence Systems for Transport Engineering: Principles and Applications, Transportation Research Part C: Emerging Technologies, v.16, n.6, p.651-667.
  10. Vrancx, P; Nowé, A., 2006. Using Pheromone Repulsion to Find Disjoint Paths. In: Dorigo, M; Gambardella, L.M; Birattari, M; Martinoli, A; POLI, R; Stützle, T. (editors) Ant Colony Optimization and Swarm Intelligence 5th International Workshop. ANTS 2006, Brussels, Belgium - Procesdings. Belgium p.522-523.
Download


Paper Citation


in Harvard Style

J. Caetano D. and D. F. Gualda N. (2011). MAGS - An Aco-based Model to Solve the Schedule Generation and Fleet Assignment Integrated Problem . In Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2011) ISBN 978-989-8425-83-6, pages 227-232. DOI: 10.5220/0003673502270232


in Bibtex Style

@conference{ecta11,
author={Daniel J. Caetano and Nicolau D. F. Gualda},
title={MAGS - An Aco-based Model to Solve the Schedule Generation and Fleet Assignment Integrated Problem},
booktitle={Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2011)},
year={2011},
pages={227-232},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003673502270232},
isbn={978-989-8425-83-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2011)
TI - MAGS - An Aco-based Model to Solve the Schedule Generation and Fleet Assignment Integrated Problem
SN - 978-989-8425-83-6
AU - J. Caetano D.
AU - D. F. Gualda N.
PY - 2011
SP - 227
EP - 232
DO - 10.5220/0003673502270232