Multi-depot mixed fleet vehicle routing problem with mixed time windows

被引：0
|
作者：
Fan M. [1 ]
Yang C. [1 ]
Zhang Y. [1 ]
Sun X. [1 ]
Tian P. [1 ]
机构：
[1] College of Transportation Engineering, Dalian Maritime University, Dalian
来源：
Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS | 2023年 / 29卷 / 10期
关键词：
hybrid genetic algorithm with large neighborhood search; mixed fleet; mixed time windows; multi-depot; transport capacity balance;
D O I：
10.13196/j.cims.2023.10.027
中图分类号：
学科分类号：
摘要：
To solve the multi-depot mixed fleet vehicle routing problem with mixed time windows, by considering the multi-depot joint distribution, customers' mixed time windows, distribution transport capacity balance and the influence of vehicle loading capacity on fuel consumption comprehensively, an optimization model was established, which aimed to minimize the sum of vehicle dispatch costs, fuel consumption costs, electric vehicle energy costs and time penalty costs. A hybrid genetic algorithm with large neighborhood search was designed to solve the established model. This algorithm used the clustering method to generate the initial solution, and designed exchange and mutation operators based on the capacity balance strategy. To improve the depth search capability of the algorithm, the variable neighborhood search structure and the removal and insertion operators of the large neighborhood search algorithm were introduced. The effectiveness of the algorithm was verified by comparing and analyzing several groups of numerical examples. Furthermore, the impacts of transport capacity balance strategy and mixed time windows on distribution scheme formulation were analyzed. The study could enrich the related research on vehicle routing problem and provide the theoretical basis for logistics enterprises to optimize their distribution schemes. © 2023 CIMS. All rights reserved.
引用
收藏
页码：3529 / 3546
页数：17
相关论文
共 28 条
  • [11] SCHNEIDERM, STENGER A, GOEKE D., The electric vehicle-routing problem with time windows and recharging stations, Transportation Science, 48, 4, pp. 500-520, (2014)
  • [12] HIERMANN G, PUCHINGER J, ROPKE S, Et al., The electric fleet size and mix vehicle routing problem with time windows and recharging stations, European Journal of Operational Research, 252, 3, pp. 995-1018, (2016)
  • [13] BASSO R, R B, EGARDT B, Et al., Energy consumption estimation integrated into the electric vehicle routing problem [ J ], Transportation Research Part D: Transport and Environment, 69, pp. 141-167, (2019)
  • [14] RAEESI R, ZOGRAFOS K G., The electric vehicle routing-problem with time windows and synchronised mobile battery swapping [ J ], Transportation Research Part B: Methodological, 140, pp. 101-129, (2020)
  • [15] KESKIN M, LAPORTE G, ATAY B., Electric vehicle routing problem with time-dependent waiting times at recharging stations[J ], Computers o- Operations Research, 107, pp. 77-94, (2019)
  • [16] LI Ying, ZHANG Pengwei, WU Yifan, Vehicle routing-problem with mixed fleet of conventional and electric vehicles [J], Journal of Systems Management, 29, 3, pp. 522-531, (2020)
  • [17] MACRINA G, LAPORTE G, GUERRIERO F, Et al., An energy-efficient green-vehicle routing problem with mixed vehicle fleet, partial battery recharging and time windows, European Journal of Operational Research, 276, pp. 971-982, (2019)
  • [18] SASSI O, CHERIF W R, OULAMARA A., Vehicle routing-problem with mixed fleet of conventional and heterogenous electric vehicles and time dependent charging costs, International Journal of Mathematical, Computational, Physical, Electrical and Computer Engineering, 9, 3, pp. 167-177, (2015)
  • [19] GOEKE D, SCHNEIDER M., Routing- a mixed fleet of electric and conventional vehicles, European Journal of Operational Research, 245, 1, pp. 81-99, (2015)
  • [20] LEBEAUP, CAUWER C D, MIERLO J V, Et al., Conventional, hybrid, or electric vehicles: Which technology for an urban distribution centre? [ J ], Scientific World Journal, 2015, pp. 11-11, (2015)
123