本文针对可延迟供货的冷轧生产系统,建立了以最小化库存成本、拖期惩罚和启动成本为目标的多阶段生产库存模型,模型中充分考虑了工序不允许停机的情况以及计划与调度之间的一致性问题.同时开发了基f变量分离的有效拉格朗日松弛求解算法,并使用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.