Highlights We present the location-or-routing problem. A customer can be covered either by 'location' or by 'routing'. Applications in location of retail stores, shopping malls, schools, urban delivery centers and medical testing centers. We develop a set covering model and a branch-and-price algorithm. We find that the total cost decreases linearly by increasing facility coverage range.

    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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    The location-or-routing problem


    Contributors:


    Publication date :

    2021-02-28


    Size :

    21 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    A warehouse location-routing problem

    Perl, Jossef / Daskin, Mark S. | Elsevier | 1985


    The Multicommodity-Ring Location Routing Problem

    Gianessi, Paolo | Online Contents | 2016


    The time-dependent location-routing problem

    Schmidt, Carise E. / Silva, Arinei C.L. / Darvish, Maryam et al. | Elsevier | 2019


    The Multicommodity-Ring Location Routing Problem

    Gianessi, Paolo / Alfandari, Laurent / Létocart, Lucas et al. | British Library Online Contents | 2016


    A location-routing problem with disruption risk

    Ahmadi-Javid, Amir | Online Contents | 2013