An approximate dynamic programming approach for solving aircraft fleet engine maintenance problem: Methodology and a case study

We consider a long-term engine maintenance planning problem for an aircraft fleet. The objective is to guarantee sufficient on-wing engines to reach service levels while effectively organizing shop visits for engines. However, complexity arises from intricate maintenance policies and uncertainty in...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:European journal of operational research Jg. 321; H. 3; S. 958 - 973
Hauptverfasser: Zhang, Miao, Yang, Jingyuan, Zhang, Chuwen, He, Simai, Liu, Huikang, Wang, Jinshen, Wang, Zizhuo
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier B.V 16.03.2025
Schlagworte:
Approximate dynamic programming
Engine maintenance
Fleet management
Multi-stage stochastic integer programming
OR in airlines
OR in airlines
Approximate dynamic programming
Fleet management
Engine maintenance
Multi-stage stochastic integer programming
ISSN:0377-2217
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We consider a long-term engine maintenance planning problem for an aircraft fleet. The objective is to guarantee sufficient on-wing engines to reach service levels while effectively organizing shop visits for engines. However, complexity arises from intricate maintenance policies and uncertainty in engine deterioration. To address this problem, we propose a graph-based approach representing high-dimensional engine statuses and transitions. We then formulate the problem as a multi-stage stochastic integer program with endogenous uncertainty. We develop an approximate dynamic programming algorithm enhanced by dynamic graph generation and policy-sifting techniques so as to reduce the computational overhead in large problems. We demonstrate the efficacy of our method, compared with other popular methods, in terms of running time and solution quality. In the case study, we present an implementation in a real-world decision system in China Southern Airlines, in which the proposed method works seamlessly with other supporting modules and significantly improves the efficiency of engine maintenance management. •We study an aircraft fleet engine maintenance management problem.•We develop a graph-based approach to capture dynamics between engine statuses.•We propose an approximate dynamic programming algorithm to solve this problem.•We demonstrate the effectiveness of our proposed method via numerical experiments.•We implement our methods with China Southern Airlines with success.
ISSN:0377-2217
DOI:10.1016/j.ejor.2024.10.008