热轧批量计划模型及其混合求解算法

摘要：

分析了热轧批量计划编制问题,建立了基于奖金收集车辆路径问题的计划数不确定的热轧批量计划模型.模型中考虑了热轧生产的多种工艺约束和生产目标.针对该模型提出了一种基于模拟退火算法和蚁群算法的混合算法,混合算法中利用模拟退火算法得到热轧批量计划的一个初始解来生成蚁群算法中的初始信息素分布,利用蚁群算法寻找全局最优解.在蚁群算法中又嵌入了模拟退火算法进行局部搜索,避免蚁群算法陷入局部最优.实验结果表明所提出的模型和算法是有效的.

关键词：热轧批量计划、奖金收集车辆路径问题、蚁群算法、模拟退火算法

所属期刊栏目：26

分类号：TP278;TP29(自动化技术及设备)

资助基金：国家自然科学基金资助项目60974091,61020106003;国家基础研究计划资助项目973计划2009CB320601;新世纪优秀人才支持计划资助项目NCET-08-0105;教育部留学回国人员科研启动基金

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

页数：共10页

页码：82-90,120