关键词: 供应链, 依赖关系, 分布决策, 协调, 拉格朗日松驰

Abstract: To achieve effective supply chain management under distributed decision structure, some proper coordination scheme is needed to align the local decisions with the overall objectives. Based on coordination theory, three types of dependencies among supply chain members, i.e., resource dependency, logistics dependency, and temporal dependency, were presented. These dependencies were formulated as coupling constraints in relevant supply chain optimization models. By exploring the additive separability of these models, an optimized coordination scheme was developed based on Lagrangian relaxation and sub-gradient algorithm, where the monolithic supply chain models were decomposed into member-wise sub-problems by relaxing the coupling constraints, and the members local decisions were coordinated through the iterative updating of Lagrangian multipliers using sub-gradient algorithm. In addition, two coordination frameworks were proposed corresponding to the two implementing ways of sub-gradient algorithm.

Key words: supply chain, dependency, distributed decision-making, coordination, Lagrangian relaxation