The Multicommodity-Ring Location Routing Problem

Paolo Gianessi (), Laurent Alfandari (), Lucas Létocart () and Roberto Wolfler Calvo ()
Additional contact information
Paolo Gianessi: Laboratoire d’Informatique de Paris Nord, CNRS (UMR7030), Université Paris 13, Sorbonne Paris Cité, 93430 Villetaneuse, France
Laurent Alfandari: ESSEC Business School, 95021 Cergy Pontoise, France
Lucas Létocart: Laboratoire d’Informatique de Paris Nord, CNRS (UMR7030), Université Paris 13, Sorbonne Paris Cité, 93430 Villetaneuse, France
Roberto Wolfler Calvo: Laboratoire d’Informatique de Paris Nord, CNRS (UMR7030), Université Paris 13, Sorbonne Paris Cité, 93430 Villetaneuse, France

Transportation Science, 2016, vol. 50, issue 2, 541-558

Abstract: The multicommodity-ring location routing problem (MRLRP) studied in this paper is an NP-hard minimization problem arising in city logistics. The aim is to locate a set of urban distribution centers (UDCs) and to connect them via a ring in which massive flows of goods will circulate. Goods are transported from gates located outside the city to a UDC, and either join a second UDC through the ring before being delivered in electric vans to the final customers or are delivered directly to the customers from the first UDC. The reverse trip with pickup and transportation to the gates is also possible. A delivery service path starts at a particular UDC, then visits a subset of customers and ends at the same UDC, another UDC, or a self-service parking lot (SPL). A pickup route can start from an SPL or a UDC and ends at a UDC. The objective is to minimize the sum of the installation costs of the ring, flow transportation costs, and routing costs. The MRLRP belongs to the class of location-routing problems (LRP). We model it with a set-partitioning-like representation of delivery and pickup trips and arc-flow elements to describe goods transportation in the ring and between the ring and the gates. We present three approaches to solving the MRLRP: an exact method for small-size instances, a matheuristic for instances of a larger size, and a hybrid approach that applies the exact method to the columns output by the matheuristic. Numerical results are provided for an exhaustive set of instances, obtained by extending benchmark instances of the capacitated LRP with additional MRLRP features.

Keywords: city logistics; combinatorial optimization; mixed-integer programming; matheuristics (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.2015.0600 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:50:y:2016:i:2:p:541-558

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().