摘要
本文针对可延迟供货的冷轧生产系统,建立了以最小化库存成本、拖期惩罚和启动成本为目标的多阶段生产库存模型,模型中充分考虑了工序不允许停机的情况以及计划与调度之间的一致性问题,同时开发了基于变量分离的有效拉格朗日松弛求解算法,并使用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.
出处
《控制理论与应用》
EI
CAS
CSCD
北大核心
2012年第11期1512-1516,共5页
Control Theory & Applications
基金
国家自然科学重点资助项目(71032004,61034003)
教育部直属高校基础研究资助项目(N090104002)
111资助项目(B08015)
辽宁科技大学校青年基金资助项目(2010Y19)
辽宁科技大学优秀科技人才基金资助项目(2012RC03)
辽宁科技大学国家级项目预研资助项目(2012YY14)
关键词
库存
生产计划
组合最优化
拉格朗日松弛
变量分离
inventory
production planning
combinatorial optimization
Lagrangian relaxation
variable splitting
