| 三层物流网络选址-路径优化及混合启发式算法研究* |
| |
| 引用本文： | 戴卓.三层物流网络选址-路径优化及混合启发式算法研究*[J].计算机应用研究,2017,34(8). |
| |
| 作者姓名： | 戴卓 |
| |
| 作者单位： | 九江学院电子商务学院 |
| |
| 基金项目： | 江西高校人文社会科学研究项目（JJ1541）；国家自然科学基金项目（71462020） |
| |
| 摘 要： | 为同时解决转运、分配、选址和车辆路径问题，在考虑车辆载重和行驶距离约束，配送中心处理能力约束的基础上，构建了一个多产品三层物流网络选址-路径模型，以总成本最小为目标，提出一种基于贪婪随机自适应搜索算法和里程节约算法的混合启发式算法，给出了该算法的步骤和伪代码。实验结果表明该算法具有可行性，并且与其他算法比较而言，算法具有高效性。
|
| 关 键 词： | 三层物流网络 选址路径 优化 混合启发式算法 |
| 收稿时间： | 2016/5/29 0:00:00 |
| 修稿时间： | 2017/4/11 0:00:00 |
The study on optimization and hybrid heuristic algorithm for location-routing of three-layer logistics network |
| |
| Dai Zhuo.The study on optimization and hybrid heuristic algorithm for location-routing of three-layer logistics network[J].Application Research of Computers,2017,34(8). |
| |
| Authors: | Dai Zhuo |
| |
| Affiliation: | School of Electronic Commerce,Jiujiang University,Jiujiang,332005 |
| |
| Abstract: | A location-routing model for multi-product three-layer logistics network of three layers in consideration of loads and distance constraints of vehicles, processing capacity constraint of distribution centers is put forward to deal with the transshipment, distribution, location and vehicle routing problem simultaneously. In order to minimize the total costs, a hybrid heuristic algorithm which integrates a greedy randomized adaptive search algorithm with saving algorithm is proposed. In addition, the steps and pseudo codes of this algorithm are given. The experimental results show the proposed algorithm is feasible and the algorithm has high efficiency compared with other algorithms. |
| |
| Keywords: | Three-layer logistics network location-routing Optimization Hybrid heuristic algorithm |
|
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
