Integrated Optimization of Preventive Maintenance and Flexible Job Shop Group Scheduling Based on an ABC-AN Algorithm

doi:10.3901/JME.2023.12.089

Abstract

Abstract: Traditional workshop scheduling problems assume that machines are always ready to be used. It is ignored that machines are needed to be maintained. There is a complex coupling relationship between maintenance plan and production scheduling. In order to minimize maintenance costs and improve production efficiency, it is needed to integrated optimize preventive maintenance and production scheduling. As operation hours of machines are essence for preventive maintenance, an integrated optimization model of preventive maintenance and flexible job shop group scheduling is proposed aiming at minimizing total completion time of the last operation of each machine and total costs. In order to improve local search abilities, an improved artificial bee colony(ABC-AN) algorithm based on an adaptive variable neighborhood search mechanism is proposed. Test cases from literatures and three different size practical cases are used to verify the proposed and algorithm. The proposed integrated optimization model is validated by comparing results of integrated optimization and that of separated optimization.

Key words: preventive maintenance, flexible job shop group scheduling, integrated optimization of preventive maintenance and production scheduling, artificial bee colony algorithm

CLC Number:

TP182

LIU Qiong, LIU Jiahao, LIU Jialiang. Integrated Optimization of Preventive Maintenance and Flexible Job Shop Group Scheduling Based on an ABC-AN Algorithm[J]. Journal of Mechanical Engineering, 2023, 59(12): 89-96.

References

[1] ZHOU X J,LU Z Q,XI L F. Preventive maintenance optimization for a multi-component system under changing job shop schedule[J]. Reliability Engineering & System Safety,2012,101:14-20.
[2] HUGO H M,MARCELO S N,JATINDER N. Integrating preventive maintenance activities to the no-wait flow shop scheduling problem with dependent-sequence setup times and makespan minimization[J]. Computers & Industrial Engineering,2019,135:104-104.
[3] KHAMSEH A,LIU Q,JOLAI F,et al. Integrating sequence-dependent group scheduling problem and preventive maintenance in flexible flow shops[J]. The International Journal of Advanced Manufacturing Technology,2015,77(1-4):173-185.
[4] FENG H X,TAN C B,XIA T B,et al. Joint optimization of preventive maintenance and flexible flowshop sequence-dependent group scheduling considering multiple setups[J]. Engineering Optimization,2019,51(9):1529-1546.
[5] 李颖俐,李新宇,高亮. 混合流水车间调度问题研究综述[J]. 中国机械工程,2020,31(23):1798-2813. LI Yingli,LI Xinyu,GAO Liang. A review on hybrid flow shop scheduling problem[J]. China Mechanical Engineering,2020,31(23):2798-2813.
[6] LEI D M. Multi-objective artificial bee colony for interval job shop scheduling with flexible maintenance[J]. International Journal of Advanced Manufacturing Technology,2013,66(9-12):1835-1843.
[7] LI J Q,PAN Q K. A discrete artificial bee colony algorithm for the multi-objective flexible job-shop scheduling problem with maintenance activities[J]. Applied Mathematical Modelling,2014,38(3):1111-1132.
[8] 郑小操,龚文引. 改进人工蜂群算法求解模糊柔性作业车间调度问题[J]. 控制理论与应用,2020,37(6):1284-1292. ZHENG Xiaocao,GONG Wenyin. An improved artificial bee colony algorithm for fuzzy flexible job-shop scheduling problem[J]. Control Theory and Applications,2020,37(6):1284-1292.
[9] 宋文家. 基于混合TLBO算法的车间调度与设备维护集成优化[D]. 武汉:华中科技大学,2015. SONG Wenjia. Integrated optimization of shop scheduling and equipment maintenance based on hybrid TLBO algorithm[D]. Wuhan:Huazhong University of Science and Technology,2015.
[10] CHOI B,LEE K,LEUNG Y,et al. Flow shops with machine maintenance:Ordered and proportionate cases[J]. European Journal of Operational Research,2010,207(1):97-104.
[11] LI J Q,PAN Q K. Chemical-reaction optimization for flexible job-shop scheduling problems with maintenance activity[J]. Applied Soft Computing,2012,12(9):2896-2912.
[12] 刘繁茂. 面向故障过程的多设设可靠性分析与维修决策[D]. 武汉:华中科技大学,2011. LIU Fanmao. Reliability analysis and maintenance Decision-making method of multi-machine for Failure Process[D]. Wuhan:Huazhong University of Science and Technology,2011.
[13] SCHOTT J R. Fault tolerant design using single and multicriteria genetic algorithm optimization[D]. Cambridge:University of Cambridge,1995.
[14] VAN D A. Multiobjective evolutionary algorithms:Classifications,analyzes,and new innovations[D]. State of Ohio:Air Force Inst. Technol.,1999.

