The Two-Echelon Vehicle Routing Problem with Transshipment Nodes and Occasional Drivers: Formulation and Adaptive Large Neighborhood Search Heuristic

This research introduces a new variant of the two-echelon vehicle routing problem (2EVRP) called the two-echelon vehicle routing problem with transshipment nodes and occasional drivers (2EVRP-TN-OD). In addition to city freighters in the second-echelon network, a set of occasional drivers (ODs) is a...

Full description

Saved in:
Bibliographic Details
Published in:Journal of advanced transportation 2022-12, Vol.2022, p.1-23
Main Authors: Yu, Vincent F., Nguyen, Minh P. K., Putra, Kuza, Gunawan, Aldy, Dharma, I Gusti Bagus Budi
Format: Article
Language:English
Subjects:
Algorithms
Automobile drivers
Computer applications
Computing time
Cost analysis
Cost control
Customers
Electric vehicles
Freighters
Heuristic
Management science
Mixed integer
Nodes
Nonlinear programming
Packages
Route planning
Satellites
Searching
Sensitivity analysis
Transportation
Trends
Trucks
Vehicle routing
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This research introduces a new variant of the two-echelon vehicle routing problem (2EVRP) called the two-echelon vehicle routing problem with transshipment nodes and occasional drivers (2EVRP-TN-OD). In addition to city freighters in the second-echelon network, a set of occasional drivers (ODs) is available to serve customers. ODs are the basis of a crowd-shipping system in which crowds with planned trips are willing to take detours to deliver packages in exchange for some compensation. To serve customers, ODs collect the assigned packages at either satellite served by first-echelon trucks or transshipment nodes served by city freighters. We formulate this problem as a mixed-integer nonlinear programming model and develop an adaptive large neighborhood search (ALNS) to solve it. New problem-specific destroy and repair operators and a tailored local search procedure are embedded into ALNS to deal with the problem’s unique characteristics. The experiments show that the proposed ALNS effectively solves 2EVRP-TN-OD by outperforming Gurobi in terms of both solution quality and computational time. Moreover, the experiments confirm that employing occasional drivers leads to lower operational costs. Sensitivity analyses on the characteristics of occasional drivers and the impact of transshipment nodes are presented as interesting managerial insights from 2EVRP-TN-OD.
ISSN:0197-6729
2042-3195
DOI:10.1155/2022/5603956