《控制与决策杂志》发表论文赏析
作者:吕亚娜 唐立新 孟盈 袁媛
单位:东北大学a. 工业工程与物流优化研究所,b. 辽宁省制造系统与物流优化重点实验室,沈阳110004.,
摘要:板坯动态分配问题是在一定周期内, 将炼钢-连铸工序动态产出的余材板坯合理分配给期货合同、潜在合同或自拟合同, 使加权费用和最小. 对该问题建立0-1 整数规划模型, 针对问题的NP- 难求解性, 设计基于多邻域的分散搜索算法对问题近似求解, 并加入随机策略防止算法陷入局部最优. 分别采用模拟数据和实际数据进行测试, 所提出的算法与商业软件CPLEX 相比, 可在较短时间内获得近优解, 在解的质量和计算时间方面均优于人工方法.
关键词:余材板坯|动态分配|建模|分散搜索
基金资助:国家自然科学基金重点项目(71032004);国家自然科学基金创新研究群体科学基金项目(71321001);国家863 计划项目(2013AA040704).
2015年1期其他文献查阅: