The daily tail assignment problem under operational uncertainty using look-ahead maintenance constraints

Maher, Stephen J. and Desaulniers, Guy and Soumis, François (2018) The daily tail assignment problem under operational uncertainty using look-ahead maintenance constraints. European Journal of Operational Research, 264 (2). pp. 534-547. ISSN 0377-2217

[thumbnail of The_daily_tail_assignment_problem]
PDF (The_daily_tail_assignment_problem)
The_daily_tail_assignment_problem.pdf - Accepted Version
Available under License Creative Commons Attribution-NonCommercial-NoDerivs.

Download (471kB)


Abstract The tail assignment problem is a critical part of the airline planning process that assigns specific aircraft to sequences of flights, called lines-of-flight, to satisfy operational constraints. The aim of this paper is to develop an operationally flexible method, based upon the one-day routes business model, to compute tail assignments that satisfy short-range—within the next three days—aircraft maintenance requirements. While maintenance plans commonly span multiple days, the methods used to compute tail assignments for the given plans can be overly complex and provide little recourse in the event of schedule perturbations. The presented approach addresses operational uncertainty by using solutions from the one-day routes aircraft maintenance routing approach as input. The daily tail assignment problem is solved with an objective to satisfy maintenance requirements explicitly for the current day and implicitly for the subsequent two days. A computational study will be performed to assess the performance of exact and heuristic solution algorithms that modify the input lines-of-flight to reduce maintenance misalignments. The daily tail assignment problem and the developed algorithms are demonstrated to compute solutions that effectively satisfy maintenance requirements when evaluated using input data collected from three different airlines.

Item Type:
Journal Article
Journal or Publication Title:
European Journal of Operational Research
Additional Information:
This is the author’s version of a work that was accepted for publication in European Journal of Operational Research. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in European Journal of Operational Research, 264, 2, 2017 DOI: 10.1016/j.ejor.2017.06.041
Uncontrolled Keywords:
?? transportationtail assignmentmaintenance planningbranch-and-priceiterative algorithmmodelling and simulationmanagement science and operations researchinformation systems and management ??
ID Code:
Deposited By:
Deposited On:
24 Jul 2017 09:00
Last Modified:
15 Jul 2024 17:04