Aplicación de la Investigación de Operaciones a la Distribución de Recursos Relacionados con la COVID-19 en Cuba

Yoan Martínez-López; Hilda Oquendo; Yaile Caballero; Luis Eduardo Guerra-Rodríguez; Raudel Junco-Villegas; Isnel Benítez; Ansel Rodríguez; Julio Madera

doi:10.1590/SciELOPreprints.988

##article.authors##

Yoan Martínez-López Departamento de Informática, Facultad de Informática y Ciencias Exactas, Universidad de Camagüey, Cuba
Hilda Oquendo Departamento de Ingeniería Industrial, Facultad de Ciencias Aplicadas, Universidad de Camagüey, Cuba
Yaile Caballero Departamento de Informática, Facultad de Informática y Ciencias Exactas, Universidad de Camagüey, Cuba
Luis Eduardo Guerra-Rodríguez Departamento de Ingeniería Industrial, Facultad de Ciencias Aplicadas, Universidad de Camagüey, Cuba
Raudel Junco-Villegas Departamento de Ingeniería Industrial, Facultad de Ciencias Aplicadas, Universidad de Camagüey, Cuba
Isnel Benítez Departamento de Ingeniería Química, Facultad de Ciencias Aplicadas, Universidad de Camagüey, Cuba
Ansel Rodríguez Centro de Investigación Científica y de Educación Superior en Ensenada, Nayarit, México
Julio Madera University of Camagüey https://orcid.org/0000-0001-5551-690X

DOI:

https://doi.org/10.1590/SciELOPreprints.988

Keywords:

Vehicle Routing Problem, Operations Research, Metaheuristics, COVID-19, Decision Making

Abstract

Objective: The objective of this work is the application of the vehicle routing problem and its solution with optimization algorithms to the distribution of resources related to the COVID-19 treatment in Camagüey, Cuba, allowing decision making by health managers.

Methods: Heterogeneous vehicle routing problems with time windows were used, combined with optimization algorithms to obtain the solution to the distribution of these resources.

Main results: It was experimented with a total of 15 models to study the behavior of the algorithms applied to the problem, using the CVRP library, implemented in MATLAB. Three metaheuristics models were implemented: Estimation of Distributions Algorithms, Simulated Annealing and Variable Neighborhood Search. From the modelled problem, it was proceeded to solve the FSMVRPTW problem using EDA, SA and VNS algorithms, the latter being used because it has an open-source implementation in Excel.

Conclusions: The studies about the vehicle routing problem have demonstrated its usefulness in different complex situations as pandemic, to optimize the distribution of resources. In COVID-19 times, having an optimal transport organization to distribute medical resources is a necessary tool for the decision-making process of the health managers in Camagüey, these results can be extended to the rest of provinces in Cuba.

Downloads

Download data is not yet available.

Author Biography

Julio Madera, University of Camagüey

Ph. D., professor at the Department of Computer Science, Faculty of Informatics and Exact Sciences, University of Camagüey, Cuba. He is Vice-rector at the University of Camagüey.