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

• 作者: 杨根科 杨涛 潘常春
• 来源期刊: 微型电脑应用
• 学科: 工学
• 关键词: 热轧调度 ATSP 分枝定界 阈值 修补算法
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 技术交流
• 页码范围: 39-41,38
• 页数: 4页
• 分类号: TP301|TP278
• 字数: 4506字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-757X.2009.04.014

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨根科	上海交通大学自动化系	84	740	14.0	24.0
2	杨涛	上海交通大学自动化系	57	387	10.0	17.0
3	潘常春	上海交通大学自动化系	18	95	6.0	9.0