Skip to main content

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

Abstract

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.

References

  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.

    Article  Google 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.

  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.

    Article  Google Scholar 

  4. Boere, N. J. (1977). Air Canada saves with aircraft maintenance scheduling. Interfaces, 7(3), 1–13.

    Article  Google 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.

    Article  Google 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.

    Article  Google 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.

    Article  Google 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.

    Article  Google Scholar 

  10. Gopalan, R., & Talluri, K. L. (1998). Mathematical models in airline schedule planning: a survey. Annals of Operational Research, 76, 155–185.

    Article  Google 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.

    Article  Google 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.

    Article  Google 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.

    Article  Google 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.

    Article  Google 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.

    Article  Google 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.

    Article  Google 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.

    Article  Google Scholar 

  20. Roberts, S. M., & Escudero, L. F. (1983). Scheduling of plant maintenance personnel. Journal of Optimization Theory and Applications, 39(3), 323–343.

    Article  Google 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.

    Article  Google 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.

    Article  Google 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.

    Article  Google Scholar 

  26. Vergin, R. C. (1966). Scheduling maintenance and determining crew size for stochastically failing equipment. Management Science, 13(2), 52–65.

    Article  Google Scholar 

  27. Wagner, H. M., Giglio, R. J., & Glaser, R. G. (1964). Preventive maintenance scheduling by mathematical programming. Management Science, 10(2), 316–334.

    Article  Google 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.

    Article  Google 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.

    Article  Google 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.

    Article  Google Scholar 

Download references

Author information

Affiliations

Authors

Corresponding author

Correspondence to Nima Safaei.

Rights and permissions

Reprints and Permissions

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

Download citation

Keywords

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