关键词: 供应链, 协调, 生产计划, 拉格朗日松弛

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.

Key words: supply chain, coordination, production planning, Lagrange relaxation