Research on Machine Fault Rescheduling Problem of Multi Objective Hybrid Flow Shop Based on Intelligent Manufacturing

doi:10.3901/JME.2024.04.438

Abstract

Abstract: In the process of digital transformation, How to solve production scheduling problem,Researchers very attention. Machine failure is mixed flow shop to happen problem in production scheduling. Therefore,it is necessary to find a way to quickly solve the rescheduling of faulty machines. To this end, several main factors are needed to be considered, which are processing time the logistics loading and unloading time and the limitation of the layout of production equipment. Based on these considerations, a rescheduling method combining multiple rescheduling is proposed. Firstly, a dual-objective mathematical model is established, with the NSGA-II algorithm implanted into the system to solve the initial scheduling scheme. The algorithm uses heuristic rules and randomization to generate the initial solution and uses the simulation method to evaluate the scheduling scheme. Secondly, a variety of rescheduling methods are integrated, and the rescheduling method verified by equipment failure simulation and experimental verification heuristic rules can be used as part of the initial solution, which can greatly improve the search efficiency of the algorithm. The rescheduling method studied can effectively deal with machine failures in hybrid flow workshops and is of great significance.

Key words: intelligent manufacturing, machine breakdowns, multi-objective optimization, rescheduling, hybrid flow shop

CLC Number:

TP18

SU Jiantao, DONG Shaohua, ZHU Shimin. Research on Machine Fault Rescheduling Problem of Multi Objective Hybrid Flow Shop Based on Intelligent Manufacturing[J]. Journal of Mechanical Engineering, 2024, 60(4): 438-448.

References

[1] 郜庆路,罗欣,杨叔子.基于蚂蚁算法的混流车间动态调度研究[J].计算机集成制造系统,2003,9(6):456-459.GAO Qinglu, LUO Xin, YANG Shuzi. Dynamic scheduling in hybrid flow shop using ant algorithm[J].Computer Integrated Manufacturing System,2003,9(6):456-459.
[2] TAVAKKOLI-MOGHADDAM R,JOLAI F,VAZIRI F,et al. A hybrid method for solving stochastic job shop scheduling problems[J]. Applied Mathematics and Computation,2005,170(1):185-206.
[3] 朱颢,唐万生.加工时间为连续随机变量的调度问题[J].系统工程与电子技术,2007,29(5):759-763.ZHU Hao, TANG Wansheng. Job shop scheduling problem with continuous stochastic processing time[J].System Engineering and Electronics, 2007, 29(5):759-763.
[4] 汪俊亮,张洁,秦威,等.加工时间不确定的柔性作业车间鲁棒调度方法[J].中国机械工程,2015,26(5):627-632.WANG Junliang,ZHANG Jie,QIN Wei,et al. Robust scheduling on flexible job shop with uncertain processing time[J]. China Mechanical Engineering,2015,26(5):627-632.
[5] 肖世昌,孙树栋,杨宏安.混合分布估计算法求解随机Job shop提前/拖期调度问题[J].控制与决策,2015,30(10):1854-1860.XIAO Shichang,SUN Shudong,YANG Hongan. Hybrid estimation of distribution algorithm for stochastic Job shop scheduling with earliness/tardiness penalty[J].Control and Decision,2015,30(10):1854-1860.
[6] 张洁,秦威,宋代立.考虑工时不确定的混合流水车间滚动调度方法[J].机械工程学报,2015,51(11):99-108.ZHANG Jie, QIN Wei, SONG Daili. Rescheduling algorithm based on rolling horizon procedure for a dynamic hybrid flow shop with uncertain processing time[J]. Journal of Mechanical Engineering, 2015,51(11):99-108.
[7] 蒋胜龙,郑忠.考虑不确定加工时间的炼钢-连铸过程柔性调度方法[J].计算机集成制造与系统,2019,25(1):103-114.JIANG Shenglong,ZHENG Zhong. Flexible scheduling approach for steelmaking-continuous casting process with uncertain processing times[J]. Computer Integrated Manufacturing Systems,2019,25(1):103-114.
[8] 李铁克,肖拥军,王柏琳.基于局部性修复的HFS机器故障重调度[J].管理工程学报,2010,24(3):45-49.LI Tieke, XIAO Yongjun, WANG Bolin. HFS rescheduling under machine failures based on local repair[J]. Journal of Industrial Engineering and Engineering Management,2010,24(3):45-49.
[9] TOKOLA H,AHLROTH L,NIEMI E. A comparison of rescheduling policies for online flow shops to minimize tardiness[J]. Engineering Optimization,2014,46(2):165-180.
[10] CUI Zhe, GU Xingsheng. A discrete group search optimizer for hybrid flowshop scheduling problem with random breakdown[J]. Mathematical Problems in Engineering,2014(3):621393.
[11] 吴正佳,何海洋,黄灿超,等.带机器故障的柔性作业车间动态调度[J].机械设计与研究,2015,31(3):94-98.WU Zhengjia,HE Haiyang,HUANG Canchao,et al.Flexible job shop dynamic scheduling problem research with machine fault[J]. Machine Design & Research,2015,31(3):94-98.
[12] KESKINTURK T,YILDIRIM M B,BARUT M. An ant colony optimization algorithm for load balancing in parallel machines with sequence-dependent setup times[J].Computers & Operations Research, 2010, 39(6):1225-1235.
[13] DEB K,PRATAP A,AGRAWAL S. A fast and elitist multiobjective genetic algorithm:NSGA-II[J]. IEEE Trans.Evolutionary Computation,2002,6(2):182-197.
[14] BOTTA-GENOULAZ V. Hybrid flow shop scheduling with precedence constraints and time lags to minimize maximum lateness[J]. International Journal of Production Economics,2000,64(1):101-111.

