Cite this article as:

Yuming Zhao, Yang Yang, Lijie Su, Gongshu Wang, and Lixin Tang, Hierarchical decomposition based optimization method for production and inventory planning in steel galvanizing operations, Int. J. Miner. Metall. Mater., (2026). https://doi.org/10.1007/s12613-026-3506-6
Yuming Zhao, Yang Yang, Lijie Su, Gongshu Wang, and Lixin Tang, Hierarchical decomposition based optimization method for production and inventory planning in steel galvanizing operations, Int. J. Miner. Metall. Mater., (2026). https://doi.org/10.1007/s12613-026-3506-6
引用本文 PDF XML SpringerLink

钢铁镀锌工序生产与库存计划的分层分解优化方法

摘要: 钢铁制造中的镀锌作业在客户满意度、启动成本与库存成本的协同权衡方面面临显著挑战。镀锌作业中,频繁更换锌锅不仅带来停机损失,其伴随的热平衡调整也会削弱工艺连续性。此外,按物流流向划分的各库区均受到出库能力约束,使各时间段的产量、库存与订单履约决策相互牵制。尤其是启动状态跨期延续、订单交付时间窗与库区出库限制的叠加作用,使计划决策呈现出较强的结构依赖性,传统分阶段、割裂式的计划方式难以实现系统层面的协调优化。为此,本文提出一种基于数学建模与优化算法的智能计划框架。建立混合整数规划(MIP)模型,精准刻画启动跨期延续、订单时间窗、多时间段产能约束与库区出库限制,并显式表达启动切换、库存持有与未满足需求惩罚之间的权衡。为克服大规模 MIP 模型直接求解的计算困难,提出一种基于分层分解的数学启发式算法。该方法利用问题的内在结构,通过产品族层面的聚合降低问题维度,在分层优化阶段协调各时间段之间的启动延续决策,再通过订单层面的重优化恢复可行性。这种先抽象再细化的机制在保持全局协调的同时显著降低了计算复杂度。基于实际工业数据的计算实验表明,所提方法的解质量与求解时间均稳定优于基准算法与现有计划做法,可作为连续镀锌线智能生产计划的实用决策支持工具。

 

Hierarchical decomposition based optimization method for production and inventory planning in steel galvanizing operations

Abstract: Galvanizing operations in steel manufacturing face significant challenges in balancing setup and inventory costs while maintaining customer satisfaction. Frequent zinc bath changes not only cause production downtime but also disrupt process continuity due to repeated thermal rebalancing. In addition, destination-specific storage locations impose release capacity limits that restrict dispatch quantities in each period, thereby tightly coupling production planning, inventory allocation, and order fulfillment decisions across multiple periods. The intricate interactions among setup continuity, time-window constraints, and storage-release limitations create a structurally interdependent planning environment, rendering fragmented decision-making ineffective. These structural complexities underscore the necessity of integrated and intelligent planning methodologies within modern smart manufacturing systems. To address these challenges, this study proposes an intelligent planning framework grounded in mathematical modeling and optimization algorithm. A mixed-integer programming (MIP) model is developed to comprehensively capture setup carryover, order-specific time windows, multi-period capacity constraints, and storage-release restrictions, while explicitly representing the trade-offs among setup switching, inventory holding, and unmet-demand penalties. To overcome the computational difficulty of directly solving large-scale MIP instances, a hierarchical decomposition-based matheuristic is introduced. The method exploits the underlying problem structure by performing family-level aggregation for dimensionality reduction, coordinating inter-period carryover decisions within a hierarchical optimization stage, and restoring feasibility through order-level re-optimization. This abstraction–refinement mechanism significantly reduces computational complexity while preserving global coordination. Computational experiments based on real industrial data demonstrate that the proposed approach consistently achieves higher solution quality and shorter solution times than both baselines and planning practices, confirming its effectiveness as a practical decision-support tool for intelligent production planning in continuous galvanizing line operations.

 

/

返回文章
返回