-
题名基于合成邻域的蚁群算法求解无委托板坯匹配问题
被引量:7
- 1
-
-
作者
田志波
唐立新
任一鸣
赵永明
邬成新
-
机构
东北大学物流优化与控制研究所
上海宝钢股份有限公司
-
出处
《自动化学报》
EI
CSCD
北大核心
2009年第2期186-192,共7页
-
基金
国家杰出青年科学基金(70425003)
国家高技术研究发展计划(863计划)(2006AA04Z174)
国家自然科学基金(60674084)资助~~
-
文摘
无委托板坯是指炼钢工序剩余的暂时没有合同对象的板坯.无委托板坯匹配问题是研究如何将这些板坯合理分配给热轧计划中的合同.针对实际问题,建立了多目标优化的0-1整数规划模型.鉴于其NP-hard特性,采用蚁群算法(Ant colony optimization,ACO)获得近似解.根据问题特点,提出钢级分解策略,并加入随机扰动策略,构造了合成邻域以改进算法性能.目前,以该算法为核心的决策支持系统已在企业通过应用验证,与人工匹配相比,日匹配板坯量平均提高了52.42%,百吨板坯匹配切损量平均降低了11.36%.
-
关键词
钢铁计划
无委托板坯匹配
建模
蚁群算法
-
Keywords
steel-planning, open-order slab matching, modelling, ant colony optimization (aco)
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-