Download PDFOpen PDF in browser

A Decision Support Tool for the Location Routing Problem During the COVID-19 Outbreak in Colombia

EasyChair Preprint no. 4062

15 pagesDate: August 20, 2020


During the outbreak of coronavirus disease 2019 (COVID-19) in Bogotá, Colombia, some strategies for dealing with the increasing number of infected people and the level of occupation of intensive care units include the use of Personal Protective Equipment (PPE). PPE is a crucial component for patient care and a priority for protecting healthcare workers. For attending this necessity, the location of distribution centers within the city and the corresponding routes to supply the intensive care units (ICU) with PPE have an important role. Formally, this problem is defined as the Location Routing Problem (LRP). The LRP is an NP-Hard problem that combines the Facility Location Problem (FLP) and the Vehicle Routing Problem with Multiple Depots (MDVRP). This work presents a decision support tool based in a hybrid method consisting of an Iterated Local Search (ILS) algorithm combined with Monte Carlo simulation to deal with the LRP with uncertain demands. Realistic data from Bogotá (Colombia) was retrieved using Google Maps to characterize the geographical distribution of both potential facilities and ICUs, while demands were generated using the uniform probability distribution. Our preliminary results suggest the competitiveness of the algorithm in both the deterministic and the stochastic versions of the LRP.

Keyphrases: Capacitated location routing problem, COVID-19, decision support tool, Healthcare Logistics, ILS, location routing, Monte Carlo simulation

BibTeX entry
BibTeX does not have the right entry for preprints. This is a hack for producing the correct reference:
  author = {Andres Felipe Martinez Reyes and Carlos Quintero Araujo and Elyn Lizeth Solano Charris},
  title = {A Decision Support Tool for the Location Routing Problem During the COVID-19 Outbreak in Colombia},
  howpublished = {EasyChair Preprint no. 4062},

  year = {EasyChair, 2020}}
Download PDFOpen PDF in browser