1. 首页
  2. 数据库
  3. 其它
  4. 钢铁企业板坯动态分配问题的建模与分散搜索算法求解

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

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