10.3321/j.issn:1001-0920.2007.04.006
基于约束满足的热轧批量计划模型与算法
将热轧批量计划问题作为一个约束满足问题处理,建立不确定计划数的VRPSTW约束满足模型.在求解过程中,先用约束满足的一致性技术过滤变量的值域,收缩搜索空间;然后用变量选择和值选择构造轧制计划的解.为变量赋值之后,实施约束传播,保证每块板坯只被访问一次并动态禁止子回路.在已有的解的基础上,应用基于禁忌的k-opt互换改进解的质量.数据实验证明模型和算法是有效的.
热轧批量计划、车辆路径问题、约束满足、一致性技术、约束传播、k-opt互换
22
TF3(冶金机械、冶金生产自动化)
国家自然科学基金70371057
2007-05-21(万方平台首次上网日期,不代表论文的发表时间)
共6页
389-393,398