|
|
A parallel-machine scheduling problem with time-changing effect and preventive maintenance |
Xin-ying ZHANG( ),Lu CHEN*( ),Wen-hui YANG |
Department of Industrial Engineering and Management, Shanghai Jiao Tong University, Shanghai 200240, China |
|
|
Abstract A parallel-machine scheduling problem with time-changing effect and preventive maintenance was studied based on the fact that preventive maintenance (PM) could restore machine condition in the ion implantation process in a wafer fab thus reducing the prolongation of the wafer processing time. A mathematical nonlinear programming model including the machine reliability constraints and the actual job processing time constraints was developed with the objective to minimize the makespan. The learnable genetic algorithm (LGA) was designed to solve the problem. According to the characteristics of the problem, dominance properties were embedded into the LGA to improve the mutation operation and the PM knowledge base was constructed to guide the later stage of evolution to improve the search performance. Computational analyses demonstrate that LGA can effectively deal with the impact of time-changing effect on scheduling, and reduce the makespan. Sensitivity analyses provide valuable information about the impact of job’s dependency on machine deterioration and types of PM on scheduling, which provides decision supports for the real workshop.
|
Received: 24 March 2021
Published: 03 March 2022
|
|
Corresponding Authors:
Lu CHEN
E-mail: zxysjtu@sjtu.edu.cn;chenlu@sjtu.edu.cn
|
考虑系统时变效应与预防性维护的平行机调度
实施预防性维护(PM)能改善晶圆制造厂离子注入工序中设备状态从而改善晶圆卡(lot)加工时间延长的问题,基于此,研究考虑系统时变效应与预防性维护的平行机调度问题. 以最小化最大完工时间为优化目标,建立包括设备可靠性以及工件实际加工时间约束的数学非线性规划模型. 设计求解该模型的学习型遗传算法(LGA),针对问题特性引入最优支配规则改进变异操作,构建预防性维护知识库指导进化后期预防性维护决策,以提升算法质量. 算例实验结果表明,改进的学习型遗传算法能有效应对系统时变效应对生产调度的影响,减少最大完工时间,具有实用价值. 通过灵敏度分析实验研究晶圆卡对设备状态衰退的敏感程度和预防性维护对调度决策的影响,为实际车间调度提供决策支持.
关键词:
平行机调度,
可靠性,
时变效应,
预防性维护,
学习型遗传算法
|
|
[1] |
何科峰 浅谈离子注入机的维护[J]. 中国科技信息, 2013, (18): 137 HE Ke-feng Maintenance of ion implanter[J]. China Science and Technology Information, 2013, (18): 137
doi: 10.3969/j.issn.1001-8972.2013.18.082
|
|
|
[2] |
周炳海, 刘子龙 考虑质量损失的退化系统维护建模[J]. 浙江大学学报: 工学版, 2016, 50 (12): 2270- 2276 ZHOU Bing-hai, LIU Zi-long Maintenance modeling for deteriorating system considering quality loss[J]. Journal of Zhejiang University: Engineering Science, 2016, 50 (12): 2270- 2276
|
|
|
[3] |
曹健 离子注入技术与设备常见故障分析[J]. 电子工业专用设备, 2015, 44 (5): 25- 29 CAO Jian Ion implantation technology and equipment of common fault analysis[J]. Equipment for Electronic Products Manufacturing, 2015, 44 (5): 25- 29
doi: 10.3969/j.issn.1004-4507.2015.05.006
|
|
|
[4] |
PACHECO J, PORRAS S, CASADO S, et al Variable neighborhood search with memory for a single-machine scheduling problem with periodic maintenance and sequence-dependent set-up times[J]. Knowledge-based Systems, 2018, 145: 236- 249
doi: 10.1016/j.knosys.2018.01.018
|
|
|
[5] |
NAJAT A, YUAN C, GURSEL S, et al Minimizing the number of tardy jobs on identical parallel machines subject to periodic maintenance[J]. Procedia Manufacturing, 2019, 38: 1409- 1416
doi: 10.1016/j.promfg.2020.01.147
|
|
|
[6] |
XU D, SUN K, LI H Parallel machine scheduling with almost periodic maintenance and non-preemptive jobs to minimize makespan[J]. Computers and Operations Research, 2008, 35 (4): 1344- 1349
doi: 10.1016/j.cor.2006.08.015
|
|
|
[7] |
LI G, LIU M, SETHI S P, et al Parallel-machine scheduling with machine-dependent maintenance periodic recycles[J]. International Journal of Production Economics, 2017, 186: 1- 7
doi: 10.1016/j.ijpe.2017.01.014
|
|
|
[8] |
DETTI P, NICOSIA G, PACIFICI A, et al Robust single machine scheduling with a flexible maintenance activity[J]. Computers and Operations Research, 2019, 107: 19- 31
doi: 10.1016/j.cor.2019.03.001
|
|
|
[9] |
YOO J, LEE I S Parallel machine scheduling with maintenance activities[J]. Computers and Industrial Engineering, 2016, 101: 361- 371
doi: 10.1016/j.cie.2016.09.020
|
|
|
[10] |
LEI D, LIU M An artificial bee colony with division for distributed unrelated parallel machine scheduling with preventive maintenance[J]. Computers and Industrial Engineering, 2020, 141: 106320
doi: 10.1016/j.cie.2020.106320
|
|
|
[11] |
杨新宇, 胡业发 不确定环境下复杂产品维护、维修和大修服务资源调度优化[J]. 浙江大学学报:工学版, 2019, 53 (5): 852- 861 YANG Xin-yu, HU Ye-fa Maintenance, repair and overhaul/operations service resource scheduling optimization for complex products in uncertain enviroment[J]. Journal of Zhejiang University: Engineering Science, 2019, 53 (5): 852- 861
|
|
|
[12] |
LIU Q, DONG M, CHEN F F, et al Single-machine-based joint optimization of predictive maintenance planning and production scheduling[J]. Robotics and Computer-Integrated Manufacturing, 2019, 55: 173- 182
doi: 10.1016/j.rcim.2018.09.007
|
|
|
[13] |
LU Z, CUI W, HAN X Integrated production and preventive maintenance scheduling for a single machine with failure uncertainty[J]. Computers and Industrial Engineering, 2015, 80: 236- 244
doi: 10.1016/j.cie.2014.12.017
|
|
|
[14] |
DUFFUAA S, KOLUS A, AL-TURKI U, et al An integrated model of production scheduling, maintenance and quality for a single machine[J]. Computers and Industrial Engineering, 2020, 142: 106239
doi: 10.1016/j.cie.2019.106239
|
|
|
[15] |
YANG S J, YANG D L, CHENG T C E Single-machine due-window assignment and scheduling with job-dependent aging effects and deteriorating maintenance[J]. Computers and Operations Research, 2010, 37 (8): 1510- 1514
doi: 10.1016/j.cor.2009.11.007
|
|
|
[16] |
YANG L, LU X Two-agent scheduling problems with the general position-dependent processing time[J]. Theoretical Computer Science, 2019, 796: 90- 98
doi: 10.1016/j.tcs.2019.08.023
|
|
|
[17] |
RUIZ-TORRES A J, PALETTA G, PéREZ E Parallel machine scheduling to minimize the makespan with sequence dependent deteriorating effects[J]. Computers and Operations Research, 2013, 40 (8): 2051- 2061
doi: 10.1016/j.cor.2013.02.018
|
|
|
[18] |
WANG T, BALDACCI R, LIM A, et al A branch-and-price algorithm for scheduling of deteriorating jobs and flexible periodic maintenance on a single machine[J]. European Journal of Operational Research, 2018, 271 (3): 826- 838
doi: 10.1016/j.ejor.2018.05.050
|
|
|
[19] |
GAO Y, YUAN J, NG C T, et al A further study on two-agent parallel-batch scheduling with release dates and deteriorating jobs to minimize the makespan[J]. European Journal of Operational Research, 2019, 273 (1): 74- 81
doi: 10.1016/j.ejor.2018.07.040
|
|
|
[20] |
TANG L, ZHAO X, LIU J, et al Competitive two-agent scheduling with deteriorating jobs on a single parallel-batching machine[J]. European Journal of Operational Research, 2017, 263 (2): 401- 411
doi: 10.1016/j.ejor.2017.05.019
|
|
|
[21] |
LU S, LIU X, PEI J, et al A hybrid ABC-TS algorithm for the unrelated parallel-batching machines scheduling problem with deteriorating jobs and maintenance activity[J]. Applied Soft Computing, 2018, 66: 168- 182
doi: 10.1016/j.asoc.2018.02.018
|
|
|
[22] |
ZHAO C, TANG H Single machine scheduling with past-sequence-dependent setup times and deteriorating jobs[J]. Computers and Industrial Engineering, 2010, 59 (4): 663- 666
doi: 10.1016/j.cie.2010.07.015
|
|
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
|
Shared |
|
|
|
|
|
Discussed |
|
|
|
|