O5产品集批生产的建模与优化

刘国莉

控制工程 ›› 2025, Vol. 32 ›› Issue (5) : 874-881.

控制工程 ›› 2025, Vol. 32 ›› Issue (5) : 874-881.

O5产品集批生产的建模与优化

作者信息 +

Optimization Modeling for the Batch Production of O5 Steel Products

Author information +
文章历史 +

摘要

以典型的冷轧生产系统为研究背景,针对具有高附加值的O5产品的集批生产计划问题进行了研究。由于此类产品对表面质量的要求极高,导致其生产过程中涉及的切换费用和库存成本非常高。鉴于此,以最小化切换费用和库存成本为目标建立了用于描述O5产品集批生产计划问题的混合整数规划模型,模型中充分考虑了各种实际相关约束。同时开发了有效的拉格朗日松弛求解算法,并使用基于实际生产数据产生的400个算例进行了仿真实验,计算结果显示该算法能够在合理的时间内得到高质量的解。

Abstract

Taking a typical cold rolling production system as the research background, the batch production planning problem for high-value-added O5 products is studied. Due to the extremely high surface quality requirements of these products, the associated setup costs and inventory costs in the production process are significantly high. In light of this, a mixed-integer programming model is formulated to describe the batch production planning problem for O5 products, aiming to minimize setup costs and inventory costs with full consideration of practical technological constraints. Additionally, an effective Lagrangian relaxation approach is proposed to solve the problem. A numerical experiment composed of 400 instances is designed based on actual production data. Computational results prove that high quality solutions could be found in a reasonable time.

关键词

集批生产 / 拉格朗日松弛算法 / 库存 / 混合整数规划

Key words

Batch production / Lagrangian relaxation algorithm / inventory / mixed-integer programming

引用本文

导出引用
刘国莉. O5产品集批生产的建模与优化[J]. 控制工程, 2025, 32(5): 874-881
LIU Guoli. Optimization Modeling for the Batch Production of O5 Steel Products[J]. Control Engineering of China, 2025, 32(5): 874-881

33

Accesses

0

Citation

Detail

段落导航
相关文章

/