基于拉格朗日松弛算法的分布式供应链优化

来源期刊：控制工程2006年第2期

论文作者：周威 金以慧

文章页码：130 - 134

关键词：供应链;协调;生产计划;拉格朗日松弛;代理次梯度;

摘    要：为解决分布环境下的无协调中心的供应链生产计划的协调问题,提出了一种基于拉格朗日松弛算法的折扣价格协调优化策略。针对企业计划只能基于本地信息的特点,利用拉格朗日松弛算法将企业之间的物料耦合约束松弛掉,从而把整个供应链计划问题分解为多个可利用本地信息求解的企业生产计划子问题。通过上下游企业之间对折扣价格(拉格朗日算子)的异步更新,可以逐步获取整个供应链生产计划的优化解,从而实现分布环境下的供应链生产计划的异步协调。仿真实验证明了该方案的可行性。