三层物流网络选址—路径优化及混合启发式算法研究

为同时解决转运、分配、选址和车辆路径问题,在考虑车辆载重和行驶距离约束、配送中心处理能力约束的基础上,构建了一个多产品三层物流网络选址—路径模型,以总成本最小为目标,提出一种基于贪婪随机自适应搜索算法和里程节约算法的混合启发式算法,给出了该算法的步骤和伪代码。实验结果表明,该算法具有可行性,并且与其他算法比较而言,算法具有高效性。...

Full description

Saved in:
Bibliographic Details
Published in计算机应用研究 Vol. 34; no. 8; pp. 2349 - 2354
Main Author 戴卓
Format Journal Article
LanguageChinese
Published 九江学院 电子商务学院,江西 九江,332005 2017
Subjects
三层物流网络
优化
混合启发式算法
选址路径
三层物流网络
location-routing
three-layer logistics network
optimization
优化
混合启发式算法
选址路径
hybrid heuristic algorithm
Online AccessGet full text
ISSN1001-3695
DOI10.3969/j.issn.1001-3695.2017.08.026

Cover

More Information
Summary:为同时解决转运、分配、选址和车辆路径问题,在考虑车辆载重和行驶距离约束、配送中心处理能力约束的基础上,构建了一个多产品三层物流网络选址—路径模型,以总成本最小为目标,提出一种基于贪婪随机自适应搜索算法和里程节约算法的混合启发式算法,给出了该算法的步骤和伪代码。实验结果表明,该算法具有可行性,并且与其他算法比较而言,算法具有高效性。
Bibliography:51-1196/TP
three-layer logistics network; location-routing; optimization; hybrid heuristic algorithm
Dai Zhuo （School of Electronic Commerce, Jiujiang University, Jiujiang Jiangxi 332005, China）
This paper put forward 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 to deal with the transshipment, distribution, location and vehicle routing problem simultaneously. In order to minimize the total costs, it pro- posed a hybrid heuristic algorithm which integrated a greedy randomized adaptive search algorithm with saving algorithm. In addition, it gave the steps and pseudo codes of this algorithm. The experimental results show that the proposed algorithm is fea- sible and the algorithm has high efficiency compared with other algorithms.
ISSN:1001-3695
DOI:10.3969/j.issn.1001-3695.2017.08.026