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

Study on optimization and hybrid heuristic algorithm for location-routing of three-layer logistics network

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

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.