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.
This is a preview of subscription content, access via your institution.
Buy single article
Instant access to the full article PDF.
Price includes VAT (USA)
Tax calculation will be finalised during checkout.
Ahire, S., Greenwood, G., Gupta, A., & Terwilliger, M. (2000). Workforce-constrained preventive maintenance scheduling using evolution strategies. Decision Sciences Journal, 31(4), 833–859.
Beabout, B. A. Statistical process control: an application in aircraft maintenance management. Department of Operational Sciences, Air Force Institute of Technology, Master thesis March 2003.
Biró, M., Simon, I., & Tánczos, C. (1992). Aircraft and maintenance scheduling support, mathematical insights and a proposed interactive system. Journal of Advanced Transportation, 26(2), 121–130.
Boere, N. J. (1977). Air Canada saves with aircraft maintenance scheduling. Interfaces, 7(3), 1–13.
Clarke, L. W., Johnson, E. L., Nemhauser, G. L., & Zhu, Z. (1997). The aircraft rotation problem. Annals of Operations Research, 69, 33–46.
Cohn, A. M., & Barnhart, C. (2003). Improving crew scheduling by incorporating key maintenance routing decisions. Operation Research, 51(3), 387–396.
Dijkstra, M. C., Kroon, L. G., Salomon, M., Van Nunen, J., & Van Wassenhove, L. N. (1994). Planning the size and organisation of KLM’s aircraft maintenance personnel. Interfaces, 24(4), 47–58.
El Moudani, W., & Mora-Camino, F. (2000). A dynamic approach for aircraft assignment and maintenance scheduling by airlines. Journal of Air Transport Management, 6(4), 233–237.
Gopalakrishnan, M., Ahire, S. L., & Miller, D. M. (1997). Maximizing the effectiveness of a preventive maintenance system: an adaptive modelling approach. Management Science, 43(4), 827–840.
Gopalan, R., & Talluri, K. L. (1998). Mathematical models in airline schedule planning: a survey. Annals of Operational Research, 76, 155–185.
Higgins, A. (1998). Scheduling of railway track maintenance activities and crews. Journal of the Operational Research Society, 49, 1026–1033.
Hoogeveen, H., Potts, C. N., & Woeginger, G. J. (2000). On-line scheduling on a single machine: maximizing the number of early jobs. Operations Research Letters, 27(5), 193–197.
Kleeman, M. P., & Lamont, G. B. (2005). Solving the aircraft engine maintenance scheduling problem using a multi-objective evolutionary algorithm. Lecture Notes in Computer Science (Evolutionary Multi-Criterion Optimization), 3410, 782–796.
Kozanidis, G. (2009). A multi-objective model for maximizing fleet availability under the presence of flight and maintenance requirements. Journal of Advanced Transportation, 43(2), 155–182.
Lam, M. (1995). An introduction to airline maintenance. In The Handbook of airline economics (1st ed.) (pp. 397–406). New York: McGraw-Hill.
McCall, J. (1965). Maintenance policies for stochastically failing equipment: a survey. Management Science, 11(5), 493–524.
Mjema, E.A.M. (2002). An analysis of personnel capacity requirement in the maintenance department by using a simulation method. Journal of Quality in Maintenance Engineering, 8(3), 253–273.
Quan, G., Greenwood, G. W., Liu, D., & Hu, S. (2007). Searching for multi-objective preventive maintenance schedules: combining preferences with evolutionary algorithms. European Journal of Operational Research, 177, 1969–1984.
Quintana, R., Leung, M.T., Villalobos, J.R., Graul, M. (2009). Corrective maintenance through dynamic work allocation and pre-emption: case study and application. International Journal of Production Research, 47(13), 3539–3557.
Roberts, S. M., & Escudero, L. F. (1983). Scheduling of plant maintenance personnel. Journal of Optimization Theory and Applications, 39(3), 323–343.
Safaei, N., Banjevic, D., & Jardine, A. K. S. (2008). Multi-objective simulated annealing for a maintenance workforce scheduling problem: a case study. In C. M. Tan (Ed.), Global optimization: focus on simulated annealing (pp. 27–48). Berlin: Springer.
Safaei, N., Banjevic, D., & Jardine, A. K. S. (2011). Workforce-constrained maintenance scheduling: a case study. Journal of Operational Research Society, 62, 1005–1018.
Shenneld, A., Fleming, P., Allan, J., & Kadirkamanathan, V. (2007). Optimisation of maintenance scheduling strategies on the grid. In Proceedings of IEEE symposium on computational intelligence in scheduling (CI-Sched), Honolulu, HI, April 2007.
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.
Verma, A. K., & Ramesh, P. G. (2007). Multi-objective initial preventive maintenance scheduling for large engineering plants. International Journal of Reliability, Quality and Safety Engineering, 14(3), 241–250.
Vergin, R. C. (1966). Scheduling maintenance and determining crew size for stochastically failing equipment. Management Science, 13(2), 52–65.
Wagner, H. M., Giglio, R. J., & Glaser, R. G. (1964). Preventive maintenance scheduling by mathematical programming. Management Science, 10(2), 316–334.
Yan, S., Chen, S.-C., & Chen, C.-H. (2006). Air cargo fleet routing and timetable setting with multiple on-time demands. Transportation Research Part E: Logistics and Transportation Review, 42(5), 409–430.
Yan, S., Tanga, C.-H., & Leea, M.-C. (2007). A flight scheduling model for Taiwan airlines under market competitions. Omega, 35(1), 61–74.
Yanga, T.-H., Yanb, S., & Chen, H.-H. (2003). An airline maintenance manpower planning model with flexible strategies. Journal of Air Transport Management, 9, 233–239.
About this article
Cite this article
Safaei, N., Banjevic, D. & Jardine, A.K.S. Workforce-constrained maintenance scheduling for military aircraft fleet: a case study. Ann Oper Res 186, 295–316 (2011). https://doi.org/10.1007/s10479-011-0885-4
- Mixed-integer programming
- Network flow structure