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

• 工程与应用 • 上一篇    下一篇

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

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

  1. 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. 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: 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