IDEAS home Printed from https://ideas.repec.org/a/sae/risrel/v239y2025i6p1609-1629.html

Planning maintenance tasks in airline operating companies: A mathematical programming model applied to a case study

Author

Listed:
  • Francisco Agostinho
  • Martim Martinho
  • Tiago Alves
  • Antonio R. Andrade

Abstract

This paper explores a mixed-integer linear programming (MILP) approach to plan the maintenance tasks in an airline. The MILP model finds feasible maintenance plans, by minimizing the costs associated with maintenance activities and costs associated with unavailability. A constructive matheuristic approach is put forward, by solving the maintenance planning problem sequentially. The model and the matheuristic is then applied to a case study from the main Portuguese airline company. The results suggest that the proposed matheuristic approach for maintenance planning in practice, as explored in the case study, finds feasible solutions in a much lower computational time. Moreover, a sensitivity analysis is conducted to assess the impact of hangar’s capacity and other input parameters in the maintenance plan. Our approach provides an effective way to support decision-making in maintenance planning for a fleet of aircraft, while complying with several operational, technical, and labour constraints.

Suggested Citation

  • Francisco Agostinho & Martim Martinho & Tiago Alves & Antonio R. Andrade, 2025. "Planning maintenance tasks in airline operating companies: A mathematical programming model applied to a case study," Journal of Risk and Reliability, , vol. 239(6), pages 1609-1629, December.
    • Handle: RePEc:sae:risrel:v:239:y:2025:i:6:p:1609-1629
    DOI: 10.1177/1748006X251317248
    as

    Download full text from publisher

    File URL: https://journals.sagepub.com/doi/10.1177/1748006X251317248
    Download Restriction: no
    File URL: https://libkey.io/10.1177/1748006X251317248?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
    ---><---

    References listed on IDEAS

    as
    1. Witteman, Max & Deng, Qichen & Santos, Bruno F., 2021. "A bin packing approach to solve the aircraft maintenance task allocation problem," European Journal of Operational Research, Elsevier, vol. 294(1), pages 365-376.
    2. Moudani, Walid El & Mora-Camino, Félix, 2000. "A dynamic approach for aircraft assignment and maintenance scheduling by airlines," Journal of Air Transport Management, Elsevier, vol. 6(4), pages 233-237.
    3. Shuyuan Gan & Xinzhou Zhang & Lan Chen, 2022. "Maintenance optimization of a production system considering defect prevention and spare parts ordering," Journal of Risk and Reliability, , vol. 236(5), pages 893-906, October.
    4. Jianzhong Sun & Yuanchu Sun & Dan Chen & He Liu, 2023. "An integrated life-cycle maintenance modeling and simulation framework for aero engine fleet management decision support," Journal of Risk and Reliability, , vol. 237(3), pages 604-616, June.
    5. 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).
    6. Dhanisetty, V.S. Viswanath & Verhagen, W.J.C. & Curran, Richard, 2018. "Multi-criteria weighted decision making for operational maintenance processes," Journal of Air Transport Management, Elsevier, vol. 68(C), pages 152-164.
    7. 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.
    8. Canek Jackson & Rodrigo Pascual & Fredy Kristjanpoller, 2024. "Performance-based contracting in the airline industry from the standpoint of risk-averse maintenance providers," Journal of Risk and Reliability, , vol. 238(5), pages 972-982, October.
    9. Gu, Jingyao & Zhang, Guoqing & Li, Kevin W., 2015. "Efficient aircraft spare parts inventory management under demand uncertainty," Journal of Air Transport Management, Elsevier, vol. 42(C), pages 101-109.
    10. Alice Consilvio & Angela Febbraro & Rossella Meo & Nicola Sacco, 2019. "Risk-based optimal scheduling of maintenance activities in a railway network," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 8(5), pages 435-465, December.
    11. Patriarca, Riccardo & Costantino, Francesco & Di Gravio, Giulio & Tronci, Massimo, 2016. "Inventory optimization for a customer airline in a Performance Based Contract," Journal of Air Transport Management, Elsevier, vol. 57(C), pages 206-216.
    12. Shuyuan Gan & Bolun Wang & Zhifang Song, 2021. "A Combined Maintenance Strategy Considering Spares, Buffer, and Quality," Journal of Risk and Reliability, , vol. 235(3), pages 431-445, June.
    13. Yang, Ta-Hui & Yan, Shangyao & Chen, Hsuan-Hung, 2003. "An airline maintenance manpower planning model with flexible strategies," Journal of Air Transport Management, Elsevier, vol. 9(4), pages 233-239.
    14. Thomas A. Feo & Jonathan F. Bard, 1989. "Flight Scheduling and Maintenance Base Planning," Management Science, INFORMS, vol. 35(12), pages 1415-1432, December.
    15. Bazargan, Massoud, 2015. "An optimization approach to aircraft dispatching strategy with maintenance cost – A case study," Journal of Air Transport Management, Elsevier, vol. 42(C), pages 10-14.
    16. 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.
    17. Sanchez, David Torres & Boyacı, Burak & Zografos, Konstantinos G., 2020. "An optimisation framework for airline fleet maintenance scheduling with tail assignment considerations," Transportation Research Part B: Methodological, Elsevier, vol. 133(C), pages 142-164.
    18. Newcamp, Jeffrey & Verhagen, W.J.C. & Santos, Bruno F. & Curran, Richard, 2019. "Retirement optimization through aircraft transfers and employment," Journal of Air Transport Management, Elsevier, vol. 79(C), pages 1-1.
    19. Peng, Fan & Ouyang, Yanfeng, 2012. "Track maintenance production team scheduling in railroad networks," Transportation Research Part B: Methodological, Elsevier, vol. 46(10), pages 1474-1488.
    20. 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).
    21. Santos, Rui & Fonseca Teixeira, Paulo & Pais Antunes, Antonio, 2015. "Planning and scheduling efficient heavy rail track maintenance through a Decision Rules Model," Research in Transportation Economics, Elsevier, vol. 54(C), pages 20-32.
    22. M Alardhi & A W Labib, 2008. "Preventive maintenance scheduling of multi-cogeneration plants using integer programming," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 59(4), pages 503-509, April.
    23. Gutierrez-Alcoba, A. & Hendrix, E.M.T. & Ortega, G. & Halvorsen-Weare, E.E. & Haugland, D., 2019. "On offshore wind farm maintenance scheduling for decision support on vessel fleet composition," European Journal of Operational Research, Elsevier, vol. 279(1), pages 124-131.
    24. 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.
    25. Sirikarn Chansombat & Pupong Pongcharoen & Christian Hicks, 2019. "A mixed-integer linear programming model for integrated production and preventive maintenance scheduling in the capital goods industry," International Journal of Production Research, Taylor & Francis Journals, vol. 57(1), pages 61-82, January.
    26. Machado, Marcio Cardoso & Gomes Eller Araújo, Michelle Aparecida & Soto Urbina, Ligia Maria & Macau, Flavio Romero, 2016. "A qualitative study of outsourced aeronautical maintenance: The case of Brazilian organizations," Journal of Air Transport Management, Elsevier, vol. 55(C), pages 176-184.
    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. 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).
    2. Pescio, Luigi & Ribeiro, Marta & Santos, Bruno F., 2025. "Unified tail assignment and maintenance task scheduling: A decision support framework for improved efficiency and stability," Operations Research Perspectives, Elsevier, vol. 15(C).
    3. 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.
    4. Adimonyemma, JohnPaul & Sun, Yanshuo, 2025. "Optimization model for large-scale long-term aircraft maintenance scheduling and station assignment," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 202(C).
    5. Sun, Xuting & Zhao, Xiaoyao & Chung, Sai-Ho & Ma, Hoi-Lam, 2025. "An interactive decision making framework design for the outsourcing cooperation between the service provider and the airline: An exact bilevel method," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 199(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. 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).
    9. Rajendran, Suchithra & Srinivas, Sharan, 2020. "Air taxi service for urban mobility: A critical review of recent developments, future challenges, and opportunities," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 143(C).
    10. Wu, Bin & Zhu, Wenjin & Luo, Xu & Si, Shubin, 2025. "Simultaneous tasks planning and resources assignment in maintenance scheduling under uncertainties," Reliability Engineering and System Safety, Elsevier, vol. 259(C).
    11. 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).
    12. Sedghi, Mahdieh & Kauppila, Osmo & Bergquist, Bjarne & Vanhatalo, Erik & Kulahci, Murat, 2021. "A taxonomy of railway track maintenance planning and scheduling: A review and research trends," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    13. Dinis, Duarte & Barbosa-Póvoa, Ana & Teixeira, Ângelo Palos, 2019. "A supporting framework for maintenance capacity planning and scheduling: Development and application in the aircraft MRO industry," International Journal of Production Economics, Elsevier, vol. 218(C), pages 1-15.
    14. Jackson, Canek & Pascual, Rodrigo & Kristjanpoller, Fredy, 2025. "Performance-based contract price negotiation with maintenance policies and limited resource allocation based on queueing and game theory," International Journal of Production Economics, Elsevier, vol. 285(C).
    15. Lin, Boliang & Zhao, Yinan, 2021. "Synchronized optimization of EMU train assignment and second-level preventive maintenance scheduling," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    16. Zhang, Qing & Zhang, Xinran & Ma, Hoi-Lam & Sun, Xuting & Chan, Hing-Kai & Chung, Sai-Ho, 2025. "Synergy of airline and maintenance service provider in aircraft maintenance routing," Transport Policy, Elsevier, vol. 166(C), pages 32-49.
    17. 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.
    18. Aydoğan, Çiya & Gürel, Sinan, 2025. "Tail assignment problem with hour-to-cycle ratio constraints," Journal of Air Transport Management, Elsevier, vol. 124(C).
    19. 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).
    20. 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.

    More about this item

    Keywords

    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    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:sae:risrel:v:239:y:2025:i:6:p:1609-1629. 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: SAGE Publications (email available below). General contact details of provider: .

    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.