| 求解两级定位-路径问题的粒子群算法 |
| |
| 引用本文： | 陈久梅 龚英. 求解两级定位-路径问题的粒子群算法[J]. 计算机应用, 2013, 33(8): 2261-2264 |
| |
| 作者姓名： | 陈久梅 龚英 |
| |
| 作者单位： | 1. 电子商务及供应链系统重庆市重点实验室(重庆工商大学)，重庆 4000672. 重庆工商大学 商务策划学院，重庆 400067; |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 为求解配送网络中的两级定位-路径问题，提出一种在粒子更新过程中融入路径重连启发式搜索策略的粒子群算法。其中，根据两级定位-路径问题中解的属性，提出以中转站、路径、边为对象的三个路径重连搜索模块；同时基于搜索模块的不同组合，提出四种路径重连策略。应用不同规模算例测试结果表明，该粒子群算法能有效求解两级定位-路径问题，且路径重连策略一的求解效率较高，策略二求解的稳定性较好，策略三求解时各方面均无突出表现，策略四求解时解的质量较高。
|
| 关 键 词： | 两级定位-路径问题 粒子群算法 路径重连 配送 |
| 收稿时间： | 2013-02-24 |
| 修稿时间： | 2013-04-15 |
Particle swarm optimization for two-echelon location-routing problem |
| |
| CHEN Jiumei GONG Ying. Particle swarm optimization for two-echelon location-routing problem[J]. Journal of Computer Applications, 2013, 33(8): 2261-2264 |
| |
| Authors: | CHEN Jiumei GONG Ying |
| |
| Affiliation: | 1. Chongqing Key Laboratory of Electronic Commerce & Supply Chain System (Chongqing Technology and Business University), Chongqing 400067,China
2. School of Business Planning, Chongqing Technology and Business University, Chongqing 400067, China |
| |
| Abstract: | In order to solve two-echelon location-routing problem of distribution network, particle swarm optimization with path relinking integrated into particle update process was proposed. Three path relinking search modules with regarding transfer station, path and edge as the object were put forward according to the attributes of the solution of two-echelon location-routing problem. At the same time, on the basis of the different combinations of these search modules, four kinds of path relinking strategy were put forward. The test results on different scale examples show that the particle swarm optimization can solve two-echelon location-routing problem effectively, the first path relinking strategy has higher efficiency. The second one has higher stability, the third one has no obvious performance in every aspect, and the fourth one has higher quality solution. Key words: two-echelon location - routing problem; particle swarm optimization; path relinking; distribution |
| |
| Keywords: | Two-Echelon Location-Routing Problem (2E-LRP) Particle Swarm Optimization (PSO) path relinking distribution |
|
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
