Robust integrated maintenance aircraft routing and crew pairing

Given a daily flight schedule and a set of aircraft fleets, the integrated aircraft routing and crew scheduling problem requires finding a maintenance feasible set of aircraft routes and crew pairings such that each individual flight is covered by exactly one aircraft route and one crew pairing. Although these problems are interdependent, they have been traditionally solved sequentially, where the aircraft routing problem, which is solved first, defines a set of periodic aircraft rotations that impose some restrictions on short connections that are subsequently accommodated by the crew pairing problem. A major drawback of this sequential approach is that it ignores most of the interdependencies between the two problems. In particular, it fails to build robust solutions that are resilient to unpredictable disruptions (like adverse weather, aircraft breakdowns, etc.) that translate into delayed and canceled flights. In this paper, the authors propose an integrated robust model that incorporates the aircraft routing and crew pairing problems within a single framework that aims at generating aircraft routes that are both robust and cost-effective while accommodating technical constraints. A peculiar feature of the proposed model is that it includes a polynomial number of variables and constraints. The authors solve the resulting integrated model by using a general-purpose solver. Computational results obtained by using data from major airlines demonstrate the benefits of the proposed robust model.

• Record URL:
  • https://doi.org/10.1016/j.jairtraman.2018.07.007
• Record URL:
  • http://www.sciencedirect.com/science/article/pii/S0969699718301145
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/oclc/31005945
• Supplemental Notes:
  • © 2018 Elsevier Ltd. All rights reserved. Abstract reprinted with permission of Elsevier.
• Authors:
  • Ben Ahmed, Mohamed
  • 0000-0002-3418-0711
  • Zeghal Mansour, Farah
  • 0000-0002-5234-0045
  • Haouari, Mohamed
• Publication Date: 2018-10

Language

• English

Media Info

• Media Type: Web
• Features: Appendices; References; Tables;
• Pagination: pp 15-31
• Serial:
  • Journal of Air Transport Management
  • Volume: 73
  • Issue Number: 0
  • Publisher: Elsevier
  • ISSN: 0969-6997
  • Serial URL: http://www.sciencedirect.com/science/journal/09696997

Subject/Index Terms

• TRT Terms: Aircraft; Crew resource management; Routing; Scheduling; Vehicle maintenance
• Subject Areas: Aviation; Maintenance and Preservation; Vehicles and Equipment;

Filing Info

• Accession Number: 01680338
• Record Type: Publication
• Files: TRIS
• Created Date: Sep 14 2018 9:34AM