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

发布时间：2017-08-09 10:11

  本文关键词：钢铁企业板坯动态分配问题的建模与分散搜索算法求解

  更多相关文章： 余材板坯 动态分配 建模 分散搜索

【摘要】：板坯动态分配问题是在一定周期内,将炼钢-连铸工序动态产出的余材板坯合理分配给期货合同、潜在合同或自拟合同,使加权费用和最小.对该问题建立0-1整数规划模型,针对问题的NP-难求解性,设计基于多邻域的分散搜索算法对问题近似求解,并加入随机策略防止算法陷入局部最优.分别采用模拟数据和实际数据进行测试,所提出的算法与商业软件CPLEX相比,可在较短时间内获得近优解,在解的质量和计算时间方面均优于人工方法.
【作者单位】： 东北大学工业工程与物流优化研究所;东北大学辽宁省制造系统与物流优化重点实验室;
【关键词】： 余材板坯 动态分配 建模 分散搜索
【基金】：国家自然科学基金重点项目(71032004);国家自然科学基金创新研究群体科学基金项目(71321001) 国家863计划项目(2013AA040704)
【分类号】：TF089;TP18
【正文快照】： 0引言钢铁企业的生产合同以期货合同为主,期货合同按用户对企业提出的钢材规格、钢级、成分、硬度等要求进行制定,是面向需求的,并具有周期性.理想的钢铁生产过程中,炼钢连铸工序产出的板坯应全部用于加工期货合同的产品,如图1实线所示.但是,由于企业大批量的生产模式与市场多

【共引文献】

中国期刊全文数据库 前5条

1 吴国伟;卢虎生;;炼钢—连铸生产进度控制系统的研究[J];中国管理信息化;2011年02期

2 李海涛;李苏剑;芦永明;吴迪;;连铸与热轧工序余材集成匹配模型与算法[J];北京科技大学学报;2012年10期

3 李坤;王亚超;田慧欣;;一种求解阻塞流水车间调度问题的分散变邻域搜索算法[J];系统工程;2014年09期

4 王飞;;带时间窗车辆调度问题的改进粒子群算法[J];计算机工程与应用;2014年06期

5 张涛;黄颖雷;邵志芳;张sソ，

本文编号：644727