-
题名考虑新任务插入的炼钢-连铸重调度模型与算法
被引量：7
- 1
-
-
作者
侯东亮
李铁克
-
机构
北京科技大学东凌经济管理学院
钢铁生产制造执行系统技术教育部工程研究中心
广东海洋大学工程学院
-
出处
《工业工程》
北大核心
2012年第5期33-38,共6页
-
基金
教育部博士学科点专项科研基金资助项目(20100006110006)
中央高校基本科研业务费专项资金资助项目(FRF-AS-11-013B)
-
文摘
针对新任务插入的炼钢-连铸重调度问题,将新任务插入映射为增加的时间约束,以开工时间差异化最小为目标建立了动态约束满足模型,提出了基于动态约束满足的局部修复算法。算法在变量选择中引入最小自由度优先策略用于选择变量,在值选择中提出最大空闲时间量可行分配策略用于给变量赋值,利用冲突识别规则识别赋值过程中产生的时序冲突和资源冲突并用冲突解消规则解消冲突。仿真实验模拟了3个具有代表性的插入时刻点,所得目标函数值均为零。结果表明所提算法能够最大限度地满足满足生产的实时性和稳定性的需求。
-
关键词
调度修复
动态约束满足
重调度
炼钢连铸
-
Keywords
schedule repair
dynamic constraint satisfaction
rescheduling
steelmaking and continuouscasting
-
分类号
TP399
[自动化与计算机技术—计算机应用技术]
-
-
题名基于动态约束满足的炼钢连铸重调度算法
被引量：3
- 2
-
-
作者
侯东亮
李铁克
-
机构
北京科技大学东凌经济管理学院
北京科技大学钢铁生产制造执行系统技术教育部工程研究中心
广东海洋大学工程学院
-
出处
《计算机应用》
CSCD
北大核心
2012年第12期3553-3557,3564,共6页
-
基金
教育部博士学科点专项科研基金资助项目(20100006110006)
中央高校基本科研业务费专项资金资助项目(FRF-AS-AA-013B)
-
文摘
针对转炉出钢延迟的炼钢连铸重调度问题,以开工时间、加工时间以及加工机器的差异度和同一炉次相邻设备间的等待时间的差异化最小为目标建立了动态约束满足模型,提出了基于约束满足和断浇修复的重调度算法。算法通过变量和值选择规则依次对变量赋值,利用冲突识别与解消规则识别赋值过程中产生的冲突并予以解消冲突;在形成的准可行调度中,利用断浇修复启发式规则修复连铸机的断浇现象。仿真实验模拟了3组均匀分布随机产生的延迟时间量,所得目标值分别为0.15,0.28和0.51。结果表明延迟时间量的大小对目标函数值有一定影响,所提算法能够最大限度地满足生产的实时性和稳定性的需求。
-
关键词
调度修复
动态约束满足
重调度
炼钢连铸
-
Keywords
schedule repair
dynamic constraint satisfaction
rescheduling
steelmaking and continuous casting
-
分类号
TP399
[自动化与计算机技术—计算机应用技术]
-
