A Metaheuristic for a Two Echelon Location-Routing Problem

Boccia, Maurizio; Crainic, Teodor Gabriel; Sforza, Antonio; Sterle, Claudio

doi:10.1007/978-3-642-13193-6_25

Cited by 70 publications

(48 citation statements)

References 21 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…The former case corresponds to the representation generally used in the vehicle routing field, the actual infrastructure network being then used to compute the distance (cost) matrix. Crainic et al ( , 2010Crainic et al ( , 2011bCrainic et al ( , 2012b did not propose proper location-routing models, but used meta-heuristics for routing in two-tier systems to perform various studies of the impact on the system efficiency of satellite-location decisions. The system studied had one external CDC facility, a rather small number of satellites, and between 32 and 150 customer zones.…”

Section: Location-routingmentioning

confidence: 99%

“…A hybrid heuristic, solving exactly the problem on the reduced set of routes produced by the first block above, gave good results as the size increased, but the matheuristic had to be called on for larger instances (which were still not very large, however). Boccia et al (2011Boccia et al ( , 2010 are probably the first to study the integrated problem of locating facilities on two echelons of two-tier City Logistics systems, where the utilization of the resulting network is modelled through routing problems at each tier. It the two echelon location-routing problem (2E-LRP) setting considered, a set of capacitated CDC facilities has to be located on the first tier, while a set of capacitated satellites has to be located on the second one.…”

Section: Location-routingmentioning

confidence: 99%

“…Yet, the size of the instances that could be addressed is limited and the lower bounds are not sufficiently tight for efficient enumeration algorithms. Boccia et al (2010) thus proposed a tabu search method for the same 2E-LRP setting. The method is based on decomposing the problem by tier, yielding a LRP on each that is then further decomposed into a capacitated facility location problem and a MDVRP.…”

Section: Location-routingmentioning

confidence: 99%

See 2 more Smart Citations

From Managing Urban Freight to Smart City Logistics Networks

Bektaş

Crainic

Woensel

2017

Series on Computers and Operations Research

View full text Add to dashboard Cite

Abstract. We present City Logistics by taking a systemic view, describing its main components and elements, as an emerging field of study with wide and significant social and economic impact. We then review contributions and identify some of the challenges that City Logistics raises, particularly for Operations Research and Transportation Science. The focus is on the network design issues relative to the system structure and services.

show abstract

Section: Location-routingmentioning

confidence: 99%

Section: Location-routingmentioning

confidence: 99%

Section: Location-routingmentioning

confidence: 99%

See 1 more Smart Citation

From Managing Urban Freight to Smart City Logistics Networks

Bektaş

Crainic

Woensel

2017

Series on Computers and Operations Research

View full text Add to dashboard Cite

show abstract

“…In this case, new instances are also proposed and solved. Boccia et al (2010) define the structure of a 2E-LRP for a real application. The problem is then solved by a meta-heuristic combining a constructive procedure improved by Tabu Search post-optimisation that connects the two echelons by proposing moves that modify routes of both echelons at the same time.…”

Section: Literature Reviewmentioning

confidence: 99%

Vehicle Routing in Multi-Echelon Distribution Systems with Cross-Docking: A Systematic Lexical-Metanarrative Analysis

González-Feliu¹

2013

CIS

View full text Add to dashboard Cite

Multi-echelon distribution systems and more precisely, optimization of LTL routes related to them is one of the most popular subjects in the last 5 years of vehicle routing research. Although a plethora of models, methods and visions is found, it is still difficult to compare them because they use different terminologies and some authors insist on the fact there are a multitude of close but different problems. This paper presents the main concepts of multi-echelon distribution with cross-docks and the notation standards for cost optimization in this field on an attempt of unification, in order to provide a guide to researchers and practitioners. A literature review is first presented, in order to list the main problems and methods that are found in the literature. Then, by a hybrid systematic analysis method combining a lexical and a meta-narrative analysis, the main concepts and standards of multi-echelon based vehicle routing optimization problems are presented. A theoretical model as well as a classification of solving methods, both exact and heuristic, is presented. Finally, research paths are proposed to support both scientists and outbound logistics practitioners.

show abstract

“…For such instances, the definition of distance between two parts of a solution must be revisited. Finally, the approach should be tried on other problems like capacitated or two-echelon LRPs, truck and trailer routing problems with satellite depots or periodic variants of these problems [3,5,9,10,12,17].…”

Section: Research Perspectivesmentioning

confidence: 99%

POPMUSIC for the world location-routing problem

Alvim

Taillard

2013

EURO Journal on Transportation and Logistics

View full text Add to dashboard Cite

POPMUSIC-partial optimization metaheuristic under special intensification conditions-is a template for tackling large problem instances. This template has been shown to be very efficient for various combinatorial problems like p-median, sum of squares clustering, vehicle routing and map labelling. In terms of algorithmic complexity, one of the most complex part of POPMUSIC template is to find an initial solution. This article presents a method for generating an appropriate initial solution to the location-routing problem by producing in O (n 3/2 ) an approximate solution to the capacitated p-median problem. The method is tested on LRP instances with millions of entities.

show abstract

A Metaheuristic for a Two Echelon Location-Routing Problem

Cited by 70 publications

References 21 publications

From Managing Urban Freight to Smart City Logistics Networks

From Managing Urban Freight to Smart City Logistics Networks

Vehicle Routing in Multi-Echelon Distribution Systems with Cross-Docking: A Systematic Lexical-Metanarrative Analysis

POPMUSIC for the world location-routing problem

Contact Info

Product

Resources

About