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

A heuristic maintenance scheduling framework for a military aircraft fleet under limited maintenance capacities

Author

Listed:
  • Zhang, Qin
  • Liu, Yu
  • Xiahou, Tangfan
  • Huang, Hong-Zhong

Abstract

In many military scenarios, an aircraft fleet is oftentimes required to execute a sequence of missions with finite breaks between two adjacent missions. The performance of a fleet can be significantly improved by conducting appropriate maintenance activities on damaged aircraft during each break. The maintenance scheduling of such a scenario is, however, inherently subject to the limitation of maintenance capacities, such as repairpersons and repair facilities. Each maintenance activity contains multiple maintenance jobs that must be sequentially carried out, whereas the structural dependence of the constituent parts of each aircraft produces additional constraints to the sequence of maintenance activities. In this article, a new maintenance scheduling framework for a fleet of military aircraft is formulated to maximize the expected fleet readiness. Each maintenance activity requires specific repair facilities and repairpersons, and the limited maintenance capacities have to be arranged in a holistic manner. Due to the unexpected arrival of the next mission on battlefields, the uncertainty associated with the time duration of a break is also considered. Two heuristic algorithms are put forth to resolve the resulting optimization problem efficiently. Comparative studies show that the proposed heuristics outperform other alternative algorithms and are promising to solve large-scale problems.

