Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)
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)
M. Shahriari et al., JIT single machine scheduling problem with periodic preventive maintenance. J. Ind. Eng. Int. 12(3), 299–310 (2016)
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)
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)
J. He, Q. Li, X. Dehua, Scheduling two parallel machines with machine-dependent availabilities. Comput. Oper. Res. 72, 31–42 (2016)
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)
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)
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)
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)
E. Lalla-Ruiz, S. Voß, Modeling the parallel machine scheduling problem with step deteriorating jobs. EJOR 255(1), 21–33 (2016)
J. Yoo, I. Lee, Parallel machine scheduling with maintenance activities. Comput. Ind. Eng. 101, 361–371 (2016)
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)
H. Mokhtari, A. Hasani, An energy-efficient multi-objective optimization for flexible job-shop scheduling problem. Comput. Chem. Eng. 104, 339–352 (2017)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Zhang, Js., Lou, Hy., Liu, Yr. (2019). Joint Optimization of Flexible Periodic Preventive Maintenance and Nonidentical Parallel Machines Scheduling with Consideration of Delivery on Time. In: Huang, G., Chien, CF., Dou, R. (eds) Proceeding of the 24th International Conference on Industrial Engineering and Engineering Management 2018. Springer, Singapore. https://doi.org/10.1007/978-981-13-3402-3_9
Download citation
DOI: https://doi.org/10.1007/978-981-13-3402-3_9
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-3401-6
Online ISBN: 978-981-13-3402-3
eBook Packages: Business and ManagementBusiness and Management (R0)