IDEAS home Printed from https://ideas.repec.org/a/eee/reensy/v239y2023ics0951832023004118.html
   My bibliography  Save this article

Military aircraft flight and maintenance planning model considering heterogeneous maintenance tasks

Author

Listed:
  • Cha, Guesik
  • Park, Junseok
  • Moon, Ilkyeong

Abstract

This paper focuses on the military aircraft flight and maintenance planning (MAFMP) problem, aiming to maximize aircraft availability. We consider heterogeneous maintenance tasks: usage-based maintenance tasks (UBMTs) to be performed before the cumulative flight time of an aircraft reaches a predetermined threshold, and calendar-based maintenance tasks (CBMTs) to be performed before the cumulative calendar time of an aircraft reaches a predetermined threshold. The MAFMP problem is a complicated problem that often needs to be solved by military operators, and the optimization of this is essential for military readiness. We formulated a mixed integer linear programming (MILP) model to solve the problem and obtained managerial insights that we recommend for military operators in experiments with varying parameter values. We also proposed two heuristic algorithms that can solve large problems in a reasonable time. The results of the computational experiment show the efficiency and effectiveness of these algorithms in several problem instances.

Suggested Citation

  • Cha, Guesik & Park, Junseok & Moon, Ilkyeong, 2023. "Military aircraft flight and maintenance planning model considering heterogeneous maintenance tasks," Reliability Engineering and System Safety, Elsevier, vol. 239(C).
    • Handle: RePEc:eee:reensy:v:239:y:2023:i:c:s0951832023004118
    DOI: 10.1016/j.ress.2023.109497
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832023004118
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ress.2023.109497?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Zhang, Nan & Deng, Yingjun & Liu, Bin & Zhang, Jun, 2023. "Condition-based maintenance for a multi-component system in a dynamic operating environment," Reliability Engineering and System Safety, Elsevier, vol. 231(C).
    2. Shi, Yue & Zhu, Weihang & Xiang, Yisha & Feng, Qianmei, 2020. "Condition-based maintenance optimization for multi-component systems subject to a system reliability requirement," Reliability Engineering and System Safety, Elsevier, vol. 202(C).
    3. Cheng, Yao & Wei, Yian & Liao, Haitao, 2022. "Optimal sampling-based sequential inspection and maintenance plans for a heterogeneous product with competing failure modes," Reliability Engineering and System Safety, Elsevier, vol. 218(PB).
    4. Niu, Gang & Yang, Bo-Suk & Pecht, Michael, 2010. "Development of an optimized condition-based maintenance system by data fusion and reliability-centered maintenance," Reliability Engineering and System Safety, Elsevier, vol. 95(7), pages 786-796.
    5. Dinh, Duc-Hanh & Do, Phuc & Iung, Benoit, 2022. "Multi-level opportunistic predictive maintenance for multi-component systems with economic dependence and assembly/disassembly impacts," Reliability Engineering and System Safety, Elsevier, vol. 217(C).
    6. Dimitris Bertsimas & Allison Chang & Velibor V. Mišić & Nishanth Mundru, 2019. "The Airlift Planning Problem," Transportation Science, INFORMS, vol. 53(3), pages 773-773, May.
    7. Selvik, J.T. & Aven, T., 2011. "A framework for reliability and risk centered maintenance," Reliability Engineering and System Safety, Elsevier, vol. 96(2), pages 324-331.
    8. Gavranis, Andreas & Kozanidis, George, 2015. "An exact solution algorithm for maximizing the fleet availability of a unit of aircraft subject to flight and maintenance requirements," European Journal of Operational Research, Elsevier, vol. 242(2), pages 631-643.
    9. Deng, Qichen & Santos, Bruno F. & Curran, Richard, 2020. "A practical dynamic programming based methodology for aircraft maintenance check scheduling optimization," European Journal of Operational Research, Elsevier, vol. 281(2), pages 256-273.
    10. George Kozanidis & Andreas Gavranis & George Liberopoulos, 2014. "Heuristics for flight and maintenance planning of mission aircraft," Annals of Operations Research, Springer, vol. 221(1), pages 211-238, October.
    11. Meissner, Robert & Rahn, Antonia & Wicke, Kai, 2021. "Developing prescriptive maintenance strategies in the aviation industry based on a discrete-event simulation framework for post-prognostics decision making," Reliability Engineering and System Safety, Elsevier, vol. 214(C).
    12. Carlos Lagos & Felipe Delgado & Mathias A. Klapp, 2020. "Dynamic Optimization for Airline Maintenance Operations," Transportation Science, INFORMS, vol. 54(4), pages 998-1015, July.
    13. Nima Safaei & Dragan Banjevic & Andrew Jardine, 2011. "Workforce-constrained maintenance scheduling for military aircraft fleet: a case study," Annals of Operations Research, Springer, vol. 186(1), pages 295-316, June.
    14. Zhang, Xiaohong & Liao, Haitao & Zeng, Jianchao & Shi, Guannan & Zhao, Bing, 2021. "Optimal Condition-based Opportunistic Maintenance and Spare Parts Provisioning for a Two-unit System using a State Space Partitioning Approach," Reliability Engineering and System Safety, Elsevier, vol. 209(C).
    15. Franco Peschiera & Robert Dell & Johannes Royset & Alain Haït & Nicolas Dupin & Olga Battaïa, 2021. "A novel solution approach with ML-based pseudo-cuts for the Flight and Maintenance Planning problem," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 43(3), pages 635-664, September.
    16. Xu, Jun & Liang, Zhenglin & Li, Yan-Fu & Wang, Kaibo, 2021. "Generalized condition-based maintenance optimization for multi-component systems considering stochastic dependency and imperfect maintenance," Reliability Engineering and System Safety, Elsevier, vol. 211(C).
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Zhang, Qin & Liu, Yu & Xiahou, Tangfan & Huang, Hong-Zhong, 2023. "A heuristic maintenance scheduling framework for a military aircraft fleet under limited maintenance capacities," Reliability Engineering and System Safety, Elsevier, vol. 235(C).
    2. Tseremoglou, Iordanis & Santos, Bruno F., 2024. "Condition-Based Maintenance scheduling of an aircraft fleet under partial observability: A Deep Reinforcement Learning approach," Reliability Engineering and System Safety, Elsevier, vol. 241(C).
    3. He, Rui & Tian, Zhigang & Wang, Yifei & Zuo, Mingjian & Guo, Ziwei, 2023. "Condition-based maintenance optimization for multi-component systems considering prognostic information and degraded working efficiency," Reliability Engineering and System Safety, Elsevier, vol. 234(C).
    4. Feng, Qiang & Bi, Xiong & Zhao, Xiujie & Chen, Yiran & Sun, Bo, 2017. "Heuristic hybrid game approach for fleet condition-based maintenance planning," Reliability Engineering and System Safety, Elsevier, vol. 157(C), pages 166-176.
    5. Zheng, Meimei & Su, Zhiyun & Wang, Dong & Pan, Ershun, 2024. "Joint maintenance and spare part ordering from multiple suppliers for multicomponent systems using a deep reinforcement learning algorithm," Reliability Engineering and System Safety, Elsevier, vol. 241(C).
    6. Deng, Qichen & Santos, Bruno F., 2022. "Lookahead approximate dynamic programming for stochastic aircraft maintenance check scheduling optimization," European Journal of Operational Research, Elsevier, vol. 299(3), pages 814-833.
    7. Changjiu Li & Yong Zhang & Xichao Su & Xinwei Wang, 2022. "An Improved Optimization Algorithm for Aeronautical Maintenance and Repair Task Scheduling Problem," Mathematics, MDPI, vol. 10(20), pages 1-25, October.
    8. Zhang, Nan & Cai, Kaiquan & Zhang, Jun & Wang, Tian, 2022. "A condition-based maintenance policy considering failure dependence and imperfect inspection for a two-component system," Reliability Engineering and System Safety, Elsevier, vol. 217(C).
    9. Tang, Yang & Liu, Qingyou & Jing, Jiajia & Yang, Yan & Zou, Zhengwei, 2017. "A framework for identification of maintenance significant items in reliability centered maintenance," Energy, Elsevier, vol. 118(C), pages 1295-1303.
    10. Qin, Yichen & Ng, Kam K.H., 2023. "Analysing the impact of collaborations between airlines and maintenance service company under MRO outsourcing mode: Perspective from airline's operations," Journal of Air Transport Management, Elsevier, vol. 109(C).
    11. Pinciroli, Luca & Baraldi, Piero & Zio, Enrico, 2023. "Maintenance optimization in industry 4.0," Reliability Engineering and System Safety, Elsevier, vol. 234(C).
    12. Arthur H.A. Melani & Carlos A. Murad & Adherbal Caminada Netto & Gilberto F.M. Souza & Silvio I. Nabeta, 2019. "Maintenance Strategy Optimization of a Coal-Fired Power Plant Cooling Tower through Generalized Stochastic Petri Nets," Energies, MDPI, vol. 12(10), pages 1-28, May.
    13. Wang, Weikai & Chen, Xian, 2023. "Piecewise deterministic Markov process for condition-based imperfect maintenance models," Reliability Engineering and System Safety, Elsevier, vol. 236(C).
    14. Marvin L. King & David R. Galbreath & Alexandra M. Newman & Amanda S. Hering, 2020. "Combining regression and mixed-integer programming to model counterinsurgency," Annals of Operations Research, Springer, vol. 292(1), pages 287-320, September.
    15. Zhang, Wenyu & Zhang, Xiaohong & He, Shuguang & Zhao, Xing & He, Zhen, 2024. "Optimal condition-based maintenance policy for multi-component repairable systems with economic dependence in a finite-horizon," Reliability Engineering and System Safety, Elsevier, vol. 241(C).
    16. Petchrompo, Sanyapong & Parlikad, Ajith Kumar, 2019. "A review of asset management literature on multi-asset systems," Reliability Engineering and System Safety, Elsevier, vol. 181(C), pages 181-201.
    17. Vrignat, Pascal & Kratz, Frédéric & Avila, Manuel, 2022. "Sustainable manufacturing, maintenance policies, prognostics and health management: A literature review," Reliability Engineering and System Safety, Elsevier, vol. 218(PA).
    18. Gan, Shuyuan & Hu, Hengheng & Coit, David W., 2023. "Maintenance optimization considering the mutual dependence of the environment and system with decreasing effects of imperfect maintenance," Reliability Engineering and System Safety, Elsevier, vol. 235(C).
    19. van Kessel, Paul J. & Freeman, Floris C. & Santos, Bruno F., 2023. "Airline maintenance task rescheduling in a disruptive environment," European Journal of Operational Research, Elsevier, vol. 308(2), pages 605-621.
    20. Shuto, Susumu & Amemiya, Takashi, 2022. "Sequential Bayesian inference for Weibull distribution parameters with initial hyperparameter optimization for system reliability estimation," Reliability Engineering and System Safety, Elsevier, vol. 224(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:reensy:v:239:y:2023:i:c:s0951832023004118. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: https://www.journals.elsevier.com/reliability-engineering-and-system-safety .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.