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 条
  • [21] A decision optimization model for condition-based maintenance
    Jardine, A.K.S.
    Makis, V.
    Banjevic, D.
    Braticevic, D.
    Ennis, M.
    Journal of Quality in Maintenance Engineering, 1998, 4 (02): : 115 - 121
  • [22] Heuristic hybrid game approach for fleet condition-based maintenance planning
    Feng, Qiang
    Bi, Xiong
    Zhao, Xiujie
    Chen, Yiran
    Sun, Bo
    RELIABILITY ENGINEERING & SYSTEM SAFETY, 2017, 157 : 166 - 176
  • [24] A comparative study of time-based maintenance and condition-based maintenance for optimal choice of maintenance policy
    Kim, Jeongyun
    Ahn, Yongjun
    Yeo, Hwasoo
    STRUCTURE AND INFRASTRUCTURE ENGINEERING, 2016, 12 (12) : 1525 - 1536
  • [25] Maintenance and Condition-Based Maintenance
    DING Jin-hua~(1
    InternationalJournalofPlantEngineeringandManagement, 2005, (03) : 160 - 170
  • [26] Condition-based inspection scheme for condition-based maintenance
    Golmakani, Hamid Reza
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2012, 50 (14) : 3920 - 3935
  • [27] Condition-based maintenance
    不详
    ZKG INTERNATIONAL, 2006, 59 (12): : 30 - 30
  • [28] Joint optimization of condition-based maintenance and condition-based reallocation for a system with multiple degrading components
    Wang, Jun
    Yang, Yating
    Fu, Yuqiang
    QUALITY AND RELIABILITY ENGINEERING INTERNATIONAL, 2024, 40 (01) : 339 - 361
  • [29] CONDITION-BASED MAINTENANCE
    BAGULEY, P
    CHEMICAL ENGINEER-LONDON, 1986, (427): : 38 - 40
  • [30] Condition-Based Maintenance
    Mrad, Nezih
    Foote, Peter
    Giurgiutiu, Victor
    Pinsonnault, Jerome
    INTERNATIONAL JOURNAL OF AEROSPACE ENGINEERING, 2013, 2013