TY - JOUR
T1 - Two-Echelon Vehicle-Routing Problem
T2 - Optimization of Autonomous Delivery Vehicle-Assisted E-Grocery Distribution
AU - Liu, Dan
AU - Liu, Dan
AU - Deng, Zhenghong
AU - Mao, Xinhua
AU - Yang, Yang
AU - Yang, Yang
AU - Kaisar, Evangelos I.
N1 - Publisher Copyright:
© 2013 IEEE.
PY - 2020
Y1 - 2020
N2 - The last mile problem of E-grocery Distribution comprises one of the most costly and highest polluting components of the supply chain in which companies deliver goods to end customers. To reduce transport cost and fuel emissions, a new element of ground-based delivery services, autonomous delivery vehicles (ADVs), is included in the E-grocery distribution system for improving delivery efficiency. Thus, the objective of this study is to optimize a two-echelon distribution network for efficient E-grocery delivery, where conventional vans serve the delivery in the first echelon and ADVs serve delivery in the second echelon. The problem is formulated as a two-echelon vehicle routing problem with mixed vehicles (2E-VRP-MV) with a nonlinear objective function, in which the total transport and emission costs are optimized. This optimization is based on the flow assignment at each echelon and to realize routing choice for both the van and ADV. A two-step clustering-based hybrid Genetic Algorithm and Particle Swarm Optimization (C-GA-PSO) algorithm is proposed to solve the problem. First, the end customers are clustered to the intermediate depots, named satellites, based on the minimized distance and maximized demand. To enhance the efficiency of resolving the 2E-VRP-MV-model, a hybrid GA-PSO algorithm is adopted to solve the vehicle routing problem. Computational results of up to 21, 32, 50, and 100 customers show the effectiveness of the methods developed here. At last, the impacts of the layout of the depot-customer and customer density on the total cost are analyzed. This study sheds light on the tactical planning of the multi-echelon sustainable E-grocery delivery network.
AB - The last mile problem of E-grocery Distribution comprises one of the most costly and highest polluting components of the supply chain in which companies deliver goods to end customers. To reduce transport cost and fuel emissions, a new element of ground-based delivery services, autonomous delivery vehicles (ADVs), is included in the E-grocery distribution system for improving delivery efficiency. Thus, the objective of this study is to optimize a two-echelon distribution network for efficient E-grocery delivery, where conventional vans serve the delivery in the first echelon and ADVs serve delivery in the second echelon. The problem is formulated as a two-echelon vehicle routing problem with mixed vehicles (2E-VRP-MV) with a nonlinear objective function, in which the total transport and emission costs are optimized. This optimization is based on the flow assignment at each echelon and to realize routing choice for both the van and ADV. A two-step clustering-based hybrid Genetic Algorithm and Particle Swarm Optimization (C-GA-PSO) algorithm is proposed to solve the problem. First, the end customers are clustered to the intermediate depots, named satellites, based on the minimized distance and maximized demand. To enhance the efficiency of resolving the 2E-VRP-MV-model, a hybrid GA-PSO algorithm is adopted to solve the vehicle routing problem. Computational results of up to 21, 32, 50, and 100 customers show the effectiveness of the methods developed here. At last, the impacts of the layout of the depot-customer and customer density on the total cost are analyzed. This study sheds light on the tactical planning of the multi-echelon sustainable E-grocery delivery network.
KW - E-grocery delivery network
KW - autonomous delivery vehicle
KW - last-mile delivery
UR - https://www.scopus.com/pages/publications/85087336672
U2 - 10.1109/ACCESS.2020.3001753
DO - 10.1109/ACCESS.2020.3001753
M3 - 文章
AN - SCOPUS:85087336672
SN - 2169-3536
VL - 8
SP - 108705
EP - 108719
JO - IEEE Access
JF - IEEE Access
M1 - 9114993
ER -