A Comparative Study of Optimization Models for Condition-Based Maintenance Scheduling of an Aircraft Fleet

被引:4
|
作者
Tseremoglou, Iordanis [1 ]
van Kessel, Paul J. [2 ]
Santos, Bruno F. [1 ]
机构
[1] Delft Univ Technol, Fac Aerosp Engn, Air Transport & Operat, NL-2629 HS Delft, Netherlands
[2] KLM Royal Dutch Airlines, NL-1117 ZL Schiphol, Netherlands
基金
欧盟地平线“2020”;
关键词
condition-based maintenance (CBM); partially observable markov decision process (POMDP); partially observable Monte Carlo planning (POMCP); deep reinforcement learning (DRL); mixed integer linear programming (MILP); planning under uncertainty; ELECTIVE PATIENTS;
D O I
10.3390/aerospace10020120
中图分类号
V [航空、航天];
学科分类号
08 ; 0825 ;
摘要
Condition-based maintenance (CBM) scheduling of an aircraft fleet in a disruptive environment while considering health prognostics for a set of systems is a very complex combinatorial problem, which is becoming more challenging in light of the uncertainty included in health prognostics. This type of problem falls under the broad category of resource-constrained scheduling problems under uncertainty and is often solved using a mixed integer linear programming (MILP) formulation. While a MILP framework is very promising, the problem size can scale exponentially with the number of considered aircraft and considered tasks, leading to significantly high computational costs. The most recent advances in artificial intelligence have demonstrated the capability of deep reinforcement learning (DRL) algorithms to alleviate this curse of dimensionality, as once the DRL agent is trained, it can achieve real-time optimization of the maintenance schedule. However, there is no guarantee of optimality. These comparative merits of a MILP and a DRL formulation for the aircraft fleet maintenance scheduling problem have not been discussed in the literature. This study is a response to this research gap. We conduct a comparison of a MILP and a DRL scheduling model, which are used to derive the optimal maintenance schedule for various maintenance scenarios for aircraft fleets of different sizes in a disruptive environment, while considering health prognostics and the available resources for the execution of each task. The quality of solutions is evaluated on the basis of four planning objectives, defined according to real airline practice. The results show that the DRL approach achieves better results with respect to scheduling of prognostics-driven tasks and requires less computational time, whereas the MILP model produces more stable maintenance schedules and induces less maintenance ground time. Overall, the comparison provides valuable insights for the integration of health prognostics in airline maintenance practice.
引用
收藏
页数:14
相关论文
共 50 条
  • [1] Condition-Based Maintenance scheduling of an aircraft fleet under partial observability: A Deep Reinforcement Learning approach
    Tseremoglou, Iordanis
    Santos, Bruno F.
    RELIABILITY ENGINEERING & SYSTEM SAFETY, 2024, 241
  • [2] A Condition-based Maintenance Optimization Method for Multi-phased Aircraft Fleet Oriented to The Mission Success
    Feng, Qiang
    Bi, Xiong
    Bi, Wenjing
    Ren, Yi
    Sun, Bo
    2016 PROGNOSTICS AND SYSTEM HEALTH MANAGEMENT CONFERENCE (PHM-CHENGDU), 2016,
  • [3] Data Fusion for Optimal Condition-Based Aircraft Fleet Maintenance With Predictive Analytics
    Fan, Zhengyang
    Chang, Kuo-Chu
    Ji, Ran
    Chen, Genshe
    Journal of Advances in Information Fusion, 2023, 18 (02): : 102 - 117
  • [4] Improving Condition-based Maintenance transparency through causal explanations: An Aircraft Maintenance Scheduling case study
    Dang, Huong N.
    Chang, K. C.
    Chen, Genshe
    Chen, Hua-mei
    Khan, Simon
    Franco, Milvio
    Blasch, Erik
    IEEE NATIONAL AEROSPACE AND ELECTRONICS CONFERENCE, NAECON 2024, 2024, : 222 - 229
  • [5] Advanced military aircraft of study on Condition-based Maintenance
    Zhang, Aofu
    Cui, Lirong
    Zhang, Pu
    2013 INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND APPLICATIONS (ITA), 2013, : 462 - 465
  • [6] A Framework for Condition-Based Maintenance Scheduling
    Liu, Xiao
    Li, Jingrui
    Al-Khalifa, Khalifa
    Hamouda, Abdel. M.
    Coit, David W.
    Elsayed, Elsayed A.
    2012 PROCEEDINGS - ANNUAL RELIABILITY AND MAINTAINABILITY SYMPOSIUM (RAMS), 2012,
  • [7] Joint condition-based maintenance and condition-based production optimization
    Broek, Michiel A. J. Uit Het
    Teunter, Ruud H.
    de Jonge, Bram
    Veldman, Jasper
    RELIABILITY ENGINEERING & SYSTEM SAFETY, 2021, 214
  • [8] Maintenance decision-making based on condition-based maintenance for fleet
    Lin L.
    Luo B.
    Zhong S.
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2019, 25 (03): : 661 - 672
  • [9] Condition-Based Maintenance With Scheduling Threshold and Maintenance Threshold
    Wang, Hai-Kun
    Huang, Hong-Zhong
    Li, Yan-Feng
    Yang, Yuan-Jian
    IEEE TRANSACTIONS ON RELIABILITY, 2016, 65 (02) : 513 - 524
  • [10] An intelligent condition-based maintenance scheduling model
    Baek, Jun-Geol
    INTERNATIONAL JOURNAL OF QUALITY & RELIABILITY MANAGEMENT, 2007, 24 (03) : 312 - +