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 条
[11]   A review on maintenance optimization [J].
de Jonge, Bram ;
Scarf, Philip A. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2020, 285 (03) :805-824
[12]   A fast and elitist multiobjective genetic algorithm: NSGA-II [J].
Deb, K ;
Pratap, A ;
Agarwal, S ;
Meyarivan, T .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197
[13]   An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box Constraints [J].
Deb, Kalyanmoy ;
Jain, Himanshu .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2014, 18 (04) :577-601
[14]   Joint integrated production-maintenance policy with production plan smoothing through production rate control [J].
Dellagi, Sofiene ;
Chelbi, Anis ;
Trabelsi, Wajdi .
JOURNAL OF MANUFACTURING SYSTEMS, 2017, 42 :262-270
[15]   A bivariate replacement policy for an imperfect repair system based on geometric processes [J].
Dong, Qinglai ;
Cui, Lirong ;
Gao, Hongda .
PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART O-JOURNAL OF RISK AND RELIABILITY, 2019, 233 (04) :670-681
[16]   Pareto-based grouping discrete harmony search algorithm for multi-objective flexible job shop scheduling [J].
Gao, K. Z. ;
Suganthan, P. N. ;
Pan, Q. K. ;
Chua, T. J. ;
Cai, T. X. ;
Chong, C. S. .
INFORMATION SCIENCES, 2014, 289 :76-90
[17]   A two-stage artificial bee colony algorithm scheduling flexible job-shop scheduling problem with new job insertion [J].
Gao, Kai Zhou ;
Suganthan, Ponnuthurai Nagaratnam ;
Chua, Tay Jin ;
Chong, Chin Soon ;
Cai, Tian Xiang ;
Pan, Qan Ke .
EXPERT SYSTEMS WITH APPLICATIONS, 2015, 42 (21) :7652-7663
[18]   Flexible Job-Shop Rescheduling for New Job Insertion by Using Discrete Jaya Algorithm [J].
Gao, Kaizhou ;
Yang, Fajun ;
Zhou, MengChu ;
Pan, Quanke ;
Suganthan, Ponnuthurai Nagaratnam .
IEEE TRANSACTIONS ON CYBERNETICS, 2019, 49 (05) :1944-1955
[19]   A hybrid algorithm based on a new neighborhood structure evaluation method for job shop scheduling problem [J].
Gao, Liang ;
Li, Xinyu ;
Wen, Xiaoyu ;
Lu, Chao ;
Wen, Feng .
COMPUTERS & INDUSTRIAL ENGINEERING, 2015, 88 :417-429
[20]   Real-time production scheduling in the Industry-4.0 context: Addressing uncertainties in job arrivals and machine breakdowns [J].
Ghaleb, Mageed ;
Zolfagharinia, Hossein ;
Taghipour, Sharareh .
COMPUTERS & OPERATIONS RESEARCH, 2020, 123