A survey of vehicle routing optimization problems and solution methods

被引：8
|
作者：
Pang Y. [1 ]
Luo H.-L. [1 ]
Xing L.-N. [1 ]
Ren T. [1 ]
机构：
[1] College of Logistics and Transportation, Central South University of Forestry and Technology, Changsha, 410004, Hunan
来源：
Kongzhi Lilun Yu Yingyong/Control Theory and Applications | 2019年 / 36卷 / 10期
基金：
中国国家自然科学基金;
关键词：
Improved vehicle routing problem; Innovation method; Intelligent optimization algorithm; Literature review;
D O I：
10.7641/CTA.2019.90120
中图分类号：
学科分类号：
摘要：
The vehicle routing problem has always been a hotspot and a difficult point in the field of logistics research. Many problems in real life can be regarded as vehicle routing problem. Therefore, domestic and foreign scholars have been proposing various vehicle path optimization problems and solving methods in recent years to solve more complicated problems. In order to further clarify the research status at home and abroad, the vehicle routing problems such as half-open VRP, multi-level VRP, multi-target VRP, green VRP, etc. are summarized and analyzed, and then the vehicle path solving method is introduced, especially the ground is a detailed review of the meta heuristic algorithm. Finally, some new research directions are envisioned for the new challenges faced by vehicle routing problems and solution methods in the current situation, such as multi-objective optimization, multi-level distribution network, green VRP, new vehicle VRP and algorithm versatility. © 2019, Editorial Department of Control Theory & Applications South China University of Technology. All right reserved.
引用
收藏
页码：1573 / 1584
页数：11
相关论文
共 128 条
  • [1] Dantzig G.B., Ramser J., The truck dispatching problem, Management Science, 10, 6, pp. 80-91, (1959)
  • [2] Dominguez O., Guimarans D., Juan A.A., Et al., A biased-randomised large neighbourhood search for the two-dimensional vehicle routing problem with backhauls, European Journal of Operational Research, 255, 2, pp. 442-462, (2016)
  • [3] Wei L.J., Zhang Z.Z., Zhang D.F., Et al., A variable neighborhood search for the capacitated vehicle routing problem with two-dimensional loading constraints, European Journal of Operational Research, 243, 3, pp. 798-814, (2015)
  • [4] Daniel G., Oscar D., Javier P., Et al., A simheuristic approach for the two-dimensional vehicle routing problem with stochastic travel times, Simulation Modelling Practice and Theory, 89, pp. 1-14, (2018)
  • [5] Duhamel C., Lacomme P., Quilliot A., Et al., A multi-start evolutionary local search for the two-dimensional loading capacitated vehicle routing problem, Computers & Operations Research, 38, 3, pp. 617-640, (2011)
  • [6] Zhu W.B., Qin H.U., Lim, Et al., A two-stage tabu search algorithm with enhanced packing heuristics for the 3L-CVRP and M3L-CVRP, Computers & Operations Research, 39, 9, pp. 2178-2195, (2012)
  • [7] Yan R., Zhang Q., Hu R., Research of vehicle routing problem with three-dimensional loading constraints, Chinese Journal of Management Science, 23, 1, pp. 128-134, (2015)
  • [8] Koch H., Bortfeldt A., Wascher G., A hybrid algorithm for the vehicle routing problem with backhauls, time windows and three-dimensional loading constraints, OR Spectrum, 40, 4, pp. 1-47, (2018)
  • [9] Chen J., Zhou N., Wang Y., Optimizaition of multi-compartment cold chain distribution vehicle routing for fresh agricultural products, Systems Engineering, 36, 8, pp. 106-113, (2018)
  • [10] Ostermeier M., Hubner A., Vehicle selection for a multi-compartment vehicle routing problem, European Journal of Operational Research, 269, 2, pp. 682-694, (2018)
12345678910