基于约束满足的热轧批量计划模型与算法

摘要：

将热轧批量计划问题作为一个约束满足问题处理,建立不确定计划数的VRPSTW约束满足模型.在求解过程中,先用约束满足的一致性技术过滤变量的值域,收缩搜索空间;然后用变量选择和值选择构造轧制计划的解.为变量赋值之后,实施约束传播,保证每块板坯只被访问一次并动态禁止子回路.在已有的解的基础上,应用基于禁忌的k-opt互换改进解的质量.数据实验证明模型和算法是有效的.

关键词：热轧批量计划、车辆路径问题、约束满足、一致性技术、约束传播、k-opt互换

所属期刊栏目：22

分类号：TF3(冶金机械、冶金生产自动化)

资助基金：国家自然科学基金70371057

在线出版日期：2007-05-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：389-393,398