IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v186y2011i1p295-31610.1007-s10479-011-0885-4.html
   My bibliography  Save this article

Workforce-constrained maintenance scheduling for military aircraft fleet: a case study

Author

Listed:
  • Nima Safaei
  • Dragan Banjevic
  • Andrew Jardine

Abstract

The problem is related to a fleet of military aircraft with a certain flying program in which the availability of the aircraft sufficient to meet the flying program is a challenging issue. During the pre- or after-flight inspections, some component failures of the aircraft may be found. In such cases, the aircraft are sent to the repair shop to be scheduled for maintenance jobs, consisting of failure repairs or preventive maintenance tasks. The objective is to schedule the jobs in such a way that sufficient number of aircrafts is available for the next flight programs. The main resource, as well as the main constraint, in the shop is skilled-workforce. The problem is formulated as a mixed-integer mathematical programming model in which the network flow structure is used to simulate the flow of aircraft between missions, hanger and repair shop. The proposed model is solved using the classical Branch-and-Bound method and its performance is verified and analyzed in terms of a number of test problems adopted from the real data. The results empirically supported practical utility of the proposed model. Copyright Springer Science+Business Media, LLC 2011

Suggested Citation

  • 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.
    • Handle: RePEc:spr:annopr:v:186:y:2011:i:1:p:295-316:10.1007/s10479-011-0885-4
    DOI: 10.1007/s10479-011-0885-4
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s10479-011-0885-4
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s10479-011-0885-4?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. R. C. Vergin, 1966. "Scheduling Maintenance and Determining Crew Size for Stochastically Failing Equipment," Management Science, INFORMS, vol. 13(2), pages 52-65, October.
    2. Quan, Gang & Greenwood, Garrison W. & Liu, Donglin & Hu, Sharon, 2007. "Searching for multiobjective preventive maintenance schedules: Combining preferences with evolutionary algorithms," European Journal of Operational Research, Elsevier, vol. 177(3), pages 1969-1984, March.
    3. John J. McCall, 1965. "Maintenance Policies for Stochastically Failing Equipment: A Survey," Management Science, INFORMS, vol. 11(5), pages 493-524, March.
    4. 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.
    5. Lloyd Clarke & Ellis Johnson & George Nemhauser & Zhongxi Zhu, 1997. "The aircraft rotation problem," Annals of Operations Research, Springer, vol. 69(0), pages 33-46, January.
    6. Amy Mainville Cohn & Cynthia Barnhart, 2003. "Improving Crew Scheduling by Incorporating Key Maintenance Routing Decisions," Operations Research, INFORMS, vol. 51(3), pages 387-396, June.
    7. Matthijs C. Dijkstra & Leo G. Kroon & Marc Salomon & Jo A. E. E. van Nunen & Luk N. Van Wassenhove, 1994. "Planning the Size and Organization of KLM's Aircraft Maintenance Personnel," Interfaces, INFORMS, vol. 24(6), pages 47-58, December.
    8. 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.
    9. Ram Gopalan & Kalyan Talluri, 1998. "Mathematical models in airline schedule planning: A survey," Annals of Operations Research, Springer, vol. 76(0), pages 155-185, January.
    10. N. J. Boere, 1977. "Air Canada Saves with Aircraft Maintenance Scheduling," Interfaces, INFORMS, vol. 7(3), pages 1-13, May.
    11. Yan, Shangyao & Tang, Ching-Hui & Lee, Ming-Chei, 2007. "A flight scheduling model for Taiwan airlines under market competitions," Omega, Elsevier, vol. 35(1), pages 61-74, February.
    12. Yan, Shangyao & Chen, Shin-Chin & Chen, Chia-Hung, 2006. "Air cargo fleet routing and timetable setting with multiple on-time demands," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 42(5), pages 409-430, September.
    13. Harvey M. Wagner & Richard J. Giglio & R. George Glaser, 1964. "Preventive Maintenance Scheduling by Mathematical Programming," Management Science, INFORMS, vol. 10(2), pages 316-334, January.
    14. Mohan Gopalakrishnan & Sanjay L. Ahire & David M. Miller, 1997. "Maximizing the Effectiveness of a Preventive Maintenance System: An Adaptive Modeling Approach," Management Science, INFORMS, vol. 43(6), pages 827-840, June.
    15. Sriram, Chellappan & Haghani, Ali, 2003. "An optimization model for aircraft maintenance scheduling and re-assignment," Transportation Research Part A: Policy and Practice, Elsevier, vol. 37(1), pages 29-48, January.
    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. 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.
    2. Nasuh Buyukkaramikli & Henny Ooijen & J. Bertrand, 2015. "Integrating inventory control and capacity management at a maintenance service provider," Annals of Operations Research, Springer, vol. 231(1), pages 185-206, August.
    3. Michael D. Teter & Johannes O. Royset & Alexandra M. Newman, 2019. "Modeling uncertainty of expert elicitation for use in risk-based optimization," Annals of Operations Research, Springer, vol. 280(1), pages 189-210, September.
    4. 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.
    5. Melody Dai & Kuan-Hsun Chen, 2014. "Cost evaluation of airline maintenance investigation-triggering methods," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 22(3), pages 950-975, October.
    6. George Kozanidis & Andreas Gavranis & Eftychia Kostarelou, 2012. "Mixed integer least squares optimization for flight and maintenance planning of mission aircraft," Naval Research Logistics (NRL), John Wiley & Sons, vol. 59(3‐4), pages 212-229, April.
    7. 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.
    8. 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.
    9. Khaled Alhamad & Rym M’Hallah & Cormac Lucas, 2021. "A Mathematical Program for Scheduling Preventive Maintenance of Cogeneration Plants with Production," Mathematics, MDPI, vol. 9(14), pages 1-12, July.
    10. 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.
    11. 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.
    12. Pritibhushan Sinha, 2012. "A random maintenance scheduling model to reduce fault diagnosis time," Annals of Operations Research, Springer, vol. 201(1), pages 441-447, December.
    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. Van den Bergh, Jorne & Beliën, Jeroen & De Bruecker, Philippe & Demeulemeester, Erik & De Boeck, Liesje, 2013. "Personnel scheduling: A literature review," European Journal of Operational Research, Elsevier, vol. 226(3), pages 367-385.
    15. Dilaver, Halit Metehan & Akçay, Alp & van Houtum, Geert-Jan, 2023. "Integrated planning of asset-use and dry-docking for a fleet of maritime assets," International Journal of Production Economics, Elsevier, vol. 256(C).
    16. De Bruecker, Philippe & Van den Bergh, Jorne & Beliën, Jeroen & Demeulemeester, Erik, 2015. "Workforce planning incorporating skills: State of the art," European Journal of Operational Research, Elsevier, vol. 243(1), pages 1-16.
    17. 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).
    18. De Bruecker, Philippe & Van den Bergh, Jorne & Beliën, Jeroen & Demeulemeester, Erik, 2015. "A model enhancement heuristic for building robust aircraft maintenance personnel rosters with stochastic constraints," European Journal of Operational Research, Elsevier, vol. 246(2), pages 661-673.
    19. 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).
    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.
    21. Joachim Arts & Simme Flapper, 2015. "Aggregate overhaul and supply chain planning for rotables," Annals of Operations Research, Springer, vol. 224(1), pages 77-100, January.
    22. Yonit Barron, 2018. "Group maintenance policies for an R-out-of-N system with phase-type distribution," Annals of Operations Research, Springer, vol. 261(1), pages 79-105, February.

    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. N Safaei & D Banjevic & A K S Jardine, 2011. "Bi-objective workforce-constrained maintenance scheduling: a case study," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 62(6), pages 1005-1018, June.
    2. Safaei, Nima & Jardine, Andrew K.S., 2018. "Aircraft routing with generalized maintenance constraints," Omega, Elsevier, vol. 80(C), pages 111-122.
    3. 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.
    4. Budai-Balke, G. & Dekker, R. & Nicolai, R.P., 2006. "A review of planning models for maintenance and production," Econometric Institute Research Papers EI 2006-44, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    5. Başdere, Mehmet & Bilge, Ümit, 2014. "Operational aircraft maintenance routing problem with remaining time consideration," European Journal of Operational Research, Elsevier, vol. 235(1), pages 315-328.
    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. Zhe Liang & Wanpracha Art Chaovalitwongse, 2013. "A Network-Based Model for the Integrated Weekly Aircraft Maintenance Routing and Fleet Assignment Problem," Transportation Science, INFORMS, vol. 47(4), pages 493-507, November.
    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. Carlos Lagos & Felipe Delgado & Mathias A. Klapp, 2020. "Dynamic Optimization for Airline Maintenance Operations," Transportation Science, INFORMS, vol. 54(4), pages 998-1015, July.
    10. 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).
    11. 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.
    12. Jamili, Amin, 2017. "A robust mathematical model and heuristic algorithms for integrated aircraft routing and scheduling, with consideration of fleet assignment problem," Journal of Air Transport Management, Elsevier, vol. 58(C), pages 21-30.
    13. Liang, Zhe & Feng, Yuan & Zhang, Xiaoning & Wu, Tao & Chaovalitwongse, Wanpracha Art, 2015. "Robust weekly aircraft maintenance routing problem and the extension to the tail assignment problem," Transportation Research Part B: Methodological, Elsevier, vol. 78(C), pages 238-259.
    14. Eltoukhy, Abdelrahman E.E. & Wang, Z.X. & Chan, Felix T.S. & Fu, X., 2019. "Data analytics in managing aircraft routing and maintenance staffing with price competition by a Stackelberg-Nash game model," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 122(C), pages 143-168.
    15. Mohamed Haouari & Shengzhi Shao & Hanif D. Sherali, 2013. "A Lifted Compact Formulation for the Daily Aircraft Maintenance Routing Problem," Transportation Science, INFORMS, vol. 47(4), pages 508-525, November.
    16. Gizem Keysan & George L. Nemhauser & Martin W. P. Savelsbergh, 2010. "Tactical and Operational Planning of Scheduled Maintenance for Per-Seat, On-Demand Air Transportation," Transportation Science, INFORMS, vol. 44(3), pages 291-306, August.
    17. Gopalan, Ram, 2014. "The Aircraft Maintenance Base Location Problem," European Journal of Operational Research, Elsevier, vol. 236(2), pages 634-642.
    18. Regattieri, A. & Giazzi, A. & Gamberi, M. & Gamberini, R., 2015. "An innovative method to optimize the maintenance policies in an aircraft: General framework and case study," Journal of Air Transport Management, Elsevier, vol. 44, pages 8-20.
    19. Zhe Liang & Wanpracha Art Chaovalitwongse & Huei Chuen Huang & Ellis L. Johnson, 2011. "On a New Rotation Tour Network Model for Aircraft Maintenance Routing Problem," Transportation Science, INFORMS, vol. 45(1), pages 109-120, February.
    20. Oliver Faust & Jochen Gönsch & Robert Klein, 2017. "Demand-Oriented Integrated Scheduling for Point-to-Point Airlines," Transportation Science, INFORMS, vol. 51(1), pages 196-213, February.

    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:spr:annopr:v:186:y:2011:i:1:p:295-316:10.1007/s10479-011-0885-4. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.