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.

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