TY - JOUR
T1 - Joint optimization of job scheduling and maintenance planning for a two-machine flow shop considering job-dependent operating condition
AU - Hu, Jiawen
AU - Jiang, Zuhua
AU - Liao, Haitao
N1 - Funding Information:
The authors would like to thank anonymous reviewers for their constructive comments which have led to an improvement to an earlier version of the paper. This work is supported by the National Nature Science Foundation of China (No. 71801168) and China Scholarship Council (CSC).
Publisher Copyright:
© 2020 The Society of Manufacturing Engineers
PY - 2020/10
Y1 - 2020/10
N2 - Two-machine flow shops are widely adopted in manufacturing systems. To minimize the makespan of a sequence of jobs, joint optimization of job scheduling and preventive maintenance (PM) planning has been extensively studied for such systems. In practice, the operating condition (OC) of the two machines usually varies from one job to another because of different processing covariates, which directly affects the machines’ failure rates, PM plans, and expected job completion times. This fact is common in many real systems, but it is often overlooked in the related literature. In this study, we propose a joint decision-making strategy for a two-machine flow shop with resumable jobs. The objective is to minimize the expected makespan by taking into account job-dependent OC. We consider two situations. In the first situation, where the failure rate of a machine under a fixed OC is constant, a hybrid processing time model is proposed to obtain the optimal job sequence based on the Johnson's law. For the second situation, where the failure rate of a machine is time-varying, the job sequence and PM plan are jointly optimized. An enumeration method is adopted to find the optimal job sequence and PM plan for a small-scale problem, and a genetic algorithm-based method is proposed to solve a large-scale problem. Numerical examples are provided to demonstrate the necessity of considering the effect of job-dependent OC and the effectiveness of the proposed method in handing such joint decision-making problems in manufacturing systems.
AB - Two-machine flow shops are widely adopted in manufacturing systems. To minimize the makespan of a sequence of jobs, joint optimization of job scheduling and preventive maintenance (PM) planning has been extensively studied for such systems. In practice, the operating condition (OC) of the two machines usually varies from one job to another because of different processing covariates, which directly affects the machines’ failure rates, PM plans, and expected job completion times. This fact is common in many real systems, but it is often overlooked in the related literature. In this study, we propose a joint decision-making strategy for a two-machine flow shop with resumable jobs. The objective is to minimize the expected makespan by taking into account job-dependent OC. We consider two situations. In the first situation, where the failure rate of a machine under a fixed OC is constant, a hybrid processing time model is proposed to obtain the optimal job sequence based on the Johnson's law. For the second situation, where the failure rate of a machine is time-varying, the job sequence and PM plan are jointly optimized. An enumeration method is adopted to find the optimal job sequence and PM plan for a small-scale problem, and a genetic algorithm-based method is proposed to solve a large-scale problem. Numerical examples are provided to demonstrate the necessity of considering the effect of job-dependent OC and the effectiveness of the proposed method in handing such joint decision-making problems in manufacturing systems.
KW - Makespan
KW - Operating condition
KW - Preventive maintenance
KW - Resumable jobs
KW - Two-machine flow shop
UR - http://www.scopus.com/inward/record.url?scp=85092089000&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85092089000&partnerID=8YFLogxK
U2 - 10.1016/j.jmsy.2020.08.013
DO - 10.1016/j.jmsy.2020.08.013
M3 - Article
AN - SCOPUS:85092089000
VL - 57
SP - 231
EP - 241
JO - Journal of Manufacturing Systems
JF - Journal of Manufacturing Systems
SN - 0278-6125
ER -