Coordination Method for Multi-Plant Supply Chain Planning Optimization Based on Augmented Lagrangian Relaxation

ZHOU Wei,JIN Yihui
DOI: https://doi.org/10.3321/j.issn:1000-0054.2005.10.009
2005-01-01
Abstract:Traditional centralized optimization methods can not easily solve the multi-plant supply chain planning problem with a distributed decision-making structure.A decentralized coordination method based on the augmented Lagrangian relaxation algorithm was developed by relaxing the material flow balance constraints between plants so that the supply chain planning problem is decomposed into multiple single-plant planning sub-problems,which can be solved with the local information.Each plant production planning model can then be solved independently with the inner-prices,i.e.the Lagrangian multipliers,given by the coordination center.The solution is obtained using a distributed forward heuristics algorithm.The near optimal solution can be achieved during the coordination process by iteratively updating the inner-prices in the coordination center.Computational tests show that the method can efficiently solve the multi-plant supply chain planning problem.
What problem does this paper attempt to address?