基于智能分枝定界法的热轧钢轧制计划优化

摘要：

针对生产当中的热轧钢调度问题,使用热轧钢轧制批量计划问题的多旅行商模型(MTSP)进行建模,并且通过引入虚拟节点将转化为标准的ATSP问题.通过引入基于统计物理学中自组织概念的改进的分支策略,结合基于深度优先阈值加广度随机搜索的搜索策略,提出了一种改进的智能分枝定界算法,并应用于解决该ATSP问题,实验结果表现出了较高的效率和可行性.

关键词：热轧调度、ATSP、分枝定界、阈值、修补算法

所属期刊栏目：25

分类号：TP301;TP278(计算技术、计算机技术)

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

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

页数：共4页

页码：39-41,38