Coordination Method for Multi-Plants Supply Chain Production Planning Based on Lagrange Relaxation Algorithm

ZHOU Wei,JIN Yi-hui

DOI: https://doi.org/10.3969/j.issn.1006-5911.2005.09.011

2005-01-01

Computer Integrated Manufacturing Systems

Abstract:To solve coordination problem of multi-plants supply chain production planning, a coordination and optimization strategy of internal price based on Lagrange relaxation algorithm was presented. By relaxing the material flow balance constraints among plants with the internal price, i.e. Lagrange multipliers, the whole supply chain production planning problem was decomposed into multiple single-plant production planning sub-problems, each of which could make its own production plan through local information. In order to obtain the feasible solution, a distributed retrospective heuristics algorithm was introduced. During the coordination process, through iterative update of the internal price for each kind of products provided by the coordination center, the supply chain could be coordinated and the nearest optimal solution could be achieved. The simulation experiments showed that the method could better solve the multi-plants supply chain production planning problem and was superior to the existing coordination methods.