A Novel Rolling Horizon Based Solution Framework for Scheduling Airplane Maintenance

Year 2024, Volume: 15 Issue: 42, 368 - 381, 29.05.2024

Mehmet Güray Güler

https://doi.org/10.21076/vizyoner.1332082

Abstract

Maintenance, Repair and Overhaul (MRO) activities on aircraft and systems in aviation is a service sector that relies heavily on skilled workforce. The output of MRO activities is basically bringing the system reliability values, which decrease because of the use of aircraft and systems in certain flight times and landing and take-off numbers, to the default levels determined during the design phase. MRO companies are accountable to the civil aviation authorities who directly authorize them to ensure the required levels of reliability of their products. Airline companies request MRO services at the most convenient time and cost. However, the maintenance of an aircraft is a process that can take up to five weeks, includes plenty of jobs some of which may have stochastic durations, and many over-costed qualified technicians spend thousands of man-hours. In addition, each MRO company is involved in the maintenance of several airplanes arriving at different time intervals. In the study such a problem faced by an MRO company is addressed. The company’s aim is to schedule several incoming airplane maintenance projects. A framework that employs an integer programming (IP) model working on a rolling horizon (RH) setting is used.

Keywords

Integer Programming, Rolling Horizon, Scheduling

Supporting Institution

The study is supported by TEYDEB 1507 Project (Project No: 7161160).

Project Number

The study is supported by TEYDEB 1507 Project (Project No: 7161160).

Uçak Bakımının Planlanması İçin Yeni Bir Kayan Ufuk Tabanlı Çözüm Çerçevesi

Abstract

Havacılıkta uçak ve sistemler üzerindeki Bakım, Onarım ve Revizyon (MRO) faaliyetleri, ağırlıklı olarak kalifiye işgücüne dayanan bir hizmet sektörüdür. MRO faaliyetlerinin çıktısı temel olarak uçak ve sistemlerin belirli uçuş saatlerinde ve iniş kalkış sayılarında kullanılması nedeniyle azalan sistem güvenilirlik değerlerinin tasarım aşamasında belirlenen varsayılan seviyelere getirilmesidir. MRO şirketleri, ürünlerinin gerekli güvenilirlik düzeylerini sağlama konusunda kendilerine doğrudan yetki veren sivil havacılık yetkililerine karşı sorumludur. Havayolu şirketleri MRO hizmetlerini en uygun zaman ve maliyetle talep etmektedir. Bununla birlikte, bir uçağın bakımı beş haftaya kadar sürebilen bir süreçtir, bazıları stokastik sürelere sahip olabilen çok sayıda işi içerir ve bakım için birçok kalifiye teknisyen, binlerce adam-saat harcar. Ek olarak, her MRO şirketi, farklı zaman aralıklarında gelen birkaç uçağın bakımıyla ilgilenmektedir. Bu çalışmada bir MRO şirketinin karşılaştığı böyle bir sorunu ele alıyoruz. Şirketin amacı, gelen birkaç uçak bakım projesini planlamaktır. Kayan ufuk (RH) üzerinde çalışan bir tamsayılı programlama (IP) modeli kullanan bir çerçeve sunuyoruz.

Keywords

Tam Sayılı Programlama, Kayan Ufuk, Çizelgeleme

Supporting Institution

The study is supported by TEYDEB 1507 Project (Project No: 7161160).

Project Number

The study is supported by TEYDEB 1507 Project (Project No: 7161160).

References