[1]	DI Zijun, YUAN Dongfeng, LI Dongyang, LIANG Daojun, ZHOU Xiaotian, XIN Miaomiao, CAO Feng, LEI Tengfei. Tool Fault Diagnosis Method Based on Multiscale-efficient Channel Attention Network [J]. Journal of Mechanical Engineering, 2024, 60(6): 82-90.
[2]	WANG Yuefei, WANG Chao, XU Yutao, SUN Rui, XIAO Kai, WANG Kailin. Digital Twin Task Scheduling Method for Jobs of Intelligent Manufacturing Unit under Edge-cloud Collaboration [J]. Journal of Mechanical Engineering, 2024, 60(6): 137-152.
[3]	CHAI Yiyang, ZHANG Lele, DOU Weiyuan, ZHANG Haifeng. Parallel NSGA-III Based Multi-objective Optimization for Side Wall Section Size of High-speed Train Car-body [J]. Journal of Mechanical Engineering, 2024, 60(6): 321-333.
[4]	TANG Hongtao, WEI Shupeng, LI Xixing, LEI Deming, WANG Kaipu. Coordinated Optimization of Heterogeneous Vehicle Allocation and Route Considering Queuing Factors [J]. Journal of Mechanical Engineering, 2024, 60(4): 458-472.
[5]	LÜ Liye, LU Yujun, WANG Shuo, LIU Yin, LI Kunpeng, SONG Xueguan. Survey and Prospect of Surrogate Model Technique and Application [J]. Journal of Mechanical Engineering, 2024, 60(3): 254-281.
[6]	WANG Xu, JIANG Xingyu, YANG Guozhe, SUN Meng, YU Shenhong, BI Kaihang, ZHAO Rizheng, LIU Weijun. Research on Optimization of Human-Machine Interface Layout of Laser Cleaning Equipment Based on PSO-SSA [J]. Journal of Mechanical Engineering, 2024, 60(20): 372-387.
[7]	XIONG Rui, LI Zhengyang, YAN Runbo, YANG Ruixin. Research on All-climate Self-heating Lithium-ion Battery and Low Temperature Extreme Heating Strategy [J]. Journal of Mechanical Engineering, 2024, 60(18): 247-257.
[8]	LIANG Xu, ZHANG Jianyong, LI Guotao, SU Tingting, HE Guangping, HOU Zengguang. Redundant Parallel Mechanism for Fracture Reduction Surgery: Design, Modeling and Performance Analysis [J]. Journal of Mechanical Engineering, 2024, 60(17): 133-146.
[9]	WANG Yaonan, XIE He, DENG Jingdan, MAO Jianxu, LI Wenlong, ZHANG Hui. Overview of Key Technologies for Measurement Robots in Intelligent Manufacturing [J]. Journal of Mechanical Engineering, 2024, 60(16): 1-18.
[10]	WANG Hongliang, YONG Jianyu, PI Dawei, XIE Boyuan, WANG Erlie, WANG Xianhui. Multi-vehicle Formation Switching Trajectory Planning Based on Bézier Curve and Multi-objective Optimization Method [J]. Journal of Mechanical Engineering, 2024, 60(16): 270-279.
[11]	ZHAO Feng, HU Weifei, LI Guang, DENG Xiaoyu, LIU Zhenyu, GUO Yunfei, TAN Jianrong. Multi-objective Optimization Design Method Based on a Hybrid Metric Adaptive Sampling Surrogate Model [J]. Journal of Mechanical Engineering, 2024, 60(13): 81-91.
[12]	WANG Juan, LIU Meihong, ZHU Shixing, CHEN Wenbo, LI Yuxian, SUN Junfeng. Multi-objective Hybrid Teaching-learning-based Optimization Method for Structural Parameters of Finger Seal [J]. Journal of Mechanical Engineering, 2023, 59(9): 157-170.
[13]	ZHANG Xin-tong, ZHANG Cheng-ming, LI Li-yi, FU Peng-rui. Design Method of High Efficiency Lightweight Permanent Magnet Synchronous Motor for Electric Propulsion [J]. Journal of Mechanical Engineering, 2023, 59(8): 181-195.
[14]	LIU Weijun, SUO Yingqi, JIANG Xingyu, TIAN Zhiqiang, ZHANG Dong, YANG Guozhe, WANG Hongyue, HAN Qingbing. Low-carbon Modeling and Process Parameter Optimization for Laser Cleaning Process [J]. Journal of Mechanical Engineering, 2023, 59(7): 276-294.
[15]	WANG Yaliang, GAO Kanghong, FAN Xinyu, JIN Shousong. Uncertainty-oriented Workshop Layout and Scheduling Integration Optimization [J]. Journal of Mechanical Engineering, 2023, 59(5): 235-246.