Workload Balancing in Periodic Aircraft Maintenance Checks: A Lexicographic Heuristic Approach Under Zone Constraints
DOI:
https://doi.org/10.65069/jessd2120268Keywords:
Aircraft maintenance planning, Equalized check, Multiple objectives, Packing problem, Lexicographic optimization, Task allocationAbstract
This study aims to provide solution approach to the task allocation problem for periodic aircraft maintenance checks with a flexible and parametric model, which is capable of adapting to various set of constraints. The primary goal is to minimize the fluctuations in workload (man-hour) along the planning period regarding maintenance packages in order to ensure the efficient use of resources and manage aircraft ground times. The problem is formulated as a packing problem while incorporating spatial conflict rules and periodicity requirements. The contribution of the proposed solution approach relies on its dynamic input structure, which can incorporate task lists and constraints without being dependent on a specific aircraft type or maintenance program. A lexicographic optimization structure is adopted to sequentially minimize workload imbalance, maximize interval utilization for tasks with high labor requirements, and minimize active zone diversity within maintenance checks. The proposed algorithm iteratively improves the solution using local search method after the greedy assignments. Computational experiments conducted on both narrow-body and wide-body fleet scenarios show that the proposed method achieves a substantially smoother workload profile across maintenance checks while successfully managing defined spatial conflicts. Although a controlled reduction in task interval utilization is observed, this trade-off is shown to be operationally acceptable when equalized workload demand are prioritized. The methodology proposed in this study can serve as a Decision Support System for airline operators and maintenance organizations, thanks to its speed and capability in generating feasible solutions.
References
Franke, M. (2007). Innovation: The winning formula to regain profitability in aviation? Journal of Air Transport Management, 13(1), 23–30. https://doi.org/10.1016/j.jairtraman.2006.11.003
Al-kaabi, H., Potter, A., & Naim, M. (2007). An outsourcing decision model for airlines’ MRO activities. Journal of Quality in Maintenance Engineering, 13(3), 217–227. https://doi.org/10.1108/13552510710780258
Dreyer, S. L. (2006). Advance maintenance planning and schedule. 2006 IEEE Autotestcon, 341–347. https://doi.org/10.1109/AUTEST.2006.283683
Sahay, A. (2012). Aircraft maintenance paradigm. In Leveraging information technology for optimal aircraft maintenance, repair and overhaul (MRO) (pp. 33–230). Elsevier. https://doi.org/10.1533/9780857091437.33
Witteman, M., Deng, Q., & Santos, B. F. (2021). A bin packing approach to solve the aircraft maintenance task allocation problem. European Journal of Operational Research, 294(1), 365–376. https://doi.org/10.1016/j.ejor.2021.01.027
Bazargan, M. (2010). Airline operations and scheduling (2nd ed.). Routledge. https://doi.org/10.4324/9781315566474
Brandao, F., & Pedroso, J. P. (2016). Bin packing and related problems: General arc-flow formulation with graph compression. Computers & Operations Research, 69, 56–67. https://doi.org/10.1016/j.cor.2015.11.009
Safaei, N., Banjevic, D., & Jardine, A. K. (2011). Workforce-constrained maintenance scheduling for military aircraft fleet: A case study. Annals of Operations Research, 186(1), 295–316. https://doi.org/10.1007/s10479-011-0885-4
Samaranayake, P., & Kiridena, S. (2012). Aircraft maintenance planning and scheduling: An integrated framework. Journal of Quality in Maintenance Engineering, 18(4), 432–453. https://doi.org/10.1108/13552511211281598
Papakostas, N., Papachatzakis, P., Xanthakis, V., Mourtzis, D., & Chryssolouris, G. (2010). An approach to operational aircraft maintenance planning. Decision Support Systems, 48(4), 604–612. https://doi.org/10.1016/j.dss.2009.11.010
Sarac, A., Batta, R., & Rump, C. M. (2006). A branch-and-price approach for operational aircraft maintenance routing. European Journal of Operational Research, 175(3), 1850–1869. https://doi.org/10.1016/j.ejor.2004.10.033
Haouari, M., Aissaoui, N., & Mansour, F. Z. (2009). Network flow-based approaches for integrated aircraft fleeting and routing. European Journal of Operational Research, 193(2), 591–599. https://doi.org/10.1016/j.ejor.2007.11.042
Başdere, M., & Bilge, Ü. (2014). Operational aircraft maintenance routing problem with remaining time consideration. European Journal of Operational Research, 235(1), 315–328. https://doi.org/10.1016/j.ejor.2013.10.066
Eltoukhy, A. E., Chan, F. T., & Chung, S. H. (2017). Airline schedule planning: A review and future directions. Industrial Management & Data Systems, 117(6), 1201–1243. https://doi.org/10.1108/IMDS-09-2016-0358
Vu, H. C., Do, P., Barros, A., & Bérenguer, C. (2014). Maintenance grouping strategy for multi-component systems with dynamic contexts. Reliability Engineering & System Safety, 132, 233–249. https://doi.org/10.1016/j.ress.2014.08.002
Verhoeff, M., Verhagen, W., & Curran, R. (2015). Maximizing operational readiness in military aviation by optimizing flight and maintenance planning. Transportation Research Procedia, 10, 941–950. https://doi.org/10.1016/j.trpro.2015.09.048
Senturk, C., Kavsaoglu, M. S., & Nikbay, M. (2010). Optimization of aircraft utilization by reducing scheduled maintenance downtime. 10th AIAA Aviation Technology, Integration, and Operations (ATIO) Conference, 9143. https://doi.org/10.2514/6.2010-9143
Yan, S., Yang, T.-H., & Chen, H.-H. (2004). Airline short-term maintenance manpower supply planning. Transportation Research Part A: Policy and Practice, 38(9-10), 615–642. https://doi.org/10.1016/j.tra.2004.03.005
Van den Bergh, J., Beliën, J., De Bruecker, P., Demeulemeester, E., & De Boeck, L. (2013). Personnel scheduling: A literature review. European Journal of Operational Research, 226(3), 367–385. https://doi.org/10.1016/j.ejor.2012.11.029
Kozanidis, G. (2009). A multiobjective model for maximizing fleet availability under the presence of flight and maintenance requirements. Journal of Advanced Transportation, 43(2), 155–182. https://doi.org/10.1002/atr.5670430205
Jamili, A. (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, 58, 21–30. https://doi.org/10.1016/j.jairtraman.2016.08.008
Liang, Z., Chaovalitwongse, W. A., Huang, H. C., & Johnson, E. L. (2011). On a new rotation tour network model for aircraft maintenance routing problem. Transportation Science, 45(1), 109–120. https://doi.org/10.1287/trsc.1100.0338
Lapesa Barrera, D. (2022). AMP task interval management. In Aircraft maintenance programs (pp. 167–179). Springer International Publishing. https://doi.org/10.1007/978-3-030-90263-6_11
Shaukat, S., Katscher, M., Wu, C.-L., Delgado, F., & Larrain, H. (2020). Aircraft line maintenance scheduling and optimisation. Journal of Air Transport Management, 89, 101914. https://doi.org/10.1016/j.jairtraman.2020.101914
All site content, except where otherwise noted, is licensed under the 