Joint Optimization of Flexible Periodic Preventive Maintenance and Nonidentical Parallel Machines Scheduling with Consideration of Delivery on Time

  • Ji-shan Zhang
  • Hang-yu Lou
  • Ya-run Liu
Conference paper


This paper targeted at multiobjective integration optimization of equipment maintenance and production scheduling. We take all speed parallel machines as an example, providing that flexible periodic preventive maintenance and repair maintenance is adopted as the maintenance strategy. A mixed integrated mathematical model is constructed simultaneously including makespan, maintenance cost, total tardiness time and considering JIT strategy. A Pareto-based multiobjective hybrid variable neighborhood genetic algorithm is designed to solve the model. The computational results show that it is efficient, and is advantageous over standard genetic algorithms. Finally, the effectiveness of the model and the algorithm are validated via a given case.


Nonidentical parallel machines Preventive maintenance Variable neighborhood genetic algorithm Delivery on time 


  1. 1.
    Y. Yin, Y. Wang, T.C.E. Cheng, W. Liu, J. Li, Parallel-machine scheduling of deteriorating jobs with potential machine disruptions. Omega 69, 17–28 (2017)CrossRefGoogle Scholar
  2. 2.
    L. Xiao, S. Song, X. Chen, D.W. Coit, Joint optimization of production scheduling and machine group preventive maintenance. Reliab. Eng. Syst. Saf. 146, 68–78 (2016)CrossRefGoogle Scholar
  3. 3.
    M. Shahriari et al., JIT single machine scheduling problem with periodic preventive maintenance. J. Ind. Eng. Int. 12(3), 299–310 (2016)CrossRefGoogle Scholar
  4. 4.
    J.-Y. Lee, Y.-D. Kim, Minimizing the number of tardy jobs in a single-machine scheduling problem with periodic maintenance. Comput. Oper. Res. 39(9), 2196–2205 (2012)CrossRefGoogle Scholar
  5. 5.
    K. Sun, H. Li, Scheduling problems with multiple maintenance activities and non-preemptive jobs on two identical parallel machines. IJPEconomics 124(1), 151–158 (2010)Google Scholar
  6. 6.
    J. He, Q. Li, X. Dehua, Scheduling two parallel machines with machine-dependent availabilities. Comput. Oper. Res. 72, 31–42 (2016)CrossRefGoogle Scholar
  7. 7.
    C. Low, M. Ji, C.-J. Hsu, S. Chwen-Tzeng, Minimizing the makespan in a single machine scheduling problems with flexible and periodic maintenance. Appl. Math. Model. 34(2), 334–342 (2010)CrossRefGoogle Scholar
  8. 8.
    M.-C. Fitouhi, M. Nourelfath, Integrating noncyclical preventive maintenance scheduling and production planning for multi-state systems. Reliab. Eng. Syst. Saf. 121, 175–186 (2014)CrossRefGoogle Scholar
  9. 9.
    W.-W. Cui, L. Zhiqiang, Minimizing the makespan on a single machine with flexible maintenances and jobs’ release dates. Comput. Oper. Res. 80, 11–22 (2017)CrossRefGoogle Scholar
  10. 10.
    C. Low, C.-J. Hsu, S. Chwen-Tzeng, A modified particle swarm optimization algorithm for a single-machine scheduling problem with periodic maintenance. Expert Syst. Appl. 37(9), 6429–6434 (2010)CrossRefGoogle Scholar
  11. 11.
    E. Lalla-Ruiz, S. Voß, Modeling the parallel machine scheduling problem with step deteriorating jobs. EJOR 255(1), 21–33 (2016)CrossRefGoogle Scholar
  12. 12.
    J. Yoo, I. Lee, Parallel machine scheduling with maintenance activities. Comput. Ind. Eng. 101, 361–371 (2016)CrossRefGoogle Scholar
  13. 13.
    D.T. Nguyen, Y. Dijoux, M. Fouladirad, Analytical properties of an imperfect repair model and application in preventive maintenance scheduling. EJOR 256(2), 439–453 (2017)CrossRefGoogle Scholar
  14. 14.
    H. Mokhtari, A. Hasani, An energy-efficient multi-objective optimization for flexible job-shop scheduling problem. Comput. Chem. Eng. 104, 339–352 (2017)CrossRefGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  1. 1.Department of Industrial EngineeringNortheastern UniversityShenyangChina

Personalised recommendations