A HYBRID GENETIC ALGORITHM FOR THE AIRLINE CREW ASSIGNMENT PROBLEM

Wagner P. Gomes, Nicolau D. F. Gualda

2011

Abstract

A typical problem related to airline crew management consists of optimally assigning the required crew members to flights for a period of time, while complying with labor regulations, safety rules and policies of the airline. This problem, called the Crew Assignment Problem (CAP), is a combinatorial optimization problem. Hence, a Hybrid Genetic Algorithm (HGA) associated with a constructive heuristic and a local search was developed. The HGA was tested and applied to solve instances related to a Brazilian airline.

References

  1. ANAC, 2011. Lei do aeronauta (7.183/74). Available at: <http://www2.anac.gov.br/biblioteca/leis/lei7183%20. pdf> [Accessed 4 May 2011].
  2. Barnhart, C. et al., 2003. Airline crew scheduling. In: R. W. Hall, ed. Handbook of Transportation Science. Boston: Kluwer Scientific Publishers, p. 1-48.
  3. Clarke, G., Wright, J. W., 1964. Scheduling of vehicles from a central depot to a number of delivery points. Operations Research, 12, p. 568-581.
  4. Feo, T. A., Resende, M. G. C., 1995. Greedy randomized adaptive search procedures. Journal of Global Optimization, 6, p. 109-133.
  5. Gopalakrishnan, B., Johnson, E., 2005. Airline crew scheduling: State-of-the-art. Annals of Operations Research, 140 (2), p. 305-337.
  6. ILOG, 2007. CPLEX 11.0 User's manual. France: ILOG.
  7. Kohn, N., Karisch, S. E., 2004. Airline crew rostering: Problem types, modeling and optimization. Annals of Operations Research, 127, p. 223-257.
  8. Lucic, P., Teodorovic, D., 2007. Metaheuristics approach to the aircrew rostering problem. Annals of Operations Research, 155, p. 311-338.
  9. Matsumoto, M., Nishimura, T., 1998. Mersenne Twister: A 623-dimensionally equidistributed uniform pseudorandom number generator. ACM Transactions on Modeling and Computer Simulation, 8 (1), p. 3-30.
  10. Nemhauser, G. L., Wolsey, L. A., 1999. Integer and combinatorial optimization. Wiley - Interscience.
  11. SNA, 2011. Convenção coletiva de trabalho - 2010/2012. Available at: <http://www.aeronautas.org.br/images/ stories/convcol/cc_2010_2012.pdf> [Accessed 4 May 2011].
  12. Souai, N., Teghem, J., 2009. Genetic algorithm based approach for the integrated airline crew-pairing and rostering problem. European Journal of Operational Research, 199, p. 674-683.
  13. Zeghal, F. M., Minoux, M., 2006. Modeling and solving a crew assignment problem in air transportation. European Journal of Operational Research, 175, p. 187-209.
Download


Paper Citation


in Harvard Style

P. Gomes W. and D. F. Gualda N. (2011). A HYBRID GENETIC ALGORITHM FOR THE AIRLINE CREW ASSIGNMENT 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 190-195. DOI: 10.5220/0003670601900195


in Bibtex Style

@conference{ecta11,
author={Wagner P. Gomes and Nicolau D. F. Gualda},
title={A HYBRID GENETIC ALGORITHM FOR THE AIRLINE CREW ASSIGNMENT PROBLEM},
booktitle={Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2011)},
year={2011},
pages={190-195},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003670601900195},
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 - A HYBRID GENETIC ALGORITHM FOR THE AIRLINE CREW ASSIGNMENT PROBLEM
SN - 978-989-8425-83-6
AU - P. Gomes W.
AU - D. F. Gualda N.
PY - 2011
SP - 190
EP - 195
DO - 10.5220/0003670601900195