期刊文章详细信息
基于合成邻域的蚁群算法求解无委托板坯匹配问题 ( EI收录)
Solving Open-order Slab Matching Problem by ACO with Compound Neighborhood
文献类型:期刊文章
机构地区:[1]东北大学物流优化与控制研究所,沈阳110004 [2]上海宝钢股份有限公司,上海201900
基 金:国家杰出青年科学基金(70425003);国家高技术研究发展计划(863计划)(2006AA04Z174);国家自然科学基金(60674084)资助~~
年 份:2009
卷 号:35
期 号:2
起止页码:186-192
语 种:中文
收录情况:BDHX、BDHX2008、CSCD、CSCD2011_2012、EI(收录号:20091111957205)、IC、INSPEC、JST、MR、PUBMED、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊
摘 要:无委托板坯是指炼钢工序剩余的暂时没有合同对象的板坯.无委托板坯匹配问题是研究如何将这些板坯合理分配给热轧计划中的合同.针对实际问题,建立了多目标优化的0-1整数规划模型.鉴于其NP-hard特性,采用蚁群算法(Ant colony optimization,ACO)获得近似解.根据问题特点,提出钢级分解策略,并加入随机扰动策略,构造了合成邻域以改进算法性能.目前,以该算法为核心的决策支持系统已在企业通过应用验证,与人工匹配相比,日匹配板坯量平均提高了52.42%,百吨板坯匹配切损量平均降低了11.36%.
关 键 词:钢铁计划 无委托板坯匹配 建模 蚁群算法
分 类 号:TP18]
参考文献:
正在载入数据...
二级参考文献:
正在载入数据...
耦合文献:
正在载入数据...
引证文献:
正在载入数据...
二级引证文献:
正在载入数据...
同被引文献:
正在载入数据...