求解加热炉调度的改进修复式约束满足算法

• 作者: 李铁克 王柏琳 赵艳艳
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 调度 炉容约束 修复式约束满足 多旅行商
• 年，卷（期）: 2012,（18）
• 所属期刊栏目: 博士论坛
• 页码范围: 23-26,56
• 分类号: TP278
• 字数: 4694字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2012.18.005

摘要

针对钢铁生产中加热炉调度问题,考虑炉容受限的情况,以最小化板坯的Makespan和最小化总在炉加工时间为目标建立问题的多目标优化模型,将其归结为多旅行商问题.针对问题的NP-难特性,提出一种改进的修复式约束满足算法求解.松弛炉容约束得到初始调度,在检测冲突变量并构造冲突板坯的可替换加热炉集合的基础上,以开工时间偏移最小规则为冲突板坯重新指派加热炉,得到可行的调度方案.数据实验验证了模型和算法的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李铁克	北京科技大学东凌经济管理学院	165	1829	21.0	34.0
5	王柏琳	北京科技大学东凌经济管理学院	44	182	8.0	12.0
7	赵艳艳	北京科技大学东凌经济管理学院	4	15	2.0	3.0