炼钢热轧一体化生产与物流计划模型及求解

被引:7
作者
罗治洪
唐立新
机构
[1] 东北大学物流优化与控制研究所
关键词
一体化; 生产与物流; 列生成;
D O I
暂无
中图分类号
F426.31 []; F253.9 [物资经济现代化管理];
学科分类号
020205 ; 0202 ; 1201 ; 1202 ;
摘要
合理的板坯与热轧卷库存、缩短产品的生产周期、降低能源消耗、按合同交货以提高客户满意度已成为钢铁生产管理的要求.为了降低生产与物流成本,本文针对炼钢与热轧生产及其衔接方式的特点,考虑能力和两个阶段冲突约束条件下构建生产与物流计划层次的一体化模型.分析了无能力约束和允许延迟条件下热轧批量的极点特征,对原问题采用Dantzig-Wolfe分解和集划分相结合的方法进行等价变换.采用列生成获得下界,同时使用启发式方法求得初始可行解并采用分支定界进一步提高可行解的质量.对随机算例进行了分析和比较,计算结果表明算法能够获得较满意的解,同时,成本结构的分析说明提高热装比和在生产与物流之间均衡的必要性.
引用
收藏
页码:16 / 23
页数:8
相关论文
共 16 条
[1]   供应链中产品与信息质量改进的战略联盟策略研究 [J].
鲁其辉 ;
朱道立 .
管理科学学报, 2010, 13 (10) :79-88
[2]   基于离散粒子群优化的轧辊热处理调度方法 [J].
宋继伟 ;
唐加福 .
管理科学学报, 2010, (06) :44-53
[3]   炼钢—热轧一体化计划问题研究 [J].
朱宝琳 ;
于海斌 ;
黄小原 ;
史海波 .
信息与控制, 2006, (04) :537-540
[4]   炼钢-连铸-热轧生产调度模型及算法研究 [J].
朱宝琳 ;
于海斌 .
计算机集成制造系统-CIMS, 2003, (01) :33-36
[5]   炼钢-连铸-热轧集成批量计划因素分析 [J].
唐立新 ;
杨自厚 ;
沈宏宇 ;
胡国奋 .
钢铁, 2000, (05) :74-76
[6]  
Integration of production planning and scheduling: Overview, challenges and opportunities[J] . Christos T. Maravelias,Charles Sung.Computers and Chemical Engineering . 2009 (12)
[7]  
Determining semi-finished products to be stocked when changing the MTS-MTO policy: Case of a steel mill[J] . International Journal of Production Economics . 2007 (1)
[8]   Integrated lot sizing in serial supply chains with production capacities [J].
van Hoesel, S ;
Romeijn, HE ;
Morales, DR ;
Wagelmans, APM .
MANAGEMENT SCIENCE, 2005, 51 (11) :1706-1719
[9]   A review of planning and scheduling systems and methods for integrated steel production [J].
Tang, LX ;
Liu, JY ;
Rong, AY ;
Yang, ZH .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2001, 133 (01) :1-20
[10]   A multiple traveling salesman problem model for hot rolling scheduling in Shanghai Baoshan Iron & Steel Complex [J].
Tang, LX ;
Liu, JY ;
Rong, AY ;
Yang, ZH .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 124 (02) :267-282