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

被引:2
作者
蔡洪文 [1 ,2 ]
张殿业 [3 ]
机构
[1] 西南交通大学经济管理学院
[2] 贵州警官职业学院
[3] 西南交通大学交通运输学院
关键词
供应链; 生产-定位-路径问题(PLRP); 大系统; Lagrange松弛算法; 分解协调;
D O I
10.16381/j.cnki.issn1003-207x.2010.03.009
中图分类号
F274 [企业供销管理];
学科分类号
1201 ;
摘要
本文研究了集成生产批量、配送中心定位和车辆运输路径问题的一个复杂大系统,并建立了相应的数学模型。为了便于理解和求解这一大系统,将这一系统运用Lagrange松弛法分解成了生产、配送中心和定位-路径等三个相对独立的子系统。基于次梯度优化算法提出了一种优化协调机制,实现了系统的整体优化,并进行了数值实验分析。
引用
收藏
页码:53 / 57
页数:5
相关论文
共 6 条
[1]  
物流配送路径优化调度建模与实务.[M].张潜; 著.中国物资出版社.2006,
[2]  
物流配送车辆优化调度理论与方法.[M].李军;郭耀煌著;.中国物资出版社.2001,
[3]  
大系统的最优化及控制.[M].[英]辛格(M·G·Singh);[法]铁脱里(A·Titli) 著;周斌 译.机械工业出版社.1983,
[4]   Heuristic solutions to multi-depot location-routing problems [J].
Wu, TH ;
Low, C ;
Bai, JW .
COMPUTERS & OPERATIONS RESEARCH, 2002, 29 (10) :1393-1415
[5]   带装载量约束的物流配送车辆路径优化研究 [J].
何小年 ;
谢小良 .
计算机工程与应用, 2009, 45 (34) :236-238
[6]   基于遗传算法的集成产销系统参数优化 [J].
王瑛 ;
孙林岩 ;
李天飞 .
中国管理科学, 2004, (01) :52-57