Quotation 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), 3215-3228.


RIS


BibTeX

Abstract

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 outperforms existing solution methods for the 2E-VRP and achieves excellent results on the LRP.

Tags

Press 'enter' for creating the tag

Publication's profile

Status of publication Published
Affiliation WU
Type of publication Journal article
Journal Computers and Operations Research
Citation Index SCI
WU Journalrating 2009 A
WU-Journal-Rating new FIN-A, INF-A, STRAT-B, WH-B
Language English
Title An adaptive large neighborhood search heuristic for two-echelon vehicle routing problems arising in city logistics
Volume 39
Number 12
Year 2012
Page from 3215
Page to 3228
Reviewed? Y
URL http://www.sciencedirect.com/science/article/pii/S0305054812000871
DOI http://dx.doi.org/10.1016/j.cor.2012.04.007

Associations

People
Hemmelmayr, Vera (Details)
External
Cordeau, Jean Francois
Crainic, Teodor Gabriel
Organization
Institute for Transport and Logistics Management (Details)
Google Scholar: Search