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

来源期刊：控制与决策2007年第4期

论文作者：李铁克 郭冬芬

文章页码：389 - 791

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

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