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

• 作者: 吕亚娜 唐立新 孟盈 袁媛
• 来源期刊: 控制与决策
• 学科: 工学
• 关键词: 余材板坯 动态分配 建模 分散搜索
• 年，卷（期）: 2015,（1）
• 所属期刊栏目: 论文与报告
• 页码范围: 17-24
• 页数: 8页
• 分类号: TP273
• 语种: 中文
• DOI: 10.13195/j.kzyjc.2013.1693

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	袁媛	东北大学工业工程与物流优化研究所	23	372	10.0	19.0
5	唐立新	东北大学工业工程与物流优化研究所	106	2154	24.0	41.0
9	吕亚娜	东北大学工业工程与物流优化研究所	1	14	1.0	1.0
13	孟盈	东北大学工业工程与物流优化研究所	1	14	1.0	1.0