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. The state of the art involves the integrated solution of CAP, with both subproblems (CPP and CRP) solved simultaneously. It still requires high computational effort. Its combinatorial nature makes it difficult (or even impossible) to be solved by exact methods. The methodology proposed in this research provides an integrated solution of the CAP with heuristic procedures. The methodology was tested to solve instances related to small and medium-sized Brazilian airlines. The results were also compared with those obtained through an exact model adapted from the literature.

• Record URL:
  • https://doi.org/10.1590/2238-1031.jtl.v9n1a5
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/22381031
• Supplemental Notes:
  • Abstract used with permission of the Brazilian Transportation Planning Society (BTPS).
• Authors:
  • Gomes, Wagner P
  • Gualda, Nicolau D F
• Publication Date: 2015-1

Language

• English

Media Info

• Media Type: Digital/other
• Features: References; Tables;
• Pagination: pp 25-29
• Serial:
  • Journal of Transport Literature
  • Volume: 9
  • Issue Number: 1
  • Publisher: Brazilian Transport Planning Society
  • ISSN: 2238-1031
  • Serial URL: http://www.scielo.br/scielo.php?script=sci_serial&pid=2238-1031&lng=en&nrm=iso

Subject/Index Terms

• TRT Terms: Airlines; Computer models; Crew resource management; Flight crews; Heuristic methods; Methodology
• Geographic Terms: Brazil
• Subject Areas: Aviation; Operations and Traffic Management; Planning and Forecasting; I72: Traffic and Transport Planning;

Filing Info

• Accession Number: 01561160
• Record Type: Publication
• Files: TRIS
• Created Date: Apr 24 2015 11:22AM