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

Study of hybrid flow shop rescheduling with consideration of machine breakdown

作　　者：丁帅[1,2] 李铁克[1,2] 施灿涛[1,2] 

机构地区：[1]北京科技大学经济管理学院,北京100083 [2]钢铁生产制造执行系统技术教育部工程研究中心,北京100083

出　　处：《计算机工程与应用》2012年第23期234-238,共5页Computer Engineering and Applications

基　　金：国家自然科学基金(No.70771008);中央高校基本科研业务费专项资金(No.FRF-AS-09-007B)

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

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

分 类 号：F406.2[经济管理—产业经济]