Annals of Operations Research

, Volume 224, Issue 1, pp 77–100 | Cite as

Aggregate overhaul and supply chain planning for rotables

  • Joachim ArtsEmail author
  • Simme Douwe Flapper


We consider the problem of planning preventive maintenance and overhaul for modules that are used in a fleet of assets such as trains or airplanes. Each type of module, or rotable, has its own maintenance program in which a maximum amount of time/usage between overhauls of a module is stipulated. Overhauls are performed in an overhaul workshop with limited capacity. The problem we study is to determine aggregate workforce levels, turn-around stock levels of modules, and overhaul and replacement quantities per period so as to minimize the sum of labor costs, material costs of overhaul, and turn-around stock investments over the entire life-cycle of the maintained asset. We prove that this planning problem is strongly \(\mathcal{NP}\)-hard, but we also provide computational evidence that the mixed integer programming formulation can be solved within reasonable time for real-life instances. Furthermore, we show that the linear programming relaxation can be used to aid decision making. We apply the model in a case study and provide computational results for randomly generated instances.


Maintenance Aggregate planning Life cycle costs \(\mathcal{NP}\)-hard Repairable parts Reverse logistics 



The authors would like to thank Bob Huisman of NedTrain for introducing this research topic to the authors and many stimulating discussions. The authors also thank Karin Vernooij who conducted an initial study in this subject, and who collected some of the data that we use. The authors also thank anonymous referees, Geert-Jan van Houtum and Matthew Reindorp for their constructive feedback.


  1. Asiedu, Y., & Gu, P. (1998). Product life cycle cost analysis: state of the art review. International Journal of Production Research, 36(4), 883–908. CrossRefGoogle Scholar
  2. Billington, P., McClain, J., & Thomas, L. (1983). Mathematical programming approaches to capacity-constrained MRP systems: review, formulation and problem reduction. Management Science, 29(10), 1126–1141. CrossRefGoogle Scholar
  3. Bitran, G., & Hax, A. (1977). On the design of hierarchical production planning systems. Decision Sciences, 8, 28–55. CrossRefGoogle Scholar
  4. Bitran, G., Haas, E., & Hax, A. (1981). Hierarchical production planning: a single stage system. Operations Research, 29(4), 717–743. CrossRefGoogle Scholar
  5. Bitran, G., Haas, E., & Hax, A. (1982). Hierarchical production planning: a two stage system. Operations Research, 30(2), 232–251. CrossRefGoogle Scholar
  6. Charest, M., & Ferland, J. (1993). Preventive maintenance scheduling of power generating units. Annals of Operations Research, 41, 185–206. CrossRefGoogle Scholar
  7. Chen, C., Yan, S., & Chen, M. (2010). Short-term manpower planning for MRT carriage maintenance under mixed deterministic and stochastic demands. Annals of Operations Research, 181, 67–88. CrossRefGoogle Scholar
  8. De Kok, T., & Fransoo, J. (2003). Planning supply chain operations: definition and comparison of planning concepts. In A. de Kok & S. Graves (Eds.), Supply chain management: design, coordination and operation (pp. 597–675). Amsterdam: Elsevier. CrossRefGoogle Scholar
  9. Driessen, M., Arts, J., Van Houtum, G., Rustenburg, W., & Huisman, B. (2010). Maintenance spare part planning and control: a framework for control and agenda for future research. Beta working paper 325, Eindhoven University of Technology, Eindhoven, the Netherlands. Google Scholar
  10. Dzielinski, B., Baker, C., & Manne, A. (1963). Simulation tests of lot size programming. Management Science, 9(2), 229–258. CrossRefGoogle Scholar
  11. Ebeling, C. (2010). Introduction to reliability and maintainability engineering (2nd ed.). Long Grove: Waveland Press. Google Scholar
  12. Erengüç, E., Simpson, N., & Vakharia, A. (1999). Integrated production/distribution planning in supply chains: an invited review. European Journal of Operational Research, 115(2), 219–236. CrossRefGoogle Scholar
  13. Garey, M., & Johnson, D. (1979). Computers and intractability: a guide to the theory of NP-completeness. New York: W.H. Freeman and company. Google Scholar
  14. Gupta, Y., & Chow, W. (1985). Twenty-five years of life cycle costing—theory and applications: a survey. International Journal of Quality and Reliability Management, 2(3), 51–76. CrossRefGoogle Scholar
  15. Hopp, W., & Spearman, M. (2001). Factory physics. New York: McGraw-Hill. Google Scholar
  16. Ilgin, M., & Gupta, S. (2010). Environmentally conscious manufacturing and product recovery (ECMPRO): a review of the state of the art. Journal of Environmental Management, 91, 563–591. CrossRefGoogle Scholar
  17. Joo, S. (2009). Scheduling preventive maintenance for modular designed components: a dynamic approach. European Journal of Operational Research, 192, 512–520. CrossRefGoogle Scholar
  18. Nahmias, S. (2009). Production and operations analysis (6th ed.). New York: McGraw-Hill. Google Scholar
  19. Öner, K., Franssen, R., & Kiesmüller, G. (2007). Life cycle costs measurement of complex systems manufactured by an engineer-to-order company. In R. Qui, D. Russel, W. Sullivan, & M. Ahmad (Eds.), The 17th international conference on flexible automation and intelligent manufacturing (pp. 569–589). Amsterdam: Elsevier. Google Scholar
  20. Paz, N., & Leigh, W. (1994). Maintenance scheduling: issues, results and research needs. International Journal of Operations & Production Management, 14(8), 47–69. CrossRefGoogle Scholar
  21. Ross, S. (1996). Stochastic processes (2nd ed.). Hoboken: Wiley. Google Scholar
  22. Safaei, N., Banjevic, D., & Jardine, A. (2011). Workforce constrained maintenance scheduling for military aircraft fleet: a case study. Annals of Operations Research, 186, 295–316. CrossRefGoogle Scholar
  23. Sherbrooke, C. (2004). Optimal inventory modeling of systems: multi-echelon techniques (2nd ed.). Boston: Kluwer. Google Scholar
  24. Silver, E., Pyke, D., & Peterson, R. (1998). Inventory management and production planning and scheduling. Hoboken: Wiley. Google Scholar
  25. Spitter, J. (2005). Rolling schedule approaches for supply chain operations planning. PhD thesis, Eindhoven University of Technology, Department of Technology Management, Eindhoven, the Netherlands.
  26. Spitter, J., Hurkens, C., De Kok, A., Lenstra, J., & Negenman, E. (2005). Linear programming models with planned lead times for supply chain operations planning. European Journal of Operational Research, 163, 706–720. CrossRefGoogle Scholar
  27. Van Dijkhuizen, G., & Van Harten, A. (1997). Optimal clustering of frequency-constrained maintenance jobs with shared set-ups. European Journal of Operational Research, 99, 552–564. CrossRefGoogle Scholar
  28. Vernooij, K. (2011). An aggregate planning for preventive maintenance of bogies by NedTrain. Master’s thesis, Eindhoven University of Technology, School of Industrial Engineering, the Netherlands.
  29. Wagner, H., Giglio, R., & Glaser, R. (1964). Preventive maintenance scheduling by mathematical programming. Management Science, 10(2), 316–334. CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  1. 1.School of Industrial EngineeringEindhoven University of TechnologyEindhovenThe Netherlands

Personalised recommendations