Joint optimization of preventive maintenance and production rescheduling with new machine insertion and processing speed selection

被引:37
作者
An, Youjun [1 ]
Chen, Xiaohui [1 ]
Hu, Jiawen [2 ]
Zhang, Lin [1 ]
Li, Yinghe [1 ]
Jiang, Junwei [1 ]
机构
[1] Chongqing Univ, State Key Lab Mech Transmiss, Chongqing 400030, Peoples R China
[2] Univ Elect Sci & Technol China, Sch Aeronaut & Astronaut, Chengdu 611731, Peoples R China
基金
中国国家自然科学基金; 国家重点研发计划;
关键词
Preventive maintenance; Flexible job-shop rescheduling; New machine insertion; Processing speed selection; Bi-population cooperative evolutionary algorithm; BEE COLONY ALGORITHM; MULTIOBJECTIVE GENETIC ALGORITHM; SHOP SCHEDULING PROBLEM; EVOLUTIONARY ALGORITHM; SEARCH ALGORITHM; NSGA-III; JOB; SYSTEM; POLICY; MODEL;
D O I
10.1016/j.ress.2021.108269
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
With the continuous improvement of machine performance, the multifunction machine has gradually become the first choice of many enterprises. Due to the usage and wearing of the machine, the successive operating times will decrease, while the consecutive maintenance durations will increase. Under these contexts, this paper focus on the joint optimization of preventive maintenance and flexible job-shop rescheduling with processing speed selection, and the dynamic arrival of the new machine is considered to enhance productivity. Specifically, (1) a bivariate maintenance policy considering processing speed is proposed to develop a reasonable maintenance plan for each machine; and (2) for evaluating, responding and optimizing the dynamic scheduling problem, a multi-objective optimization model, two rescheduling strategies and a bi-population cooperative evolutionary algorithm are separately constructed. In numerical experiments, the Taguchi method is first employed to set the parameters of the proposed algorithm. Second, the superiority of the proposed migration rescheduling strategy is demonstrated by comparing complete rescheduling strategy. Third, the effectiveness of the improved operators and the proposed algorithm is verified by algorithm comparison. Next, the benefits of the selectable processing speed are proven by comparing with the nominal processing speed. Finally, a sensitivity analysis on the processing speed optional range is performed.
引用
收藏
页数:20
相关论文
共 59 条
[1]   Flexible job-shop scheduling and heterogeneous repairman assignment with maintenance time window and employee timetable constraints [J].
An, Youjun ;
Chen, Xiaohui ;
Li, Yinghe ;
Zhang, Ji ;
Jiang, Junwei .
EXPERT SYSTEMS WITH APPLICATIONS, 2021, 186
[2]   A hybrid multi-objective evolutionary algorithm to integrate optimization of the production scheduling and imperfect cutting tool maintenance considering total energy consumption [J].
An, Youjun ;
Chen, Xiaohui ;
Zhang, Ji ;
Li, Yinghe .
JOURNAL OF CLEANER PRODUCTION, 2020, 268 (268)
[3]   Geometric-Like Processes: An Overview and Some Reliability Applications [J].
Arnold, Richard ;
Chukova, Stefanka ;
Hayakawa, Yu ;
Marshall, Sarah .
RELIABILITY ENGINEERING & SYSTEM SAFETY, 2020, 201
[4]   NEW TRENDS IN MACHINE SCHEDULING [J].
BLAZEWICZ, J ;
FINKE, G ;
HAUPT, R ;
SCHMIDT, G .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1988, 37 (03) :303-317
[5]   Bi-objective optimization algorithms for joint production and maintenance scheduling under a global resource constraint: Application to the permutation flow shop problem [J].
Boufellouh, Radhwane ;
Belkaid, Faycal .
COMPUTERS & OPERATIONS RESEARCH, 2020, 122
[6]   Joint condition-based maintenance and condition-based production optimization [J].
Broek, Michiel A. J. Uit Het ;
Teunter, Ruud H. ;
de Jonge, Bram ;
Veldman, Jasper .
RELIABILITY ENGINEERING & SYSTEM SAFETY, 2021, 214
[7]   Condition-Based Production Planning: Adjusting Production Rates to Balance Output and Failure Risk [J].
Broek, Michiel A. J. uit het ;
Teunter, Ruud H. ;
de Jonge, Bram ;
Veldman, Jasper ;
Van Foreest, Nicky D. .
M&SOM-MANUFACTURING & SERVICE OPERATIONS MANAGEMENT, 2020, 22 (04) :792-811
[8]   An approximate nondominated sorting genetic algorithm to integrate optimization of production scheduling and accurate maintenance based on reliability intervals [J].
Chen, Xiaohui ;
An, Youjun ;
Zhang, Zhiyao ;
Li, Yinghe .
JOURNAL OF MANUFACTURING SYSTEMS, 2020, 54 :227-241
[9]   A Reference Vector Guided Evolutionary Algorithm for Many-Objective Optimization [J].
Cheng, Ran ;
Jin, Yaochu ;
Olhofer, Markus ;
Sendhoff, Bernhard .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2016, 20 (05) :773-791
[10]   Minimizing the makespan on a single machine with flexible maintenances and jobs' release dates [J].
Cui, Wei-Wei ;
Lu, Zhiqiang .
COMPUTERS & OPERATIONS RESEARCH, 2017, 80 :11-22