Paper Info
Title
The Two-Echelon Capacitated Vehicle Routing Problem: Models and Math-Based Heuristics
Abstract
Multiechelon distribution systems are quite common in supply-chain and logistics. They are used by public administrations in their transportation and traffic planning strategies, as well as by companies, to model own distribution systems. In the literature, most of the studies address issues relating to the movement of flows throughout the system from their origins to their final destinations. Another recent trend is to focus on the management of the vehicle fleets required to provide transportation among different echelons. The aim of this paper is twofold. First, it introduces the family of two-echelon vehicle routing problems (VRPs), a term that broadly covers such settings, where the delivery from one or more depots to customers is managed by routing and consolidating freight through intermediate depots. Second, it considers in detail the basic version of two-echelon VRPs, the two-echelon capacitated VRP, which is an extension of the classical VRP in which the delivery is compulsorily delivered through intermediate depots, named satellites. A mathematical model for two-echelon capacitated VRP, some valid inequalities, and two math-heuristics based on the model are presented. Computational results of up to 50 customers and four satellites show the effectiveness of the methods developed.
Year
DOI
Venue
2011
10.1287/trsc.1110.0368
Transportation Science
Keywords
Field
DocType
computational result,two-echelon capacitated vehicle routing,intermediate depot,two-echelon vrps,mathematical model,basic version,different echelon,multiechelon distribution system,classical vrp,own distribution system,math-based heuristics,two-echelon vehicle,operations research,logistics,mathematical analysis,routing,mathematical models,vehicle routing
Vehicle routing problem,Distribution system,Operations research,City logistics,Heuristics,Engineering,Mathematical model,Traffic planning,Fleet management,Mathematics,Operations management
Journal
Volume
Issue
ISSN
45
3
0041-1655
Citations 
PageRank 
References 
71
2.19
24
Authors
3
Name
Order
Citations
PageRank
Guido Perboli137625.59
Roberto Tadei266747.45
Daniele Vigo32054149.20