炼钢热轧一体化生产与物流计划模型及求解
DOI:
作者:
作者单位:

作者简介:

罗治洪( 1976—) ,男,四川攀枝花人,博士生,讲师. Email: kmustlzh@ yahoo. com.

通讯作者:

中图分类号:

基金项目:

国家自然科学基金资助重点项目( 71032004) .


Modeling and solution to integrated production and logistics planning of steel making and hot rolling
Author:
Affiliation:

Fund Project:

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

    合理的板坯与热轧卷库存、缩短产品的生产周期、降低能源消耗、按合同交货以提高客户满意度已成为钢铁生产管理的要求. 为了降低生产与物流成本,本文针对炼钢与热轧生产及其衔接方式的特点,考虑能力和两个阶段冲突约束条件下构建生产与物流计划层次的一体化模型. 分析了无能力约束和允许延迟条件下热轧批量的极点特征,对原问题采用 Dantzig-Wolfe分解和集划分相结合的方法进行等价变换. 采用列生成获得下界,同时使用启发式方法求得初始可行解并采用分支定界进一步提高可行解的质量. 对随机算例进行了分析和比较,计算结果表明算法能够获得较满意的解,同时,成本结构的分析说明提高热装比和在生产与物流之间均衡的必要性.

    Abstract:

    Reasonable inventories of steel slabs and hot-rolled coils,shortening production cycles,reducing energy consumption and improving customer’s satisfaction by delivering goods on contracts are requirements in operations management in iron and steel industry. To reduce the production and logistics costs,considering different capacities and conflicting constraints,this paper present an integrated production and logistics planning model based on the characters of production and connection between steel making and hot rolling. We analyzed the extreme points of the uncapacitated hot rolling lot size polytope with backlogging and developed an equivalent mixed-integer programming formulation by applying combination of Dantzig-Wolfe decomposition and set partitioning to the original problem. The lower bound is obtained by column generation processing. Furthermore,we developed a heuristic algorithm to find initial solutions and improve them by branch and bound. Computational experiments presented randomly were tested and compared. The result shows that the satisfied solutions could be obtained by the proposed algorithm. Meanwhile,analysis of cost structures shows it is necessary to improve the hot slab charge rate and balance the production and logistics components.

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

罗治洪,唐立新.炼钢热轧一体化生产与物流计划模型及求解[J].管理科学学报,2011,14(6):16~23

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2018-04-17
  • 出版日期:
您是第位访问者
管理科学学报 ® 2024 版权所有
通讯地址:天津市南开区卫津路92号天津大学第25教学楼A座908室 邮编:300072
联系电话/传真:022-27403197 电子信箱:jmsc@tju.edu.cn