An adaptive large neighborhood search heuristic for Two-Echelon Vehicle Routing Problems arising in city logistics

Hemmelmayr, Vera and Cordeau, Jean Francois and Crainic, Teodor Gabriel (2012) An adaptive large neighborhood search heuristic for Two-Echelon Vehicle Routing Problems arising in city logistics. Computers and Operations Research , 39 (12). pp. 3215-3228. ISSN 0305-0548

Available under License Creative Commons Attribution Non-commercial No Derivatives 3.0 Austria (CC BY-NC-ND 3.0 AT).

Download (341kB)


In this paper,we propose an adaptive large neighborhood search heuristic for the Two-Echelon Vehicle Routing Problem (2E-VRP) and the Location Routing Problem (LRP).The 2E-VRP arises in two-level transportation systems such as those encountered in the context of city logistics. In such systems, freight arrives at a major terminal and is shipped through intermediate satellite facilities to the final customers. The LRP can be seen as a special case of the 2E-VRP in which vehicle routing is performed only at the second level. We have developed new neighborhood search operators by exploiting the structure of the two problem classes considered and have also adapted existing operators from the literature. The operators are used in a hierarchical scheme reflecting the multi-level nature of the problem. Computational experiments conducted on several sets of instances from the literature show that our algorithm out performs existing solution methods for the 2E-VRP and achieves excellent results on the LRP.

Item Type: Article
Additional Information: Financial support from the Austrian Science Fund (FWF-project no. J3047) is gratefully acknowledged. Partial funding has also been provided by the Natural Sciences and Engineering Research Council of Canada through its Discovery Grant program.
Keywords: Two-Echelon / Vehicle Routing Problem / Location Routing Problem / Adaptive large neighborhood search / heuristic / City logistics
Divisions: Departments > Welthandel > Transportwirtschaft und Logistik
Version of the Document: Published
Variance from Published Version: None
Depositing User: ePub Administrator
Date Deposited: 17 Apr 2013 10:49
Last Modified: 28 Jul 2020 19:44
Related URLs:


View Item View Item


Downloads per month over past year

View more statistics