主管：中国科学院
主办：中国优选法统筹法与经济数学研究会
　　　中国科学院科技战略咨询研究院
中国管理科学

中国管理科学 ›› 2010, Vol. 18 ›› Issue (3): 53-57.

• 论文 • 上一篇    下一篇

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

蔡洪文1,3, 张殿业2   

  1. 1. 西南交通大学经济管理学院, 四川成都610031;
    2. 西南交通大学交通运输学院, 四川成都610031;
    3. 贵州警官职业学院, 贵州贵阳550005
  • 收稿日期:2009-04-13 修回日期:2010-05-25 出版日期:2010-06-30 发布日期:2010-06-30
  • 作者简介:蔡洪文(1969- ),男(汉族),重庆铜梁人,西南交通大学经济管理学院博士研究生,研究方向:物流供应链管理.

Optimization on Integrated Production-Location-Routing Problem Based on Lagrange Relaxation Algorithm

CAI Hong-wen1,3, ZHANG Dian-ye2   

  1. 1. School of Economics & Management, Southwest Jiaotong University, Chengdu 610031, China;
    2. School of Traffic & Transportation, Southwest Jiaotong University, Chengdu 610031, China;
    3. Guizhou Police officer Vocational College, Guiyang 550005, China
  • Received:2009-04-13 Revised:2010-05-25 Online:2010-06-30 Published:2010-06-30

PDF (PC)

2222

被引次数

12

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

关键词: 供应链, 生产-定位-路径问题(PLRP), 大系统, Lagrange松弛算法, 分解协调

Abstract: In this paper,a complex large scale system integrated production lotsizing,distribution center location and vehicle routing problem is researched,and the relevant mathematic model is established.In order to underst and and solve the problem,we decompose the system into relatively independent production lotsizing subsystem,distribution center subsystem and location routing subsystem,by lagrange relaxation algorithm.A coordination mechanism based on subgradient optimization algorithm is presented, and the system is led to globally o ptimized goal.Finally,an example for this problem is given.

Key words: supply chain, production-location-routing problem(PLRP), large scale system, lagrange relaxation algorithm, decomposition and coordination

中图分类号: