Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (9): 1-3.
• 博士论坛 • Next Articles
Dongfen Guo
Received:
Revised:
Online:
Published:
Contact:
郭冬芬 李铁克
通讯作者:
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
摘要: 热轧调度中的板坯排序问题是一类特殊的排序问题,具有约束条件复杂、NP难特点。为了简化问题,将板坯排序问题转化为一个约束满足问题处理。给出板坯排序问题的约束满足模型,设计了基于约束满足和改进的3-opt的混合求解算法。用3组实际生产数据对算法性能进行验证,说明了算法的有效性。
关键词: 热轧调度, 约束满足问题, 约束传播, 3-opt互换
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.
郭冬芬 李铁克. 约束满足技术在热轧调度板坯排序中的应用[J]. 计算机工程与应用, 2007, 43(9): 1-3.
0 / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://cea.ceaj.org/EN/
http://cea.ceaj.org/EN/Y2007/V43/I9/1