Authors:
Wagner P. Gomes
and
Nicolau D. F. Gualda
Affiliation:
Universidade de São Paulo and Escola Politécnica, Brazil
Keyword(s):
Air transportation, Airline crew assignment, Metaheuristic, Hybrid genetic algorithm.
Related
Ontology
Subjects/Areas/Topics:
Artificial Intelligence
;
Computational Intelligence
;
Evolutionary Computing
;
Genetic Algorithms
;
Hybrid Systems
;
Informatics in Control, Automation and Robotics
;
Intelligent Control Systems and Optimization
;
Soft Computing
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.