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

计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (23): 234-238.

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

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

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

出版日期:2012-08-11 发布日期:2012-08-21

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

摘要/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

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

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]	陈倩茹，李雅丽，许科全，刘铱龙，王淑琴. 自调优自适应遗传算法的WKNN特征选择方法[J]. 计算机工程与应用, 2021, 57(20): 164-171.
[2]	代江涛，韩晓龙. 考虑作业状态能耗的集装箱码头设备协调调度[J]. 计算机工程与应用, 2021, 57(19): 290-298.
[3]	邱云飞，高华聪. 混合Filter与改进自适应GA的特征选择方法[J]. 计算机工程与应用, 2021, 57(11): 95-102.
[4]	罗函明，罗天洪，吴晓东，陈科百. 求解混合流水车间调度问题的离散布谷鸟算法[J]. 计算机工程与应用, 2020, 56(22): 264-271.
[5]	徐力，刘云华，王启富. 自适应遗传算法在机器人路径规划的应用[J]. 计算机工程与应用, 2020, 56(18): 36-41.
[6]	夏以冲，陈秋莲，宋仁坤. 基于自适应遗传模拟退火算法的矩形件排样[J]. 计算机工程与应用, 2018, 54(22): 229-232.
[7]	韩晓龙，李上，杨全业. 基于遗传算法的战略供应链集成研究[J]. 计算机工程与应用, 2018, 54(2): 214-221.
[8]	包博，张琳，张搏. 设备故障条件下柔性作业车间重调度方法[J]. 计算机工程与应用, 2018, 54(19): 248-253.
[9]	代乙君，张志英，王维泽. 运输能力有限的分段两阶段多车间调度问题[J]. 计算机工程与应用, 2016, 52(7): 222-228.
[10]	杨卫波1，2，王万良1，张景玲3，赵燕伟3. 基于遗传模拟退火算法的矩形件优化排样[J]. 计算机工程与应用, 2016, 52(7): 259-263.
[11]	曹洁1，2，张玲1. 自适应遗传算法的Multi-Agent交通信号优化控制[J]. 计算机工程与应用, 2016, 52(13): 265-270.
[12]	张炜，范年柏，汪文佳. 基于自适应遗传算法的股票预测模型研究[J]. 计算机工程与应用, 2015, 51(4): 254-259.
[13]	李华莹，刘建敏，乔新勇，李晓磊. 基于AGA-RS的故障特征参数提取方法研究[J]. 计算机工程与应用, 2014, 50(5): 257-260.
[14]	邱涤珊，黄维，黄小军，王慧林. 多类扰动下电子侦察卫星动态调度问题研究[J]. 计算机工程与应用, 2012, 48(5): 239-243.
[15]	王志亮. 供应链下产品族模块成本模型与评估[J]. 计算机工程与应用, 2012, 48(3): 205-208.