考虑机器故障的hfs重调度研究-计算机工程与应用.pdfVIP

234 2012 ，48 （23 ） Computer Engineering and Applications 计算机工程与应用 考虑机器故障的HFS 重调度研究 1，2 1，2 1，2 丁 帅 ，李铁克 ，施灿涛 DING Shuai1，2 , LI Tieke1，2 , SHI Cantao1，2 1.北京科技大学 经济管理学院，北京 100083 2.钢铁生产制造执行系统技术教育部工程研究中心，北京 100083 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 DING Shuai, LI Tieke, SHI Cantao. Study of hybrid flow shop rescheduling with consideration of machine breakdown. Computer Engineering and Applications, 2012, 48 （23 ）：234-238. 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 maxi- mize the similarity of completion time and machine allocation consistency of the schedules before and after resched- uling. 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 摘 要：针对机器故障下的混合流水车间重调度问题，在考虑工序等待时间受限约束的前提下，建立了以最大 化重调度前后方案完工时间相似度和机器指派一致性为目标的重调度模型，并设计了自适应遗传算法对其进 行求解。仿真实验结果表明，该模型和算法是有效的。 关键词：混合流水车间；重调度；自适应遗传算法 文章编号：1002-8331（2012 ）23-0234-05 文献标识码：A 中图分类号：F406.2 考虑动态因素的管理决策方法正日益引起各行 [5]采用蚂蚁算法对加工时间不确定的HFS 动态调度 [1-3] 业的关注 ，其中生产制造领域尤为突出。混合流 问题进行了研究；文献[6]将炼钢-连铸调度抽象为3 水车间（Hybrid Flow Shop ，HFS ）作为生产制造系统 阶段HFS 问题，采用约束满足方法对其重调度问题 中一类具有代表性的生产环境，其调度问题一直是 进行了求解；文献[7]应用遗传算法对带有半炉次计 国内外学者研究的热点。迄今为止，对HFS 的调度 划的炼钢-连铸重调度问题进行了求解；文献[8]对连 研究主要建立在生产过程平稳、生产参数确定的静 铸生产调度建立了预测反应式调度模型，提出了包 态环境假设之上，然而实际的HFS 总是处于多种动 括多代理等技术的混合求解算法；文献[9]探讨了基 态事件和随机扰动存在的动态环境中，因此对HFS 于变约束规划模型的炼钢-连铸动态调度。HFS 中的 重调度问题的研究对于指导实际生产管理具有重要 动态扰动事件