约束满足技术在热轧调度板坯排序中的应用

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (9): 1-3.

• 博士论坛 • 下一篇

约束满足技术在热轧调度板坯排序中的应用

郭冬芬李铁克

北京科技大学北京科技大学管理学院

收稿日期:2006-08-04 修回日期:1900-01-01 出版日期:2007-03-21 发布日期:2007-03-21
通讯作者: 郭冬芬

Application of constraint satisfaction technology in slab sequencing problem of hot rolling scheduling

Dongfen Guo

Received:2006-08-04 Revised:1900-01-01 Online:2007-03-21 Published:2007-03-21
Contact: Dongfen Guo

摘要/Abstract

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

关键词: 热轧调度, 约束满足问题, 约束传播, 3-opt互换

Abstract: Slab sequencing problem is a kind of special sequenceing problem with complex constraints and NP-hard character. In order to simplify problem, it is treated as a constraint satisfaction problem. A constraint satisfaction model is given. A hybrid solving algorithm is designed based on constraint satisfaction and modified 3-opt exchange. The validity of the proposed solving algorithm is demonstrated by 3 groups of production data simulation experimentation.

Key words: Hot rolling scheduling, constraint satisfaction problem, constraint propagation, 3-opt exchange

郭冬芬李铁克. 约束满足技术在热轧调度板坯排序中的应用[J]. 计算机工程与应用, 2007, 43(9): 1-3.

Dongfen Guo . Application of constraint satisfaction technology in slab sequencing problem of hot rolling scheduling[J]. Computer Engineering and Applications, 2007, 43(9): 1-3.

[1]	肖成龙，聂紫阳，王珊珊. 基于ParetoHeu和实例化失败统计的关联启发式方法[J]. 计算机工程与应用, 2020, 56(5): 57-64.
[2]	崔文正. RCC8的一致分割及其算法[J]. 计算机工程与应用, 2015, 51(1): 143-150.
[3]	沈静，梅丹. 可满足实例的归结复杂度[J]. 计算机工程与应用, 2014, 50(22): 69-72.
[4]	朱臻1，高永明2，王斌2. 灵活准则地面测控资源约束满足模型研究[J]. 计算机工程与应用, 2014, 50(10): 260-265.
[5]	袁际军1，黄敏镁2. 基于UML与CCSP的产品配置方法[J]. 计算机工程与应用, 2013, 49(14): 1-9.
[6]	付宏杰^1，2，3，欧阳丹彤^1，2，孙吉贵^1，2. 一种求解二元约束满足问题自适应粒子群算法[J]. 计算机工程与应用, 2009, 45(29): 10-13.
[7]	侯睿. 结合方向关系和拓扑关系的约束满足推理[J]. 计算机工程与应用, 2008, 44(16): 63-65.
[8]	孙玲，李铁克. 基于约束传播的HFS调度研究[J]. 计算机工程与应用, 2007, 43(19): 7-9.

约束满足技术在热轧调度板坯排序中的应用

Application of constraint satisfaction technology in slab sequencing problem of hot rolling scheduling

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 8

编辑推荐

Metrics