Heuristics to solve the integrated airline crew assignment problem

A typical problem related to airline crew management consists of optimally assigning the required crew members to planned flights for a given period of time, while complying with a variety of labor regulations, safety rules and policies of the airline. This problem, called crew assignment problem (CAP), is of the NPHard class. So, it is usually divided into two independent subproblems, crew pairing problem (CPP) and crew rostering problem (CRP), modeled and solved sequentially. This division does not provide a global treatment to the CAP in terms of total cost and quality of the final solution...