考虑新任务插入的炼钢-连铸重调度模型与算法
侯东亮1
李铁克2
1.北京科技大学东凌经济管理学院;钢铁生产制造执行系统技术教育部工程研究中心,北京100083;广东海洋大学工程学院,广东湛江5240882.北京科技大学东凌经济管理学院;钢铁生产制造执行系统技术教育部工程研究中心,北京100083
摘要：针对新任务插入的炼钢-连铸重调度问题,将新任务插入映射为增加的时间约束,以开工时间差异化最小为目标建立了动态约束满足模型,提出了基于动态约束满足的局部修复算法.算法在变量选择中引入最小自由度优先策略用于选择变量,在值选择中提出最大空闲时间量可行分配策略用于给变量赋值,利用冲突识别规则识别赋值过程中产生的时序冲突和资源冲突并用冲突解消规则解消冲突.仿真实验模拟了3个具有代表性的插入时刻点,所得目标函数值均为零.结果表明所提算法能够最大限度地满足满足生产的实时性和稳定性的需求.
关键词：调度修复动态约束满足重调度炼钢连铸
分类号：TP399(计算技术、计算机技术)
资助基金：高等学校博士学科点专项科研基金(20100006110006)中央高校基本科研业务费专项(FRFAS-11-013B)
论文发表日期：2012-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 33-38 )
英文信息