Joint optimization of maintenance and production scheduling for unrelated parallel-machine system

This paper investigates integrated maintenance and production scheduling in an unrelated parallel-machine production environment. We address three different preventive maintenance (PM) policies, namely (1) PM at fixed predefined time intervals, (2) optimal PM period that maximizes machines’ availability, and (3) optimal PM period that maintains a minimum reliability threshold for a given production period t. We incorporate the three PM policies into a mixed-integer mathematical model that jointly optimizes maintenance and production scheduling. The objective is to minimize maximum completion time and maintenance costs. The weighted-sum method is adopted to joint these two objectives as they have different units. Due to the complexity of the proposed model, a problem-specific designed simulated annealing (SA) algorithm is used to solve it. The effect of the three adopted maintenance policies on the delivery times of products and cost of maintenance activities is illustrated through a small case study.

[1]  Yuanguo Zhu,et al.  A parallel-machine scheduling problem with periodic maintenance under uncertainty , 2018, J. Ambient Intell. Humaniz. Comput..

[2]  Xiaoxia Yang,et al.  Joint optimization of preventive maintenance and production scheduling for parallel machines system , 2017, J. Intell. Fuzzy Syst..

[3]  Chengbin Chu,et al.  A survey of scheduling with deterministic machine availability constraints , 2010, Comput. Ind. Eng..

[4]  Gerd Finke,et al.  Parallel-machine scheduling with maintenance: Praising the assignment problem , 2016, Eur. J. Oper. Res..

[5]  Eric R. Ziegel,et al.  System Reliability Theory: Models, Statistical Methods, and Applications , 2004, Technometrics.

[6]  Suresh P. Sethi,et al.  Parallel-machine scheduling with machine-dependent maintenance periodic recycles , 2017 .

[7]  C. Richard Cassady,et al.  Minimizing Job Tardiness Using Integrated Preventive Maintenance Planning and Production Scheduling , 2003 .

[8]  T. C. Edwin Cheng,et al.  Unrelated parallel-machine scheduling with deteriorating maintenance activities , 2011, Comput. Ind. Eng..

[9]  Alessandro Birolini.  Reliability Engineering: Theory and Practice , 1999 .

[10]  Mostafa Zandieh,et al.  Flexible job shop scheduling under condition-based maintenance: Improved version of imperialist competitive algorithm , 2017, Appl. Soft Comput..

[11]  Rubén Ruiz,et al.  Considering scheduling and preventive maintenance in the flowshop sequencing problem , 2007, Comput. Oper. Res..

[12]  Zhiqiang Lu,et al.  Integrated production and preventive maintenance scheduling for a single machine with failure uncertainty , 2015, Comput. Ind. Eng..

[13]  Jianfei Ye,et al.  Multiobjective Joint Optimization of Production Scheduling and Maintenance Planning in the Flexible Job-Shop Problem , 2015 .

[14]  T. C. Edwin Cheng,et al.  Unrelated parallel-machine scheduling with aging effects and multi-maintenance activities , 2012, Comput. Oper. Res..

[15]  Dehua Xu,et al.  Makespan minimization for two parallel machines scheduling with a periodic availability constraint: Mathematical programming model, average-case analysis, and anomalies , 2013 .

[16]  Mostafa Zandieh,et al.  Bi-objective optimization research on integrated fixed time interval preventive maintenance and production for scheduling flexible job-shop problem , 2011, Expert Syst. Appl..

[17]  Ik Sun Lee,et al.  Parallel machine scheduling with maintenance activities , 2016, Comput. Ind. Eng..

[18]  Madjid Tavana,et al.  An integrated three-stage maintenance scheduling model for unrelated parallel machines with aging effect and multi-maintenance activities , 2015, Comput. Ind. Eng..

[19]  R. Jamshidi,et al.  Reliability-based maintenance and job scheduling for identical parallel machines , 2015 .

[20]  Deming Lei,et al.  An artificial bee colony with division for distributed unrelated parallel machine scheduling with preventive maintenance , 2020, Comput. Ind. Eng..