基于动态约束满足的炼钢连铸重调度算法

• 作者: 侯东亮 李铁克
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 调度修复 动态约束满足 重调度 炼钢连铸
• 年，卷（期）: 2012,（12）
• 所属期刊栏目: 典型应用
• 页码范围: 3553-3557,3564
• 页数: 6页
• 分类号: TP399
• 语种: 中文
• DOI: 10.3724/SP.J.1087.2012.03553

摘要

针对转炉出钢延迟的炼钢连铸重调度问题,以开工时间、加工时间以及加工机器的差异度和同一炉次相邻设备间的等待时间的差异化最小为目标建立了动态约束满足模型,提出了基于约束满足和断浇修复的重调度算法.算法通过变量和值选择规则依次对变量赋值,利用冲突识别与解消规则识别赋值过程中产生的冲突并予以解消冲突;在形成的准可行调度中,利用断浇修复启发式规则修复连铸机的断浇现象.仿真实验模拟了3组均匀分布随机产生的延迟时间量,所得目标值分别为0.15,0.28和0.51.结果表明延迟时间量的大小对目标函数值有一定影响,所提算法能够最大限度地满足生产的实时性和稳定性的需求.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李铁克	北京科技大学东凌经济管理学院	165	1829	21.0	34.0
5	侯东亮	北京科技大学东凌经济管理学院	5	22	3.0	4.0