%0 Journal Article
%T 钢铁企业板坯动态分配问题的建模与分散搜索算法求解
%A 吕亚娜
%A 唐立新
%A 孟盈
%A 袁媛
%J 控制与决策
%P 17-24
%D 2015
%R 10.13195/j.kzyjc.2013.1693
%X 板坯动态分配问题是在一定周期内,将炼钢-连铸工序动态产出的余材板坯合理分配给期货合同、潜在合同或自拟合同,使加权费用和最小.对该问题建立0-1整数规划模型,针对问题的NP-难求解性,设计基于多邻域的分散搜索算法对问题近似求解,并加入随机策略防止算法陷入局部最优.分别采用模拟数据和实际数据进行测试,所提出的算法与商业软件CPLEX相比,可在较短时间内获得近优解,在解的质量和计算时间方面均优于人工方法.
%K 余材板坯
%K 动态分配
%K 建模
%K 分散搜索
%U http://www.kzyjc.net:8080/CN/abstract/abstract13019.shtml