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

被引：22

作者：

王勇 ^{[1
]}

吴志勇 ^{[1
]}

陈修素 ^{[2
]}

吴金奇 ^{[1
]}

机构：

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

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

来源：

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

关键词：

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

D O I：

暂无

中图分类号：

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

学科分类号：

0701 ; 070104 ;

摘要：

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

引用

页码：105 / 116

页数：12

共 11 条

[1] 竞争决策算法及其在车辆路径问题中的应用
宁爱兵
马良
[J]. 管理科学学报, 2005, (06) : 10 - 18
[2] 单产品物流网络系统的联合决策模型
唐加福
Yung Kai-leung
刘士新
[J]. 管理科学学报, 2005, (02) : 54 - 60
[3] 带时间要求的物流作业集成优化分配方法
王勇
梁志坚
许溢宏
[J]. 系统工程学报, 2004, (02) : 154 - 160
[4] 一种应用于路由规划的实用无环K路算法
孙雨耕
胡华东
杨挺
[J]. 计算机工程, 2003, (22) : 128 - 130
[5] 第四方物流中基于多维权的有向图模型及算法
陈建清
刘文煌
李秀
[J]. 工业工程与管理, 2003, (03) : 45 - 48+59
[6] 第四方物流现状及决策支持初探
陈建清
刘文煌
张安廷
[J]. 科学学与科学技术管理, 2002, (09) : 72 - 74
[7] A multi-exchange heuristic for the single-source capacitated facility location problem
Ahuja, RK
Orlin, JB
Pallottino, S
Scaparra, MP
Scutellà, MG
[J]. MANAGEMENT SCIENCE, 2004, 50 (06) : 749 - 760
[8] A comparison of heuristics for the discrete cost multicommodity network optimization problem
Gabrel, V
Knippel, A
Minoux, M
[J]. JOURNAL OF HEURISTICS, 2003, 9 (05) : 429 - 445
[9] Independent and cooperative parallel search methods for the generalized assignment problem
Asahiro, Y
Ishibashi, M
Yamashita, M
[J]. OPTIMIZATION METHODS & SOFTWARE, 2003, 18 (02) : 129 - 141
[10] A subpath ejection method for the vehicle routing problem
Rego, C
[J]. MANAGEMENT SCIENCE, 1998, 44 (10) : 1447 - 1459

← 1 2 →