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 条

[21] MACRINA G, PUGLIESE L D P, GUERRIERO F, Et al., The green mixed fleet vehicle routing problem with partial battery recharging and time windows[J], Computers and Operations Research, 101, pp. 183-199, (2019)
[22] DEMIR E, BEKTA ? T, LAPORTE G., A review of recent research on green road freight transportation, European Journal of Operational Research, 237, 3, pp. 775-793, (2014)
[23] FAN HM, ZHANG Y G, TIAN P J, Et al., Time-dependent multi-depot green vehicle routing problem with time windows considering- temporal-spatial distance [ J ], Computers cooperations Research, 129, (2021)
[24] LUO J P., CHEN M R., Multi-phase modified shuffled frog-leaping algorithm with extremal optimization for the MDVRP and the MDVRPTW [ J ], Computers &- Industrial Engineering, 72, pp. 84-97, (2014)
[25] .LITT.YU Y G, Et al., Discrete firefly algorithm with compound neighborhoods for asymmetric multi-depot vehicle routing problem in the maintenance of farm machinery [J ], Applied Soft Computing, 81, (2019)
[26] CORDEAU J F, GENDREAU M, LAPORTE G., A tabu search heuristic for periodic and multi-depot vehicle routing problems, 30, 2, pp. 105-119, (1997)
[27] GE Xianlong, ZHU Ziqiang, The electric vehicle routing problem with soft time winodw, Industrial Engineering and Management, 24, 4, pp. 96-104, (2019)
[28] HU Dawei, LIU Chengqing, HU Hui, Et al., The two-echelon open location routing problem based on low carbon perspective-Fuel vehicle vs. electric vehicles, Systems Engineering-Theory & Practice, 40, 12, pp. 3230-3242, (2020)

← 1 2 3 →