Study of hybrid flow shop rescheduling with consideration of machine breakdown

Computer Engineering and Applications ›› 2012, Vol. 48 ›› Issue (23): 234-238.

Previous Articles Next Articles

Study of hybrid flow shop rescheduling with consideration of machine breakdown

DING Shuai1，2, LI Tieke1，2, SHI Cantao1，2

1.School of Economics and Management, University of Science and Technology Beijing, Beijing 100083, China
2.Engineering Research Center of MES Technology for Iron & Steel Production, Ministry of Education, Beijing 100083, China

Online:2012-08-11 Published:2012-08-21

考虑机器故障的HFS重调度研究

丁帅1，2，李铁克1，2，施灿涛1，2

1.北京科技大学经济管理学院，北京 100083
2.钢铁生产制造执行系统技术教育部工程研究中心，北京 100083

Abstract

Abstract: Considering limited waiting times in different processes, a rescheduling model is established to describe the problem of hybrid flow shop rescheduling under machine breakdown. The objectives of the model are to maximize the similarity of completion time and machine allocation consistency of the schedules before and after rescheduling. An adaptive genetic algorithm is designed to solve the model. Simulation experiment results show that the model and algorithm are effective.

Key words: hybrid flow shop, rescheduling, adaptive genetic algorithm

摘要： 针对机器故障下的混合流水车间重调度问题，在考虑工序等待时间受限约束的前提下，建立了以最大化重调度前后方案完工时间相似度和机器指派一致性为目标的重调度模型，并设计了自适应遗传算法对其进行求解。仿真实验结果表明，该模型和算法是有效的。

关键词: 混合流水车间, 重调度, 自适应遗传算法

DING Shuai1，2, LI Tieke1，2, SHI Cantao1，2. Study of hybrid flow shop rescheduling with consideration of machine breakdown[J]. Computer Engineering and Applications, 2012, 48(23): 234-238.

丁帅1，2，李铁克1，2，施灿涛1，2. 考虑机器故障的HFS重调度研究[J]. 计算机工程与应用, 2012, 48(23): 234-238.

[1]	CHEN Qianru, LI Yali, XU Kequan, LIU Yilong, WANG Shuqin. WKNN Feature Selection Method Based on Self-Tuning Adaptive Genetic Algorithm [J]. Computer Engineering and Applications, 2021, 57(20): 164-171.
[2]	DAI Jiangtao, HAN Xiaolong. Coordinated Scheduling of Equipment in Container Terminals Considering Energy Consumption Under Different Job Status [J]. Computer Engineering and Applications, 2021, 57(19): 290-298.
[3]	QIU Yunfei, GAO Huacong. Hybrid Filter and Improved Adaptive GA for Feature Selection [J]. Computer Engineering and Applications, 2021, 57(11): 95-102.
[4]	XU Li, LIU Yunhua, WANG Qifu. Application of Adaptive Genetic Algorithm in Robot Path Planning [J]. Computer Engineering and Applications, 2020, 56(18): 36-41.
[5]	ZHAO Xiaofei1，2, GUO Xiuping1. Double Layers Beam Search Algorithm for Optimizing Robotic Cells Scheduling Problem [J]. Computer Engineering and Applications, 2019, 55(4): 56-61.
[6]	XIA Yichong, CHEN Qiulian, SONG Renkun. Packing of rectangles using adaptive genetic simulated annealing algorithm [J]. Computer Engineering and Applications, 2018, 54(22): 229-232.
[7]	HAN Xiaolong, LI Shang, YANG Quanye. Strategic supply chain integration research based on genetic algorithm [J]. Computer Engineering and Applications, 2018, 54(2): 214-221.
[8]	BAO Bo, ZHANG Lin, ZHANG Bo. Rescheduling method of flexible job shop under condition of equipment failure [J]. Computer Engineering and Applications, 2018, 54(19): 248-253.
[9]	DAI Yijun, ZHANG Zhiying, WANG Weize. Block two-stage and multi-workshop scheduling with transportation consideration [J]. Computer Engineering and Applications, 2016, 52(7): 222-228.
[10]	YANG Weibo1，2, WANG Wanliang1, ZHANG Jingling3, ZHAO Yanwei3. Packing optimization of rectangles based on improved genetic annealing algorithm [J]. Computer Engineering and Applications, 2016, 52(7): 259-263.
[11]	CAO Jie1，2, ZHANG Ling1. Multi-Agent traffic signal control based on adaptive genetic algorithm [J]. Computer Engineering and Applications, 2016, 52(13): 265-270.
[12]	ZHANG Wei, FAN Nianbai, WANG Wenjia. Stock prediction model research based on improved adaptive genetic algorithm [J]. Computer Engineering and Applications, 2015, 51(4): 254-259.
[13]	LI Huaying, LIU Jianmin, QIAO Xinyong, LI Xiaolei. Method research of fault feature extraction based on AGA-RS [J]. Computer Engineering and Applications, 2014, 50(5): 257-260.
[14]	QIU Dishan, HUANG Wei, HUANG Xiaojun, WANG Huilin. Research on dynamic scheduling for electro-magnetic detection satellite under multi-disturbances [J]. Computer Engineering and Applications, 2012, 48(5): 239-243.
[15]	WANG Zhiliang. Customization module’s cost model and evaluation under supply chain [J]. Computer Engineering and Applications, 2012, 48(3): 205-208.

Study of hybrid flow shop rescheduling with consideration of machine breakdown

考虑机器故障的HFS重调度研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics