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

Modeling and optimization for a cold rolling production-inventory problem with backlogging

作　　者：刘国莉[1] 张博[2,3] 唐立新[2,3] 

机构地区：[1]辽宁科技大学理学院,辽宁鞍山114051 [2]东北大学物流优化与控制研究所 [3]辽宁省制造系统与物流优化重点实验室,辽宁沈阳110004

出　　处：《控制理论与应用》2012年第11期1512-1516,共5页Control Theory & Applications

基　　金：国家自然科学重点资助项目(71032004,61034003);教育部直属高校基础研究资助项目(N090104002);111资助项目(B08015);辽宁科技大学校青年基金资助项目(2010Y19);辽宁科技大学优秀科技人才基金资助项目(2012RC03);辽宁科技大学国家级项目预研资助项目(2012YY14)

摘　　要：本文针对可延迟供货的冷轧生产系统,建立了以最小化库存成本、拖期惩罚和启动成本为目标的多阶段生产库存模型,模型中充分考虑了工序不允许停机的情况以及计划与调度之间的一致性问题,同时开发了基于变量分离的有效拉格朗日松弛求解算法,并使用120个基于实际生产数据的算例进行了仿真实验,计算结果显示该算法能够在合理的时间内得到高质量的解.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 setup costs with the fully consideration of unallowable shutdown on some operations and the consistency between planning and scheduling. An effective Lagrangian relaxation approach based on variable splitting is proposed to solve the problem. A numerical experiment composed of 120 instances is designed based on the actual production data from the cold rolling mill. Computational results show that high quality solutions can be found in a reasonable time.

关 键 词：库存 生产计划 组合最优化 拉格朗日松弛 变量分离 

分 类 号：F253.4[经济管理—国民经济]