A joint optimization model for production scheduling and preventive maintenance interval

Document Type : Original Article


1 Department of Industrial Engineering, Faculty of Engineering, Alzahra University, Tehran, Iran

2 Department of Industrial Engineering, School of Engineering Damghan University, Damghan, Iran


Machine maintenance is performed in production to prevent machine failure in order to maintain production efficiency and reduce failure costs. Due to the importance of maintenance in production, it is necessary to consider an integrated schedule for production and maintenance. Most of the literature on machine scheduling assumes that machines are always available. However, this assumption is unrealistic in many industrial applications. Preventive maintenance (PM) is often performed in a production system to prevent premature machine failure in order to maintain production efficiency. However, this assumption is inappropriate in real industrial cases. Machine maintenance plan is often performed in a production system to prevent premature machine failure in order to maintain production efficiency. Parallel machine layout is very common in modern production systems. Its performance sometime has a key impact on overall productivity. In this paper, a parallel machine scheduling problem with individual maintenance operations is considered. Then, a mathematical model is formulated including scheduling and maintenance operation optimization. The objective is to assign all jobs to machines so that the completion time and the average cost are minimized, jointly. Maintenance is considered in time intervals. To solve the proposed problem, a branch and bound (B&B) algorithm is adapted and proposed. The results show the applicability of the mathematical model in production systems and efficiency of the adapted B&B in comparison with Gams optimization software.


  1. M. A, Banjevic. D, and Beck. J. C, “Integrated maintenance planning and production schedulingwith Markovian deteriorating machine conditions”, International Journal of Production Research, Vol. 52, No. 24, (2014), 7377-7400, doi: 10.1080/00207543.2014.931609.
  2. T. W, Shanthikumar, J. G, “Combined production and maintenance scheduling for a multipleproduct single- machine production system”, Production and Operations Management, Vol. 9, No. 4, 379-399, doi: 10.1111/j.1937-5956.2000.tb00465.

3.        Xiao. L, Song. S, Chen. X, Coit. D.W, “Joint optimization of production scheduling and machine group preventive maintenance”, Reliability Engineering & System Safety, Volume 146, (2016), 68 78, doi:10.1016/j.ress.2015.10.013.

  1. S, Azimpoor. S, “Joint Optimization of Jobs Sequence and Inspection Policy for a Single System with Two-Stage Failure Process”, in IEEE Transactions on Reliability, Vol. 67, No. 1, (2018), 156-169, doi: 10.1109/TR.2017.2775958.
  2. M. C, Nourelfath. M, Gershwin. S. B,“Performance evaluation of a twomachine line with afnite buffer and condition-based maintenance”, Reliability Engineering & System Safety, Vol. 166, (2017), 61-72, doi: 10.1016/j.ress.2017.03.034.
  3. H, Lamouri. S, Artiba.A, Aghezzaf. E, “Simultaneously scheduling n jobs and the preventive maintenance on the two-machine flow shop to minimize the makespan”, International Journal of Production Economics, Vol. 112, (2008), 161-167, doi: 10.1016/j.ijpe.2006.08.017.
  4. S, and Liu. M, “A branch and bound algorithm for single-machine production scheduling integratedwith preventive maintenance planning”, International Journal of Production Research, Vol. 51, (2012), 847-868, doi: 10.1080/00207543.2012.676683.
  5. J, Pan. Q, “Chemical-reaction optimization for solving fuzzy job-shop scheduling problem with flexible maintenance activities”, International Journal of Production Economics, Vol. 145, (2013), 4-17, doi: 10.1016/j.ijpe.2012.11.005.
  6. M, Jolai. F, Taleghani. M, and Yazdani. R, “A modifed imperialist competitive algorithm for atwo-agent single-machine scheduling under periodi maintenance consideration”, International Journal of Operational Research, Vol. 32, (2018), 127, doi: 10.1504/IJOR.2018.092011.
  7. J, Zhu. K, “An uncertain single machine scheduling problem with periodic maintenance”, Knowledge-Based Systems, Vol. 144, (2018), 32-41, doi: 10.1016/j.knosys.2017.12.021.
  8. G. Sidney. J. B, “Scheduling a deteriorating maintenance activity on a single machine”, Journal of the Operational Research Society, Vol. 65, (2010), 882-887, doi: 10.1057/jors.2009.5.
  9. M, Khalili. S. M, Jolai. F, “A parallel machine scheduling problem with two-agent and tool change activities: An efcient hybrid metaheuristic algorithm”, International Journal of Computer Integrated Manufacturing, Vol. 26, (2016), 1075-1088, doi:10.1080/0951192X.2015.1130261.
  10. S, Liu. M, “Multi-objective optimization of parallel machine scheduling integrated with multi resources preventive maintenance planning”, Journal of Manufacturing Systems, Vol. 37, (2015), 182-192, doi: 10.1016/j.jmsy.2015.07.002.
  11. Gara-Ali. A, Finke. G, Espinouse, M.L, “Parallel-machine scheduling with maintenance: praising the assignment problem”, European Journal of Operational Research, 252, (2016), 90-97, doi: 10.1016/j.ejor.2015.12.047.
  12. Lee. S,Parallel Machine Scheduling with Maintenance Activities”, Computers & Industrial Engineering, Vol. 101, (2016), 361-371, doi:10.1016/j.cie.2016.09.020.
  13. X, Liu. S, Lin. W, Wu. G, “Parallel-machine scheduling with linear deteriorating jobs and preventive maintenance activities under a potential machine disruption”, Computers & Industrial Engineering, Vol. 145, (2020), 106482, doi:10.1016/j.cie.2020.106482.
  14. J., Zhu. Y, “A parallel‑machine scheduling problem with periodic maintenance under uncertainty”, Journal of Ambient Intelligence and Humanized Computing”, Vol. 10, (2019), 10, 3171-3179, doi:10.1007/s12652-018-1032-8.
  15. A, Castellano. D, Guizzi. G, Popolo. V, “Metaheuristics for the flow shop scheduling problem with maintenance activities integrated”, Computers & Industrial Engineering, Vol. 151, (2021), 0360-8352, doi: 10.1016/j.cie.2020.106989.
  16. T, Caner. Z, “A branch-and-price algorithm for parallel machine campaign planning under sequence dependent family setups and co-production”, Computers & Operations Research, Vol. 135, (2021), 105430, doi: 10.1016/j.cor.2021.105430.
  17. F, Fattahi. P, Hosseini. S.M.H, “ Mathematical modeling and two efficient branch and bound algorithms for job shop scheduling problem followed by an assembly stage”, Kybernetes, (2021), doi:10.1108/K-08-2020-0521.
  18. V, Arkat. J, Farughi. H, “Reactive Scheduling Addressing Unexpected Disturbance in Cellular Manufacturing System”, International Journal of Engineering, Transactions A: Applications Vol. 34, No. 01, (2021) 162-170, doi: 10.5829/IJE.2021.34.01A.18.
  19. Abtahi. z, Sahraeian. R, “Robust and Stable Flow Shop Scheduling Problem under Uncertain Processing Times and Machines’ Disruption”, International Journal of Engineering, Transactions A: Basics, 34, (2021), 935-947, doi: 10.5829/IJE.2021.34.04A.20.
  20. A. H, Doig. A. G, “An automatic method of solving discrete programming problems”, Econometrica, Vol. 28, (1960), 497-520, doi:10.2307/1910129.