钢铁企业板坯动态分配问题的建模与分散搜索算法求解

摘要：

板坯动态分配问题是在一定周期内，将炼钢-连铸工序动态产出的余材板坯合理分配给期货合同、潜在合同或自拟合同，使加权费用和最小。对该问题建立0-1整数规划模型，针对问题的NP-难求解性，设计基于多邻域的分散搜索算法对问题近似求解，并加入随机策略防止算法陷入局部最优。分别采用模拟数据和实际数据进行测试，所提出的算法与商业软件CPLEX相比，可在较短时间内获得近优解，在解的质量和计算时间方面均优于人工方法。

关键词：余材板坯、动态分配、建模、分散搜索

分类号：TP273(自动化技术及设备)

资助基金：国家自然科学基金重点项目71032004；国家自然科学基金创新研究群体科学基金项目71321001；国家863计划项目2013AA040704

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

页数：共8页

页码：17-24