炼钢机器故障下炼钢-连铸调度DCSP建模与算法

摘要：

针对机器故障下的炼钢-连铸动态调度问题,基于动态约束满足技术开发了能够灵活反映各种动态因素的建模机制.从变量、值域和约束三个角度将生产过程中的机器故障的影响映射为约束满足模型的动态变化;提出了重调度前后调度方案在时间安排和机器指派上的一致性度量方法,以满足不同炉次对时间和机器一致性的不同要求;将机器故障扰动按影响程度分为3个层级,建立了故障扰动与约束满足调度模型间的映射关系.根据炼钢、精炼阶段的机器故障扰动程度,制定不同的求解策略,并为机器指派变量赋值;基于约束传播技术,通过调整开工时间和柔性加工时间分步消解时间约束冲突.仿真实验表明,提出的模型和算法是可行和有效的.

关键词：炼钢-连铸、动态调度、动态约束满足、机器故障

所属期刊栏目：48

分类号：F273(企业经济)

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

在线出版日期：2012-12-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：226-234