The location-or-routing problem

Okan Arslan

Transportation Research Part B: Methodological, 2021, vol. 147, issue C, 1-21

Abstract: We introduce the location-or-routing problem (LoRP), which integrates the facility location and the vehicle routing problems by uncovering a new connection from the customer coverage perspective. In the LoRP, open facilities cover the customers in their neighborhood and the uncovered customers are transported to open facilities by capacitated vehicles. Each facility has a maximum coverage range and each vehicle route is constrained by a maximum length. In this setting, a customer can be covered either by ‘location’ or by ‘routing’, hence the problem name. We discuss several application areas of LoRP and present its relation to the location and routing problems. We develop a set covering model and a branch-and-price algorithm as an exact solution methodology. The results show that the facility coverage range is an important determinant of the number and location of open facilities. We find that the vehicle routes play a decreasing role on the total cost as facility range increases. Furthermore, trade-off analyses on random graphs show that the total cost decreases almost linearly by increasing facility coverage range. We investigate the reasons behind this observation using arguments from asymptotic analysis and find that it is a common property when the customers are uniformly distributed.

Keywords: Transportation; Location; Routing; Location-routing; Branch-and-price (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261521000394
Full text for ScienceDirect subscribers only

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:eee:transb:v:147:y:2021:i:c:p:1-21

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.trb.2021.02.010

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().