10.3969/j.issn.1007-7375.2012.05.006
考虑新任务插入的炼钢-连铸重调度模型与算法
针对新任务插入的炼钢-连铸重调度问题,将新任务插入映射为增加的时间约束,以开工时间差异化最小为目标建立了动态约束满足模型,提出了基于动态约束满足的局部修复算法.算法在变量选择中引入最小自由度优先策略用于选择变量,在值选择中提出最大空闲时间量可行分配策略用于给变量赋值,利用冲突识别规则识别赋值过程中产生的时序冲突和资源冲突并用冲突解消规则解消冲突.仿真实验模拟了3个具有代表性的插入时刻点,所得目标函数值均为零.结果表明所提算法能够最大限度地满足满足生产的实时性和稳定性的需求.
调度修复、动态约束满足、重调度、炼钢连铸
15
TP399(计算技术、计算机技术)
教育部博士学科点专项科研基金资助项目20100006110006;中央高校基本科研业务费专项资金资助项目FRFAS-11-013B
2013-01-05(万方平台首次上网日期,不代表论文的发表时间)
共6页
33-38