A tabu search heuristic for the multi-depot vehicle routing problem
Computers and Operations Research
Computers and Operations Research
The Granular Tabu Search and Its Application to the Vehicle-Routing Problem
INFORMS Journal on Computing
A Reactive Variable Neighborhood Search for the Vehicle-Routing Problem with Time Windows
INFORMS Journal on Computing
Formulations and Valid Inequalities for the Heterogeneous Vehicle Routing Problem
Mathematical Programming: Series A and B
A general heuristic for vehicle routing problems
Computers and Operations Research
A Hybrid Genetic Algorithm for Multidepot and Periodic Vehicle Routing Problems
Operations Research
Survey of Green Vehicle Routing Problem: Past and future trends
Expert Systems with Applications: An International Journal
Green vehicle routing in urban zones - A neuro-fuzzy approach
Expert Systems with Applications: An International Journal
Hi-index | 0.00 |
In this paper, we investigate a routing problem arising in the last-mile delivery of small packages. The problem, called Multi-Depot Vehicle Routing Problem with Private fleet and Common carriers MDVRPPC, is an extension of the Multi-Depot Vehicle Routing Problem MDVRP where customers can either be served by the private fleet based at self-owned depots or by common carriers, i.e., subcontractors. We develop an effective Variable Neighborhood Search algorithm based on the use of cyclic-exchange neighborhoods that incorporates an adaptive mechanism to bias the random shaking step. The approach is successfully used to solve MDVRPPC as well as closely related problems, such as the MDVRP and the single-depot VRP with Private fleet and Common carriers VRPPC, obtaining high quality solutions within short computing time. Our extensive testing on these problems shows the positive impact of the adaptive mechanism with respect to a standard VNS algorithm.