约束满足技术在板坯排序中的应用

• 作者: 李铁克 郭冬芬
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 热轧调度 约束满足问题 约束传播 节点互换算法
• 年，卷（期）: 2007,（9）
• 所属期刊栏目: 博士论坛
• 页码范围: 1-3,10
• 页数: 4页
• 分类号: TP18
• 字数: 4695字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.09.001

摘要

热轧调度中的板坯排序问题是一类特殊的排序问题,具有约束条件复杂、NP难特点.为了简化问题,将板坯排序问题转化为一个约束满足问题处理.给出板坯排序问题的约束满足模型,设计了基于约束满足和启发式混合求解算法.用3组实际生产数据对算法性能进行验证,说明了算法的有效性.

作者信息

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