Two-echelon vehicle routing problems: A literature review
Natasja Sluijk, Alexandre M. Florio, Joris Kinable, Nico Dellaert, Tom Van Woensel
Abstract
In the two-echelon vehicle routing problem (2E-VRP), the distribution network is split into two echelons. Different vehicles are operated on the first and second echelon to maintain economies of scale and adhere to any vehicle restrictions that may be present in either echelon. Intermediate facilities are located at the borders of the echelons to facilitate the consolidation and transshipment of goods between echelons. Examples of two-echelon distribution systems include express delivery, grocery and hypermarket products distribution, multi-modal freight transportation, city logistics, and e-commerce and home delivery services. In recent years, the body of literature on the 2E-VRP has expanded significantly. Over 60 research papers have appeared in the scientific literature so far, which underlines both the academic and practical relevance of 2E-VRPs. In this review, we structure and revise all literature on the 2E-VRP. Mathematical formulations, exact and heuristic solution methods, and benchmark datasets used to test and evaluate new algorithms are reviewed and discussed. This survey concludes with a selected list of open research areas on 2E-VRPs.