Print Email Facebook Twitter A practical dynamic programming based methodology for aircraft maintenance check scheduling optimization Title A practical dynamic programming based methodology for aircraft maintenance check scheduling optimization Author Deng, Q. (TU Delft Air Transport & Operations) Santos, Bruno F. (TU Delft Air Transport & Operations) Curran, R. (TU Delft Air Transport & Operations) Date 2020 Abstract This paper presents a practical dynamic programming based methodology to optimize the long-term maintenance check schedule for a fleet of heterogeneous aircraft. It is the first time that the long-term aircraft maintenance check schedule is optimized, integrating different check types in a single schedule solution. The proposed methodology aims at minimizing the wasted interval between checks. By achieving this goal, one is also reducing the number of checks over time, increasing aircraft availability and, therefore, reducing maintenance costs, while respecting safety regulations. The model formulation takes aircraft type, status, maintenance capacity, and other operational constraints into consideration. We also validate and demonstrate the proposed methodology using fleet maintenance data from a European airline. The outcomes show that, when compared with the current practice, the number of maintenance checks can be reduced by around 7% over a period of 4 years, while computation time is less than 15 minutes. This could result in saving worth $1.1M–$3.4M in maintenance costs for a fleet of about 40 aircraft and generating more than $9.8M of revenue due to higher aircraft availability. Subject Aircraft maintenanceDynamic programmingForward inductionScheduling To reference this document use: http://resolver.tudelft.nl/uuid:660eedb6-2118-449d-a376-3ac5291c505b DOI https://doi.org/10.1016/j.ejor.2019.08.025 Embargo date 2021-12-08 ISSN 0377-2217 Source European Journal of Operational Research, 281 (2), 256-273 Bibliographical note Green Open Access added to TU Delft Institutional Repository ‘You share, we take care!’ – Taverne project https://www.openaccess.nl/en/you-share-we-take-care Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public. Part of collection Institutional Repository Document type journal article Rights © 2020 Q. Deng, Bruno F. Santos, R. Curran Files PDF 1_s2.0_S0377221719306782_main.pdf 1.55 MB Close viewer /islandora/object/uuid:660eedb6-2118-449d-a376-3ac5291c505b/datastream/OBJ/view