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. 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.
    4. 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.
    5. 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).
    6. 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.
    7. 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.
    8. 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).
    9. 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).
    10. 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.
    11. 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.
    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)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Safaei, Fatemeh & Taghipour, Sharareh, 2024. "Integrated degradation-based burn-in and maintenance model for heterogeneous and highly reliable items," Reliability Engineering and System Safety, Elsevier, vol. 244(C).

    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. 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.
    4. Luo, Yi & Zhao, Xiujie & Liu, Bin & He, Shuguang, 2024. "Condition-based maintenance policy for systems under dynamic environment," Reliability Engineering and System Safety, Elsevier, vol. 246(C).
    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. 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).
    7. Wang, Yukun & Gao, Weizheng & Li, Xiaopeng & Liu, Yiliu, 2024. "Joint optimization of performance-based contracting, condition-based maintenance and spare parts inventory for degrading production systems," Reliability Engineering and System Safety, Elsevier, vol. 243(C).
    8. 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.
    9. Sciau, Jean-Baptiste & Goyon, Agathe & Sarazin, Alexandre & Bascans, Jérémy & Prud’homme, Charles & Lorca, Xavier, 2024. "Using constraint programming to address the operational aircraft line maintenance scheduling problem," Journal of Air Transport Management, Elsevier, vol. 115(C).
    10. 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).
    11. Wang, Weikai & Chen, Xian, 2023. "Piecewise deterministic Markov process for condition-based imperfect maintenance models," Reliability Engineering and System Safety, Elsevier, vol. 236(C).
    12. 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.
    13. 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).
    14. Crespo del Castillo, Adolfo & Parlikad, Ajith Kumar, 2024. "Dynamic fleet management: Integrating predictive and preventive maintenance with operation workload balance to minimise cost," Reliability Engineering and System Safety, Elsevier, vol. 249(C).
    15. Karabağ, Oktay & Bulut, Önder & Toy, Ayhan Özgür & Fadıloğlu, Mehmet Murat, 2024. "An efficient procedure for optimal maintenance intervention in partially observable multi-component systems," Reliability Engineering and System Safety, Elsevier, vol. 244(C).
    16. 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.
    17. 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).
    18. Shaukat, Syed & Katscher, Mathias & Wu, Cheng-Lung & Delgado, Felipe & Larrain, Homero, 2020. "Aircraft line maintenance scheduling and optimisation," Journal of Air Transport Management, Elsevier, vol. 89(C).
    19. Afzali, Peyman & Keynia, Farshid & Rashidinejad, Masoud, 2019. "A new model for reliability-centered maintenance prioritisation of distribution feeders," Energy, Elsevier, vol. 171(C), pages 701-709.
    20. 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.

    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.