基于Lagrange松弛分解法的供应链生产-定位-路径集成问题优化

作者：蔡洪文; 张殿业

来源：中国管理科学, 2010, (03): 53-57.

DOI：10.16381/j.cnki.issn1003-207x.2010.03.009

• 供应链
• 生产-定位-路径问题(PLRP)
• 大系统
• Lagrange松弛算法
• 分解协调 supply chain
• production-location-routing problem(PLRP)
• large scale system
• lagrange relaxation algorithm
• decomposition and coordination

本文研究了集成生产批量、配送中心定位和车辆运输路径问题的一个复杂大系统,并建立了相应的数学模型。为了便于理解和求解这一大系统,将这一系统运用Lagrange松弛法分解成了生产、配送中心和定位-路径等三个相对独立的子系统。基于次梯度优化算法提出了一种优化协调机制,实现了系统的整体优化,并进行了数值实验分析。

• 单位
  西南交通大学; 贵州警官职业学院