Suggested Citation

  • 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).
    • Handle: RePEc:eee:reensy:v:235:y:2023:i:c:s0951832023001540
    DOI: 10.1016/j.ress.2023.109239
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832023001540
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ress.2023.109239?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. Lee, Juseong & Mitici, Mihaela, 2020. "An integrated assessment of safety and efficiency of aircraft maintenance strategies using agent-based modelling and stochastic Petri nets," Reliability Engineering and System Safety, Elsevier, vol. 202(C).
    2. Mecler, Davi & Abu-Marrul, Victor & Martinelli, Rafael & Hoff, Arild, 2022. "Iterated greedy algorithms for a complex parallel machine scheduling problem," European Journal of Operational Research, Elsevier, vol. 300(2), pages 545-560.
    3. Liu, Yu & Chen, Yiming & Jiang, Tao, 2018. "On sequence planning for selective maintenance of multi-state systems under stochastic maintenance durations," European Journal of Operational Research, Elsevier, vol. 268(1), pages 113-127.
    4. Turan, Hasan Hüseyin & Jalalvand, Fatemeh & Elsawah, Sondoss & Ryan, Michael J., 2022. "A joint problem of strategic workforce planning and fleet renewal: With an application in defense," European Journal of Operational Research, Elsevier, vol. 296(2), pages 615-634.
    5. Alaswad, Suzan & Xiang, Yisha, 2017. "A review on condition-based maintenance optimization models for stochastically deteriorating system," Reliability Engineering and System Safety, Elsevier, vol. 157(C), pages 54-63.
    6. Xia, Tangbin & Sun, Bowen & Chen, Zhen & Pan, Ershun & Wang, Hao & Xi, Lifeng, 2021. "Opportunistic maintenance policy integrating leasing profit and capacity balancing for serial-parallel leased systems," Reliability Engineering and System Safety, Elsevier, vol. 205(C).
    7. 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.
    8. 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.
    9. Ghorbani, Milad & Nourelfath, Mustapha & Gendreau, Michel, 2022. "A two-stage stochastic programming model for selective maintenance optimization," Reliability Engineering and System Safety, Elsevier, vol. 223(C).
    10. Dourado, Arinan & Viana, Felipe A.C., 2021. "Early life failures and services of industrial asset fleets," Reliability Engineering and System Safety, Elsevier, vol. 205(C).
    11. Richard Cassady, C. & Paul Murdock, W. & Pohl, Edward A., 2001. "Selective maintenance for support equipment involving multiple maintenance actions," European Journal of Operational Research, Elsevier, vol. 129(2), pages 252-258, March.
    12. Li, Xingyu & Epureanu, Bogdan I., 2020. "An agent-based approach to optimizing modular vehicle fleet operation," International Journal of Production Economics, Elsevier, vol. 228(C).
    13. Sheng, Jingyu & Prescott, Darren, 2019. "Using a novel hierarchical coloured Petri net to model and optimise fleet spare inventory, cannibalisation and preventive maintenance," Reliability Engineering and System Safety, Elsevier, vol. 191(C).
    14. 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).
    15. Osman, IH & Potts, CN, 1989. "Simulated annealing for permutation flow-shop scheduling," Omega, Elsevier, vol. 17(6), pages 551-557.
    16. Chaabane, K. & Khatab, A. & Diallo, C. & Aghezzaf, E.-H. & Venkatadri, U., 2020. "Integrated imperfect multimission selective maintenance and repairpersons assignment problem," Reliability Engineering and System Safety, Elsevier, vol. 199(C).
    17. 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.
    18. Havinga, Maik J.A. & de Jonge, Bram, 2020. "Condition-based maintenance in the cyclic patrolling repairman problem," International Journal of Production Economics, Elsevier, vol. 222(C).
    19. 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.
    20. Zhao, Xufeng & Al-Khalifa, Khalifa N. & Magid Hamouda, Abdel & Nakagawa, Toshio, 2017. "Age replacement models: A summary with new perspectives and methods," Reliability Engineering and System Safety, Elsevier, vol. 161(C), pages 95-105.
    21. Ruiz, Ruben & Stutzle, Thomas, 2007. "A simple and effective iterated greedy algorithm for the permutation flowshop scheduling problem," European Journal of Operational Research, Elsevier, vol. 177(3), pages 2033-2049, March.
    22. Olde Keizer, Minou C.A. & Flapper, Simme Douwe P. & Teunter, Ruud H., 2017. "Condition-based maintenance policies for systems with multiple dependent components: A review," European Journal of Operational Research, Elsevier, vol. 261(2), pages 405-420.
    23. Tao Jiang & Yu Liu, 2020. "Robust selective maintenance strategy under imperfect observations: A multi-objective perspective," IISE Transactions, Taylor & Francis Journals, vol. 52(7), pages 751-768, July.
    24. Zhou, Yifan & Li, Bangcheng & Lin, Tian Ran, 2022. "Maintenance optimisation of multicomponent systems using hierarchical coordinated reinforcement learning," Reliability Engineering and System Safety, Elsevier, vol. 217(C).
    25. Zhou, Yifan & Lin, Tian Ran & Sun, Yong & Ma, Lin, 2016. "Maintenance optimisation of a parallel-series system with stochastic and economic dependence under limited maintenance capacity," Reliability Engineering and System Safety, Elsevier, vol. 155(C), pages 137-146.
    26. de Jonge, Bram & Scarf, Philip A., 2020. "A review on maintenance optimization," European Journal of Operational Research, Elsevier, vol. 285(3), pages 805-824.
    27. Sheng, Jingyu & Prescott, Darren, 2019. "A coloured Petri net framework for modelling aircraft fleet maintenance," Reliability Engineering and System Safety, Elsevier, vol. 189(C), pages 67-88.
    28. de Smidt-Destombes, Karin S. & van der Heijden, Matthieu C. & van Harten, Aart, 2007. "Availability of k-out-of-N systems under block replacement sharing limited spares and repair capacity," International Journal of Production Economics, Elsevier, vol. 107(2), pages 404-421, June.
    29. Chen, Yiming & Liu, Yu & Jiang, Tao, 2021. "Optimal maintenance strategy for multi-state systems with single maintenance capacity and arbitrarily distributed maintenance time," Reliability Engineering and System Safety, Elsevier, vol. 211(C).
    30. Do, Phuc & Vu, Hai Canh & Barros, Anne & Bérenguer, Christophe, 2015. "Maintenance grouping for multi-component systems with availability constraints and limited maintenance teams," Reliability Engineering and System Safety, Elsevier, vol. 142(C), pages 56-67.
    31. Missaoui, Ahmed & Ruiz, Rubén, 2022. "A parameter-Less iterated greedy method for the hybrid flowshop scheduling problem with setup times and due date windows," European Journal of Operational Research, Elsevier, vol. 303(1), pages 99-113.
    32. Nawaz, Muhammad & Enscore Jr, E Emory & Ham, Inyong, 1983. "A heuristic algorithm for the m-machine, n-job flow-shop sequencing problem," Omega, Elsevier, vol. 11(1), pages 91-95.
    33. de Pater, Ingeborg & Mitici, Mihaela, 2021. "Predictive maintenance for multi-component systems of repairables with Remaining-Useful-Life prognostics and a limited stock of spare components," Reliability Engineering and System Safety, Elsevier, vol. 214(C).
    34. Turan, Hasan Hüseyin & Atmis, Mahir & Kosanoglu, Fuat & Elsawah, Sondoss & Ryan, Michael J., 2020. "A risk-averse simulation-based approach for a joint optimization of workforce capacity, spare part stocks and scheduling priorities in maintenance planning," Reliability Engineering and System Safety, Elsevier, vol. 204(C).
    35. de Smidt-Destombes, Karin S. & van der Heijden, Matthieu C. & van Harten, Aart, 2009. "Joint optimisation of spare part inventory, maintenance frequency and repair capacity for k-out-of-N systems," International Journal of Production Economics, Elsevier, vol. 118(1), pages 260-268, March.
    36. Jafar-Zanjani, Hamed & Zandieh, Mostafa & Sharifi, Mani, 2022. "Robust and resilient joint periodic maintenance planning and scheduling in a multi-factory network under uncertainty: A case study," Reliability Engineering and System Safety, Elsevier, vol. 217(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. Ma, Weining & Zhang, Qin & Xiahou, Tangfan & Liu, Yu & Jia, Xisheng, 2023. "Integrated selective maintenance and task assignment optimization for multi-state systems executing multiple missions," Reliability Engineering and System Safety, Elsevier, vol. 237(C).
    2. de Jonge, Bram & Scarf, Philip A., 2020. "A review on maintenance optimization," European Journal of Operational Research, Elsevier, vol. 285(3), pages 805-824.
    3. Yin, Mingang & Liu, Yu & Liu, Shuntao & Chen, Yiming & Yan, Yutao, 2023. "Scheduling heterogeneous repair channels in selective maintenance of multi-state systems with maintenance duration uncertainty," Reliability Engineering and System Safety, Elsevier, vol. 231(C).
    4. 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).
    5. Liu, Lujie & Yang, Jun & Kong, Xuefeng & Xiao, Yiyong, 2022. "Multi-mission selective maintenance and repairpersons assignment problem with stochastic durations," Reliability Engineering and System Safety, Elsevier, vol. 219(C).
    6. Jiang, Tao & Liu, Yu, 2020. "Selective maintenance strategy for systems executing multiple consecutive missions with uncertainty," Reliability Engineering and System Safety, Elsevier, vol. 193(C).
    7. Hamzea Al-Jabouri & Ahmed Saif & Claver Diallo, 2023. "Robust selective maintenance optimization of series–parallel mission-critical systems subject to maintenance quality uncertainty," Computational Management Science, Springer, vol. 20(1), pages 1-31, December.
    8. Uit Het Broek, Michiel A.J. & Teunter, Ruud H. & de Jonge, Bram & Veldman, Jasper, 2021. "Joint condition-based maintenance and load-sharing optimization for two-unit systems with economic dependency," European Journal of Operational Research, Elsevier, vol. 295(3), pages 1119-1131.
    9. 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).
    10. Barlow, E. & Bedford, T. & Revie, M. & Tan, J. & Walls, L., 2021. "A performance-centred approach to optimising maintenance of complex systems," European Journal of Operational Research, Elsevier, vol. 292(2), pages 579-595.
    11. Ghorbani, Milad & Nourelfath, Mustapha & Gendreau, Michel, 2024. "Stochastic programming for selective maintenance optimization with uncertainty in the next mission conditions," Reliability Engineering and System Safety, Elsevier, vol. 241(C).
    12. Liu, Xingchen & Sun, Qiuzhuang & Ye, Zhi-Sheng & Yildirim, Murat, 2021. "Optimal multi-type inspection policy for systems with imperfect online monitoring," Reliability Engineering and System Safety, Elsevier, vol. 207(C).
    13. Lee, Juseong & Mitici, Mihaela, 2022. "Multi-objective design of aircraft maintenance using Gaussian process learning and adaptive sampling," Reliability Engineering and System Safety, Elsevier, vol. 218(PA).
    14. Pedersen, Tom Ivar & Vatn, Jørn, 2022. "Optimizing a condition-based maintenance policy by taking the preferences of a risk-averse decision maker into account," Reliability Engineering and System Safety, Elsevier, vol. 228(C).
    15. Zheng, Meimei & Lin, Jie & Xia, Tangbin & Liu, Yu & Pan, Ershun, 2023. "Joint condition-based maintenance and spare provisioning policy for a K-out-of-N system with failures during inspection intervals," European Journal of Operational Research, Elsevier, vol. 308(3), pages 1220-1232.
    16. uit het Broek, Michiel A.J. & Teunter, Ruud H. & de Jonge, Bram & Veldman, Jasper, 2021. "Joint condition-based maintenance and condition-based production optimization," Reliability Engineering and System Safety, Elsevier, vol. 214(C).
    17. Mitici, Mihaela & de Pater, Ingeborg & Barros, Anne & Zeng, Zhiguo, 2023. "Dynamic predictive maintenance for multiple components using data-driven probabilistic RUL prognostics: The case of turbofan engines," Reliability Engineering and System Safety, Elsevier, vol. 234(C).
    18. Jingyi Zhao & Chunhai Gao & Tao Tang, 2022. "A Review of Sustainable Maintenance Strategies for Single Component and Multicomponent Equipment," Sustainability, MDPI, vol. 14(5), pages 1-22, March.
    19. Liu, Yu & Chen, Yiming & Jiang, Tao, 2018. "On sequence planning for selective maintenance of multi-state systems under stochastic maintenance durations," European Journal of Operational Research, Elsevier, vol. 268(1), pages 113-127.
    20. Azizi, Fariba & Salari, Nooshin, 2023. "A novel condition-based maintenance framework for parallel manufacturing systems based on bivariate birth/birth–death processes," Reliability Engineering and System Safety, Elsevier, vol. 229(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:235:y:2023:i:c:s0951832023001540. 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.