| 引用本文: | 刘国莉,张博,唐立新.可延迟供货的冷轧生产库存问题之建模与优化[J].控制理论与应用,2012,29(11):1512~1516.[点击复制] |
| LIU Guo-li,ZHANG Bo,TANG Li-xin.Modeling and optimization for a cold rolling production-inventory problem with backlogging[J].Control Theory and Technology,2012,29(11):1512~1516.[点击复制] |
|
| 可延迟供货的冷轧生产库存问题之建模与优化 |
| Modeling and optimization for a cold rolling production-inventory problem with backlogging |
| 摘要点击 1936 全文点击 1835 投稿时间：2011-09-16 修订日期：2012-07-09 |
| 查看全文 查看/发表评论 下载PDF阅读器 |
| DOI编号 10.7641/j.issn.1000-8152.2012.11.CCTA111058 |
| 2012,29(11):1512-1516 |
| 中文关键词 库存 生产计划 组合最优化 拉格朗日松弛 变量分离 |
| 英文关键词 inventory production planning combinatorial optimization Lagrangian relaxation variable splitting |
| 基金项目 国家自然科学重点资助项目(71032004, 61034003); 教育部直属高校基础研究资助项目(N090104002); 111资助项目(B08015); 辽宁科技大学校青年基金资助项目(2010Y19); 辽宁科技大学优秀科技人才基金资助项目(2012RC03); 辽宁科技大学国家级项目预研资助项目(2012YY14). |
|
| 中文摘要 |
| 本文针对可延迟供货的冷轧生产系统, 建立了以最小化库存成本、拖期惩罚和启动成本为目标的多阶段生产库存模型, 模型中充分考虑了工序不允许停机的情况以及计划与调度之间的一致性问题. 同时开发了基于变量分离的有效拉格朗日松弛求解算法, 并使用120个基于实际生产数据的算例进行了仿真实验, 计算结果显示该算法能够在合理的时间内得到高质量的解. |
| 英文摘要 |
| For the cold rolling production system with backlogging, a multi-stage production-inventory model is developed 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. |