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 条
  • [41] Joint optimization model for condition-based maintenance and production scheduling of two-component systems
    Gan J.
    Zhang W.-Y.
    Wang L.
    Zhang X.-H.
    Kongzhi yu Juece/Control and Decision, 2021, 36 (06): : 1377 - 1386
  • [42] Joint optimization of production and condition-based maintenance scheduling for make-to-order manufacturing systems
    Qiu, Siqi
    Ming, Xinguo
    Sallak, Mohamed
    Lu, Jialiang
    COMPUTERS & INDUSTRIAL ENGINEERING, 2021, 162
  • [43] Machine integrated health models for condition-based maintenance
    Integrirani modeli zdravlja stroja kod održavanja temeljenog na stanju
    Zhang, Wenjin, 1600, Strojarski Facultet (21):
  • [44] Robust Maintenance Scheduling of Aircraft Fleet: A Hybrid Simulation-Optimization Approach
    Shahmoradi-Moghadam, Hani
    Safaei, Nima
    Sadjadi, Seyed Jafar
    IEEE ACCESS, 2021, 9 : 17854 - 17865
  • [45] A comparative study of time-based maintenance and condition-based maintenance for multi-component systems
    Andersen, Jesper Fink
    Mathematics, Friis Nielsen
    RELIABILITY ENGINEERING & SYSTEM SAFETY, 2025, 256
  • [46] Optimization of condition-based maintenance for degradation systems under imperfect maintenance
    Li, Q. (licheng0001@hotmail.com), 1600, Chinese Society of Astronautics (34):
  • [47] Prognostics Health Management of Condition-Based Maintenance for Aircraft Engine Systems
    Lv, Zhi
    Wang, Jian
    Zhang, Guigang
    Huang Jiayang
    2015 IEEE CONFERENCE ON PROGNOSTICS AND HEALTH MANAGEMENT (PHM), 2015,
  • [48] WORKFORCE-CONSTRAINED MAINTENANCE SCHEDULING FOR AIRCRAFT FLEET: A CASE STUDY
    Safaei, Nima
    Banjevic, Dragan
    Jardine, Andrew K. S.
    16TH ISSAT INTERNATIONAL CONFERENCE ON RELIABILITY AND QUALITY IN DESIGN, 2010, : 291 - 297
  • [49] Study on Information System with Condition-based Maintenance models for a continuously degrading system
    Huang, Aolin
    Li, Qingmin
    Li, Tiebing
    ADVANCED RESEARCH ON INFORMATION SCIENCE, AUTOMATION AND MATERIAL SYSTEMS III, 2013, 703 : 227 - +
  • [50] Scheduling flowshops with condition-based maintenance constraint to minimize expected makespan
    Safari, Ehram
    Sadjadi, Seyed Jafar
    Shahanaghi, Kamran
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2010, 46 (5-8): : 757 - 767