考虑板坯设计的组炉优化模型
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

O223

基金项目:

国家自然科学基金项目(71021061)


A Charge Optimization Model with a Consideration of Slab Design
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对炼钢生产中的组炉优化问题建立了一种考虑板坯设计的混合整数规划模型,并提出了一种基于非二分图匹配算法、二分图匹配算法、装箱算法、网络最大流算法的启发式求解算法.该算法首先使用非二分图匹配算法确定炉次,然后使用二分图匹配算法和装箱算法将剩余合同匹配到已有炉次中,最后使用网络最大流算法调整炉次中合同对应的板坯质量.试验结果表明利用该算法可以在较短的时间内给出较优的组炉方案,为计划员提供决策支持.

    Abstract:

    As for the charge optimizition problem in steel making process, a mixed integer programming mathematical model, which takes into account of the slab design, is proposed. Moreover, a heuristic algorithm, which is based on nonbipartite matching, bipartite matching, bin packing and network maximum flow algorthms, is also proposed to solve the above optimization model. First, a nonbipartite matching algorithm is used to determine the charges. Then, the bipartite matching and bin packing algorithms are used to match the orders to the existing charges. Finally, the network maximum flow algorithm is used to adjust the weight of slabs assigned in the charges. Experimental results indicate that the proposed algorithm can obtain an optimized matching solution within reasonable time, which can provide enough decision support for planners.

    参考文献
    相似文献
    引证文献
引用本文

杜斌,朱俊,贾树晋,刘士新.考虑板坯设计的组炉优化模型[J].同济大学学报(自然科学版),2013,41(10):1604~1608

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2012-08-13
  • 最后修改日期:2013-07-08
  • 录用日期:2013-06-05
  • 在线发布日期: 2013-09-29
  • 出版日期: