面向第4方物流的多代理人作业整合优化算法

被引：22

作者：

王勇 ^{[1
]}

吴志勇 ^{[1
]}

陈修素 ^{[2
]}

吴金奇 ^{[1
]}

机构：

[1] 重庆大学经济与工商管理学院

[2] 重庆工商大学数学与统计学院

来源：

管理科学学报 | 2009年 / 12卷 / 02期

关键词：

第4方物流; 多代理人; 作业整合; 邻域搜索算法;

D O I：

暂无

中图分类号：

F224 [经济数学方法]; F252 [物资流通];

学科分类号：

0701 ; 070104 ; 1201 ; 1202 ; 020205 ;

摘要：

物流作业整合是现代物流方法中减少物流成本的主要手段.在综合考虑代理商选择和线路优化两问题的基础上,建立了基于图状结构的面向第4方物流的多代理人作业整合优化模型.为了避免将代理商选择和线路优化作为两个互相分离的子问题来处理,提出了求解它的两层邻域搜索算法.第1层采用了转移、交换和环形移动3种移动策略求解作业在代理商之间的分配,而在第2层提出了路合并、路生成替换策略,形成了适于该问题的优化算法.随机产生20例算例,将两层邻域搜索算法的计算结果与基于k-最短路的枚举算法的计算结果进行比较,说明了该算法的可行性和有效性.

引用

页码：105 / 116

页数：12

共 11 条

[1] 竞争决策算法及其在车辆路径问题中的应用 [J].