基于约束满足方法求解炼钢-连铸生产调度问题

• 作者: 李铁克 郭冬芬
• 来源期刊: 信息与控制
• 关键词: 约束满足 炼钢-连铸 生产调度 变量选择和值选择 冲突检查算法 后向修剪组合算法
• 年，卷（期）: 2005,（6）
• 所属期刊栏目: 实际问题研讨
• 页码范围: 753-758,764
• 页数: 7页
• 分类号: TP273
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0411.2005.06.023

摘要

针对各阶段均有并行机的炼钢-连铸生产调度问题,建立了问题的约束满足模型.通过分析炼钢-连铸调度问题特点,将其归结为最小化操作开工时间偏移的调度问题.在求解过程中,首先用变量选择和值选择启发式方法构造时间可行的初始调度,然后应用冲突检查算法检测资源冲突,基于回跳的后向修剪组合算法修复冲突,直至得到一个一致性的最终解.数据实验表明本文提出的方法是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李铁克	北京科技大学管理学院	165	1829	21.0	34.0
2	郭冬芬	北京科技大学管理学院	4	137	4.0	4.0