Dynamic Optimization for Airline Maintenance Operations

The occurrence of unexpected aircraft maintenance tasks can produce expensive changes in an airline?s operation. When it comes to critical tasks, it might even cancel programmed flights. Despite this, the challenge of scheduling aircraft maintenance operations under uncertainty has received limited attention in the scientific literature. The authors study a dynamic airline maintenance scheduling problem, which daily decides the set of aircraft to maintain and the set of pending tasks to execute in each aircraft. The objective is to minimize the expected costs of expired maintenance tasks over the operating horizon. To increase flexibility and reduce costs, the authors integrate maintenance scheduling with tail assignment decisions. They formulate their problem as a Markov decision process and design dynamic policies based on approximate dynamic programming, including value function approximation, rolling horizon techniques, and a hybrid policy between the latter two that delivers the best results. In a case study based on LATAM airline, the authors show the value of dynamic optimization by testing the authors' best policies against a simple airline decision rule and a deterministic relaxation with perfect future information. The authors suggest to schedule tasks requiring less resources first to increase utilization of residual maintenance capacity. Finally, the authors observe strong economies of scale when sharing maintenance resources between multiple airlines.

  • Record URL:
  • Availability:
  • Supplemental Notes:
    • Abstracts reprinted with permission of INFORMS (Institute for Operations Research and the Management Sciences, http://www.informs.org).
  • Authors:
    • Lagos, Carlos
    • Delgado, Felipe
    • Klapp, Mathias A
  • Publication Date: 2020-7


  • English

Media Info

Subject/Index Terms

Filing Info

  • Accession Number: 01747455
  • Record Type: Publication
  • Files: TRIS
  • Created Date: Jul 14 2020 4:09PM