Optimizing aircraft maintenance tasks allocation using mixed integer linear programming
DOI: https://doi.org/10.3846/aviation.2025.24535Abstract
This study addresses the optimization of aircraft maintenance task allocation for small fleets using Mixed-Integer Linear Programming (MILP). The research integrates manpower efficiency, regulatory compliance, and workload balancing to minimize downtime and enhance resource utilization. A mathematical model is formulated to account for task durations, skill levels, and sequential/parallel task constraints, validated via MATLAB implementation. Results from a simulated 50-hour Cessna 172 maintenance check demonstrate a 25% reduction in completion time compared to average manual scheduling. The model balances workloads by assigning tasks based on manpower expertise, highlighting the critical role of human factors in reducing errors and improving efficiency. Practical implications include a cost-effective alternative to commercial software for small operators, enabling optimized planning without high-cost tools. This work bridges a gap in maintenance literature by explicitly incorporating manpower efficiency into MILP frameworks, offering actionable insights for regulators and operators to avoid maintenance congestions and enhance operational resilience.
Keywords:
aircraft maintenance, mixed-integer linear programming (MILP), manpower efficiency, optimization, task allocationHow to Cite
Share
License
Copyright (c) 2025 The Author(s). Published by Vilnius Gediminas Technical University.
This work is licensed under a Creative Commons Attribution 4.0 International License.
References
Cassel, K. W. (2021). Matrix, numerical, and optimization methods in science and engineering. In Matrix, numerical, and optimization methods in science and engineering. Cambridge University Press. https://doi.org/10.1017/9781108782333
Comprehensive Airworthiness Organization. (2022). CESSNA 172S maintenance programme (LT.CAO.0008). Issue date 2022-07-04.
Derbez, P., & Lambin, B. (2022). Fast MILP models for division property. IACR Transaction on Symmetric Cryptology, 2022(2), 753–753. https://doi.org/10.46586/tosc.v2022.i2.289-321
Dinis, D., & Barbosa-Póvoa, A. P. (2015). On the optimization of aircraft maintenance management. In A. Póvoa, J. De Miranda (Eds), Operations research and Big Data. Studies in Big Data (Vol. 15, pp. 49–57). Springer. https://doi.org/10.1007/978-3-319-24154-8_7
Duran, A. S., Gürel, S., & Aktürk, M. S. (2014). Robust airline scheduling with controllable cruise times and chance constraints. IIE Transactions, 47(1), 64–83. https://doi.org/10.1080/0740817X.2014.916457
European Union Aviation Safety Agency. (n.d.-a). Continuing airworthiness. Retrieved June 18, 2024, from https://www.easa.europa.eu/en/the-agency/faqs/continuing-airworthiness#category-amp-aircraft-maintenance-programme
European Union Aviation Safety Agency. (n.d.-b). Safety management system and management system – the integrated approach. EASA. Retrieved April 29, 2025, from https://www.easa.europa.eu/en/domains/safety-management/safety-management-system-sms
Guo, R., & Wang, Y. (2023). Aircraft assignment method for optimal utilization of maintenance intervals. Xitong Fangzhen Xuebao / Journal of System Simulation, 35(9), Article 13. https://doi.org/10.16182/j.issn1004731x.joss.22-0546
Hasancebi, S., Tuzkaya, G., & Kilic, H. S. (2023). A fuzzy mixed-integer linear programming model for aircraft maintenance workforce optimization. In C. Kahraman, I. U. Sari, B. Oztaysi, S. Cebi, S. Cevik Onar, & A. C. Tolga, Intelligent and Fuzzy Systems. INFUS 2023. Lecture Notes in Networks and Systems (Vol. 758, pp. 499–506). Springer. https://doi.org/10.1007/978-3-031-39774-5_56
Johny Ali Firdaus, M., Gharutha, M., & Wangsaputra, R. (2020). Optimization of utilities capacity at aircraft heavy maintenance center using linear programming models. In M. Osman Zahid, R. Abd. Aziz, A. Yusoff, N. Mat Yahya, F. Abdul Aziz, & M. Yazid Abu (Eds), iMEC-APCOMS 2019. Lecture Notes in Mechanical Engineering (pp. 115–120). Springer. https://doi.org/10.1007/978-981-15-0950-6_18
Jordan, E., & Azarm, S. (2022). Aircraft maintenance schedule design optimization during a pandemic. In International Design Engineering Technical Conference & Computers and Information in Engineering (3-A). ASME Digital Collection. https://doi.org/10.1115/DETC2022-90686
Kozanidis, G., Gavranis, A., & Kostarelou, E. (2012). Mixed integer least squares optimization for flight and maintenance planning of mission aircraft. Naval Research Logistics, 59(3), 212–229. https://doi.org/10.1002/nav.21483
Madeira, T., Melício, R., Valério, D., & Santos, L. (2021). Machine learning and natural language processing for prediction of human factors in aviation incident reports. Aerospace, 8(2), Article 47. https://doi.org/10.3390/aerospace8020047
Messac, A. (2015). Optimization in practice with MATLAB®: For engineering students and professionals. Cambridge University Press. https://doi.org/10.1017/CBO9781316271391
Muecklich, N., Sikora, I., Paraskevas, A., & Padhra, A. (2023). The role of human factors in aviation ground operation-related accidents/incidents: A human error analysis approach. Transportation Engineering, 13, Article 100184. https://doi.org/10.1016/j.treng.2023.100184
Niu, B., Xue, B., Zhou, T., Zhang, C., & Xiao, Q. (2021). Reorganized bacterial foraging optimization algorithm for aircraft maintenance technician scheduling problem. In Y. Tan & Y. Shi (Eds), Advances in Swarm Intelligence. ICSI 2021. Lecture Notes in Computer Science (Vol. 12689). Springer. https://doi.org/10.1007/978-3-030-78743-1_45
Qin, Y., Zhang, J. H., Chan, F. T. S., Chung, S. H., Niu, B., & Qu, T. (2020). A two-stage optimization approach for aircraft hangar maintenance planning and staff assignment problems under MRO outsourcing mode. Computers and Industrial Engineering, 146, Article 106607. https://doi.org/10.1016/j.cie.2020.106607
Ribagin, S., & Lyubenova, V. (2021). Metaheuristic algorithms: Theory and applications. Studies in Computational Intelligence, 934, 385–419. https://doi.org/10.1007/978-3-030-72284-5_18
Sanchez, D. T., Boyacı, B., & Zografos, K. G. (2020). An optimisation framework for airline fleet maintenance scheduling with tail assignment considerations. Transportation Research Part B: Methodological, 133, 142–164. https://doi.org/10.1016/j.trb.2019.12.008
Schulze Spüntrup, F., Ave, G. D., Imsland, L., & Harjunkoski, I. (2021). Integration of maintenance scheduling and planning for large-scale asset fleets. Optimization and Engineering, 23, 1255–1287. https://doi.org/10.1007/s11081-021-09647-7
Sriram, C., & Haghani, A. (2003). An optimization model for aircraft maintenance scheduling and re-assignment. Transportation Research Part A: Policy and Practice, 37(1), 29–48. https://doi.org/10.1016/S0965-8564(02)00004-6
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
View article in other formats
CrossMark check
Published
Issue
Section
Copyright
Copyright (c) 2025 The Author(s). Published by Vilnius Gediminas Technical University.
License
This work is licensed under a Creative Commons Attribution 4.0 International License.