可延迟供货的冷轧生产库存问题之建模与优化.pdfVIP

拉制理论与应用 第 29 卷第 11 期 Vol. 29 No. 11 2012 年 11 月 Con位01τb∞可 Applications Nov.2012 文章编号: 1创JO-8152(2012)11-1512-05 可延迟供货的冷轧生产库存问题之建模与优化 刘国莉1 ，张博2，唐立新2 (1.辽宁科技大学理学院，辽宁鞍山 114051; 2. 东北大学物流优化与控制研究所;辽宁省制造系统与物流优化重点实验室，辽宁洗阳 11侃J(4) 摘要:本文针对可延迟供货的冷轧生产系统，建立了以最小化库存成本、拖期惩罚和启动戚本为日标的多阶段生 产库存模型，模型中充分考虑了工序不允许停机的情况以及计划与调度之间的一致性问题.同时开发了基于变量分 离的有效拉格朗日松弛求解算法，并使用120个基于实际生产数据的算例进行了仿真实验，计算结果显示该算法能 够在合理的时间内得到高质量的解. 关键词:库存;生产计划;组合最优化;拉格朗日松弛;变量分离 中图分类号: F253.4 文献标识码:A Modeling and optimization for a cold rolling production-inventory problem with backlogging LIU Guo-li 1, ZHANG Bo2 , TANG Li-xin2 (1. Science of Sch∞1， University of Science and Technology of Liaoning,Anshan Liaoning 114051,China; 2. Liaoning Key Laboratory of Manufacturing System and Logistics; The Logistics Institute, No民heastem University, Shenyang Liaoning 11αJ04， China) Abstract: For the cold rolling production system with backlogging , a multi-stage production-inventory model is devel- oped to minimize overall inventory costs , tardiness penalties and seωP costs with the 且Illy consideration of unallowable shutdown on some operations and the consistency between planning and scheduling. An effective Lagrangian rel皿ation approach based on variable spli忧ing is proposed to solve the problem. A numerical experiment composed of 120 instances is designed based 00 the actual production data from the cold rolling mill. Computational results show that high quality solutions can be found in a reasonable time. Key words: inventory; production planning; combioatorial optimization; Lagrangian relaxation; variable spIitting 1 引言(Introductio