[1]	REN Shan, WANG Jin, ZHAO Xin, ZHANG Yingfeng. “Doubly-fed” Manufacturing Service of Intelligent Design and Preventive Maintenance for Complex Products [J]. Journal of Mechanical Engineering, 2024, 60(6): 127-136.
[2]	SHI Jianping, XU Yongchi, GU Xun, CHEN Dongyun. Improvement of Artificial Bee Colony Algorithm for Inverse Kinematics of Redundant Manipulators [J]. Journal of Mechanical Engineering, 2024, 60(15): 60-70.
[3]	JIANG Renyan. Two Types of Heavily Censored Data and Associated Parameter Estimation Problem [J]. Journal of Mechanical Engineering, 2023, 59(10): 374-382.
[4]	ZHANG Yu, GONG Jian, TANG Ziyang, Lü Dong, CHANG Yujia, GONG Yadong. Method for Intelligent Aeroengine Pipeline Layout Based on Improved Multi-objective Artificial Bee Colony Algorithm [J]. Journal of Mechanical Engineering, 2022, 58(4): 277-284.
[5]	ZHANG Fengxia, MA Yizhong, SHEN Jingyuan, XIE En. Optimal Preventive Maintenance Policy Considering Imperfect Inspection and Limiting the Number of Minimal Repairs for Degradation System [J]. Journal of Mechanical Engineering, 2022, 58(16): 441-454.
[6]	REN Yaping, GUO Hongfei, ZHANG Chaoyong, LI Lei, MENG Leilei, QU Ting, HE Ping. Energy Consumption Optimization of Selective Disassembly Planning Considering Product Embodied Energy during Manufacturing [J]. Journal of Mechanical Engineering, 2021, 57(6): 200-210.
[7]	LI Congbo, WANG Rui, KOU Yang, Lü Yan, ZHAO Xikun. Energy Saving Optimization Method of Flexible Job Shop Scheduling Considering Preventive Maintenance [J]. Journal of Mechanical Engineering, 2021, 57(10): 220-230.
[8]	Yupeng Wang,Zhijie Wang,Qi Liu,Lili Xu,Hong Wang,Yali Cheng. Fault Diagnosis of Wind Turbine BladeBased on Cauchy Artificial Bee Colony Algorithm Optimized Support Vector Machine [J]. Journal of Electrical Engineering, 2018, 13(1): 16-22.
[9]	WANG Hong, XIONG Lü, DU Weixin, JIANG Zuhua. Optimization of Preventive Maintenance for Component of Electric Multiple Unit with Consideration of Failure Risk [J]. Journal of Mechanical Engineering, 2016, 52(24): 123-129.
[10]	LUO Jun, LIN Yuqing, LIU Xueming, ZHANG Ping, ZHOU Dong, CHEN Jianduan. Research on Roundness Error Evaluation Based on the Improved Artificial Bee Colony Algorithm [J]. Journal of Mechanical Engineering, 2016, 52(16): 27-32.
[11]	YOU Mingyi;MENG Guang. Comparative Study on the Effectiveness of Maintenance Policies Based on Stochastic Vibration Experiment of BGA Packages of Lead-free Solder Joints [J]. , 2014, 50(4): 203-212.
[12]	SU Chun;CHEN Wu. Dynamic Opportunistic Maintenance Optimization for Wind Turbine System Based on Rolling Horizon Approach [J]. , 2014, 50(14): 62-68.
[13]	WU Defeng;LI Aiguo. Optimal Measurement Configuration Calibration Method for Main Body of a Three-dimensional Surface Scanning Robot [J]. , 2013, 49(17): 130-136.
[14]	GAO Yicong;FENG Yixiong;TAN Jianrong;LIN Xiaohua;WANG Yun. Research on Multi-variables Dynamic Equilibrium Design and Measurement Method Based on Effective Working-age [J]. , 2012, 48(16): 158-166.
[15]	QU Yuxiang;WU Su. Phasic Sequential Preventive Maintenance Policy Based on Imperfect Maintenance for Deteriorating Systems [J]. , 2011, 47(10): 164-170.