| 面向第4方物流的多代理人作业整合优化算法 |
| |
| 引用本文： | 王勇,吴志勇,陈修素,吴金奇.面向第4方物流的多代理人作业整合优化算法[J].管理科学学报,2009(2). |
| |
| 作者姓名： | 王勇 吴志勇 陈修素 吴金奇 |
| |
| 作者单位： | 1. 重庆大学经济与工商管理学院,重庆,400044
2. 重庆工商大学数学与统计学院,重庆,400067 |
| |
| 摘 要： | 物流作业整合是现代物流方法中减少物流成本的主要手段.在综合考虑代理商选择和线路优化两问题的基础上,建立了基于图状结构的面向第4方物流的多代理人作业整合优化模型.为了避免将代理商选择和线路优化作为两个互相分离的子问题来处理,提出了求解它的两层邻域搜索算法.第1层采用了转移、交换和环形移动3种移动策略求解作业在代理商之间的分配,而在第2层提出了路合并、路生成替换策略,形成了适于该问题的优化算法.随机产生20例算例,将两层邻域搜索算法的计算结果与基于k-最短路的枚举算法的计算结果进行比较,说明了该算法的可行性和有效性.
|
| 关 键 词： | 第4方物流 多代理人 作业整合 邻域搜索算法 |
Optimization algorithm for multi-agent job integration for fourth-party-oriented logistics |
| |
| WANG Yong,WU Zhi-yong,CHEN Xiu-su,WU Jin-qi.Optimization algorithm for multi-agent job integration for fourth-party-oriented logistics[J].Journal of Management Sciences in China,2009(2). |
| |
| Authors: | WANG Yong WU Zhi-yong CHEN Xiu-su WU Jin-qi |
| |
| Institution: | WANG Yong1,WU Zhi-yong1,CHEN Xiu-su2,WU Jin-qi1 1.School of Economics , Business Administration of Chongqing University,Chongqing 400044,China,2.School of Mathematics , statistics of Chongqing Technology , Business University,Chongqing 400067 |
| |
| Abstract: | The integration of logistics job is a main method to reduces the logistics cost.In this paper,we consider the agent and road choice problems comprehensively,and then set up an multi-agent optimization model for job integration based on graph structure and fourth-party-oriented logistics.We propose a two layers neighborhood search algorithm to avoid the separation between agent choices and road optimization.In the first layer,shift move and swap move and loop move are used to assign jobs to agents;in the sec... |
| |
| Keywords: | fourth party logistics multi-agent job integration neighborhood search algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《管理科学学报》浏览原始摘要信息 |
| 点击此处可从《管理科学学报》下载免费的PDF全文 |
|