• Ashtiani, B., Leus, R., & Aryanezhad, M.-B. (2011). New competitive results for the stochastic resource-constrained project scheduling problem: Exploring the benefits of pre-processing. Journal of Scheduling, 14, 157–171.
• Boukas, E. K., Yang, J., Zhang, Q., & Yin, G. (1996). Periodic Maintenance and Repair Rate Control in Stochastic Manufacturing Systems. Journal of Optimization Theory and Applications, 91(2), 347–361. https://doi.org/10.1007/BF02190100/METRICS
• Bruecker, P. De, Beliën, J., den Bergh, J., & Demeulemeester, E. (2018). A three-stage mixed integer programming approach for optimizing the skill mix and training schedules for aircraft maintenance. European Journal of Operational Research, 267(2), 439–452.
• Chandola, D. C., Jaiswal, K., Verma, S., & Singh, B. (2022). Aviation MRO: A comprehensive review of factors affecting productivity of Aircraft Maintenance Organization. 2022 Advances in Science and Engineering Technology International Conferences (ASET), 1–7.
• Cheng, Y.-A., Zhang, L., Liu, Y.-B., & Mo, X.-N. (2010). Solution of MRO support system for large complex equipment. Computer Integrated Manufacturing System, 16(10), 0.
• Choi, S. (2017). A study on aviation MRO industries and growth strategy in korean MRO. Journal of the Aviation Management Society of Korea, 15(2), 3–19.
• de Vonder, S. Van, Ballestin, F., Demeulemeester, E., & Herroelen, W. (2007). Heuristic procedures for reactive project scheduling. Computers & Industrial Engineering, 52(1), 11–28.
• de Vonder, S. Van, Demeulemeester, E., & Herroelen, W. (2007). A classification of predictive-reactive project scheduling procedures. Journal of Scheduling, 10, 195–207.
• de Vonder, S. Van, Demeulemeester, E., Herroelen, W., & Leus, R. (2005). The use of buffers in project management: The trade-off between stability and makespan. International Journal of Production Economics, 97(2), 227–240.
• Deblaere, F., Demeulemeester, E., & Herroelen, W. (2011). Reactive scheduling in the multi-mode RCPSP. Computers & Operations Research, 38(1), 63–74.
• den Bergh, J. Van, Bruecker, P. De, Belien, J., Boeck, L. De, & Demeulemeester, E. (2013). A rolling horizon algorithm for an airline line maintenance scheduling problem. HUB Research Paper 2013/11.
• Deng, Q., Santos, B. F., & Curran, R. (2020). A practical dynamic programming based methodology for aircraft maintenance check scheduling optimization. European Journal of Operational Research, 281(2), 256–273.
• Dinis, D., Barbosa-Póvoa, A., & Teixeira, Â. P. (2019). A supporting framework for maintenance capacity planning and scheduling: Development and application in the aircraft MRO industry. International Journal of Production Economics, 218, 1–15.
• ElSaid, A., Reza, H., Adhikari, D., & Jamiy, F. El. (2018). A General Model Based Engineering Approach To MRO Business Software Applications Using Acme. 2018 IEEE/AIAA 37th Digital Avionics Systems Conference (DASC), 1–10.
• Fu, N., Lau, H. C., & Varakantham, P. (2015). Robust execution strategies for project scheduling with unreliable resources and stochastic durations. Journal of Scheduling, 18(6), 607–622.
• Herroelen, W., & Leus, R. (2004a). Robust and reactive project scheduling: a review and classification of procedures. International Journal of Production Research, 42(8), 1599–1620.
• Herroelen, W., & Leus, R. (2004b). The construction of stable project baseline schedules. European Journal of Operational Research, 156(3), 550–565.
• Herroelen, W., & Leus, R. (2005). Project scheduling under uncertainty: Survey and research potentials. European Journal of Operational Research, 165(2), 289–306.
• J.E., K. J. (1963). The critical path method: resources planning and scheduling. In J. F. Muth & G. L. Thompson (Ed.), Industrial Scheduling (p. 347–365). Prentice-Hall.
• Lambrechts, O., Demeulemeester, E., & Herroelen, W. (2008). Proactive and reactive strategies for resource-constrained project scheduling with uncertain resource availabilities. Journal of Scheduling, 11(2), 121–136.
• Leung, J. Y. T. (2004). Handbook of scheduling: algorithms, models, and performance analysis. CRC press.
• Li, H., Mi, S., Li, Q., Wen, X., Qiao, D., & Luo, G. (2020). A scheduling optimization method for maintenance, repair and operations service resources of complex products. Journal of Intelligent Manufacturing, 31(7), 1673–1691. https://doi.org/10.1007/S10845-018-1400-4
• Nahmias, S., & Cheng, Y. (2009). Production and operations analysis (Vol. 6). McGraw-hill New York.
• Pritsker, A. A. B., Waiters, L. J., & Wolfe, P. M. (1969). Multiproject scheduling with limited resources: A zero-one programming approach. Management Science, 16(1), 93–108.
• Qin, Y., & Ng, K. 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, 109, 102396.
• Snauwaert, J., & Vanhoucke, M. (2023). A classification and new benchmark instances for the multi-skilled resource-constrained project scheduling problem. European Journal of Operational Research, 307(1), 1–19.
• Yuan, P., Han, W., Su, X., Liu, J., & Song, J. (2018). A dynamic scheduling method for carrier aircraft support operation under uncertain conditions based on rolling horizon strategy. Applied Sciences, 8(9), 1546.
• Zhang, Y., Li, C., Su, X., Cui, R., & Wan, B. (2023). A baseline-reactive scheduling method for carrier-based aircraft maintenance tasks. Complex & Intelligent Systems, 9(1), 367–397.
• Zhao, X., Deng, Q., Liu, X., Zhang, L., Wu, S., & Jiang, C. (2022). Integrated scheduling of distributed service resources for complex equipment considering multiple on-site MRO tasks. International Journal of Production Research, 60(10), 3219–3236.