Annals of Operations Research

, Volume 186, Issue 1, pp 295–316 | Cite as

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

  • Nima Safaei
  • Dragan Banjevic
  • Andrew K. S. Jardine


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.


Maintenance Scheduling Skilled-workforce Mixed-integer programming Network flow structure 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Ahire, S., Greenwood, G., Gupta, A., & Terwilliger, M. (2000). Workforce-constrained preventive maintenance scheduling using evolution strategies. Decision Sciences Journal, 31(4), 833–859. CrossRefGoogle Scholar
  2. 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. Google Scholar
  3. 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. CrossRefGoogle Scholar
  4. Boere, N. J. (1977). Air Canada saves with aircraft maintenance scheduling. Interfaces, 7(3), 1–13. CrossRefGoogle Scholar
  5. Clarke, L. W., Johnson, E. L., Nemhauser, G. L., & Zhu, Z. (1997). The aircraft rotation problem. Annals of Operations Research, 69, 33–46. CrossRefGoogle Scholar
  6. Cohn, A. M., & Barnhart, C. (2003). Improving crew scheduling by incorporating key maintenance routing decisions. Operation Research, 51(3), 387–396. Google Scholar
  7. 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. CrossRefGoogle Scholar
  8. 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. CrossRefGoogle Scholar
  9. 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. CrossRefGoogle Scholar
  10. Gopalan, R., & Talluri, K. L. (1998). Mathematical models in airline schedule planning: a survey. Annals of Operational Research, 76, 155–185. CrossRefGoogle Scholar
  11. Higgins, A. (1998). Scheduling of railway track maintenance activities and crews. Journal of the Operational Research Society, 49, 1026–1033. Google Scholar
  12. 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. CrossRefGoogle Scholar
  13. 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. CrossRefGoogle Scholar
  14. 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. CrossRefGoogle Scholar
  15. Lam, M. (1995). An introduction to airline maintenance. In The Handbook of airline economics (1st ed.) (pp. 397–406). New York: McGraw-Hill. Google Scholar
  16. McCall, J. (1965). Maintenance policies for stochastically failing equipment: a survey. Management Science, 11(5), 493–524. CrossRefGoogle Scholar
  17. 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. CrossRefGoogle Scholar
  18. 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. CrossRefGoogle Scholar
  19. 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. CrossRefGoogle Scholar
  20. Roberts, S. M., & Escudero, L. F. (1983). Scheduling of plant maintenance personnel. Journal of Optimization Theory and Applications, 39(3), 323–343. CrossRefGoogle Scholar
  21. 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. Google Scholar
  22. Safaei, N., Banjevic, D., & Jardine, A. K. S. (2011). Workforce-constrained maintenance scheduling: a case study. Journal of Operational Research Society, 62, 1005–1018. CrossRefGoogle Scholar
  23. 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. Google Scholar
  24. 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. CrossRefGoogle Scholar
  25. 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. CrossRefGoogle Scholar
  26. Vergin, R. C. (1966). Scheduling maintenance and determining crew size for stochastically failing equipment. Management Science, 13(2), 52–65. CrossRefGoogle Scholar
  27. Wagner, H. M., Giglio, R. J., & Glaser, R. G. (1964). Preventive maintenance scheduling by mathematical programming. Management Science, 10(2), 316–334. CrossRefGoogle Scholar
  28. 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. CrossRefGoogle Scholar
  29. Yan, S., Tanga, C.-H., & Leea, M.-C. (2007). A flight scheduling model for Taiwan airlines under market competitions. Omega, 35(1), 61–74. CrossRefGoogle Scholar
  30. 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. CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2011

Authors and Affiliations

  • Nima Safaei
    • 1
  • Dragan Banjevic
    • 1
  • Andrew K. S. Jardine
    • 1
  1. 1.Department of Mechanical and Industrial EngineeringUniversity of TorontoTorontoCanada

Personalised recommendations