Operational Research Application to Resources Distribution Related to the COVID-19 in Cuba
Autor(a) principal: | |
---|---|
Data de Publicação: | 2020 |
Outros Autores: | , , , , , , |
Tipo de documento: | preprint |
Idioma: | spa |
Título da fonte: | SciELO Preprints |
Texto Completo: | https://preprints.scielo.org/index.php/scielo/preprint/view/988 |
Resumo: | 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. |
id |
SCI-1_8d43b6d378fe4f44124bfeb2837a93a9 |
---|---|
oai_identifier_str |
oai:ops.preprints.scielo.org:preprint/988 |
network_acronym_str |
SCI-1 |
network_name_str |
SciELO Preprints |
repository_id_str |
|
spelling |
Operational Research Application to Resources Distribution Related to the COVID-19 in CubaAplicación de la Investigación de Operaciones a la Distribución de Recursos Relacionados con la COVID-19 en CubaVehicle Routing ProblemOperations ResearchMetaheuristicsCOVID-19Decision MakingEnrutamiento de VehículosMetaheurísticasCOVID-19Toma de DecisionesInvestigación de OperacionesObjective: 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.Objetivo: El objetivo de este trabajo es la aplicación del modelo de enrutamiento de vehículos y su solución con algoritmos de optimización para la distribución de insumos relacionados con el servicio asistencial a pacientes aquejados de la COVID-19 en Camagüey - Cuba, en función del perfeccionamiento en la toma de decisiones por los directivos. Métodos: Se utilizaron los problemas de enrutamiento de vehículos heterogéneos con ventanas de tiempos, combinado con algoritmos de optimización para obtener la solución a la distribución de estos recursos. Principales resultados: Se experimentaron con un total de 15 modelos para el estudio del comportamiento de los algoritmos aplicados al problema, donde se utilizó la biblioteca CVRP, implementada en Matlab. Se implementaron tres de metaheurísticas: EDA, SA, VNS. A partir de la información modelada se procedió a la solución del problema FSMVRPTW a través de algoritmos EDA y VNS, utilizándose este último por contar con una implementación de código abierto en Excel. Conclusiones: Los estudios acerca del problema de enrutamiento de vehículos han demostrado su utilidad en diferentes situaciones complejas como las pandemias para optimizar la distribución de recursos. En tiempos de COVID-19, contar con una organización del transporte óptima para distribuir los recursos médicos, es una herramienta vital para la toma de decisiones en la provincia Camagüey, extensible a toda Cuba.SciELO PreprintsSciELO PreprintsSciELO Preprints2020-07-22info:eu-repo/semantics/preprintinfo:eu-repo/semantics/publishedVersionapplication/pdfhttps://preprints.scielo.org/index.php/scielo/preprint/view/98810.1590/SciELOPreprints.988spahttps://preprints.scielo.org/index.php/scielo/article/view/988/1402Copyright (c) 2020 Yoan Martínez-López, Hilda Oquendo, Yaile Caballero, Luis Eduardo Guerra-Rodríguez, Raudel Junco-Villegas, Isnel Benítez, Ansel Rodríguez, Julio Maderahttps://creativecommons.org/licenses/by/4.0info:eu-repo/semantics/openAccessMartínez-López, YoanOquendo, HildaCaballero, YaileGuerra-Rodríguez, Luis EduardoJunco-Villegas, RaudelBenítez, IsnelRodríguez, AnselMadera, Julioreponame:SciELO Preprintsinstname:SciELOinstacron:SCI2020-07-19T17:03:00Zoai:ops.preprints.scielo.org:preprint/988Servidor de preprintshttps://preprints.scielo.org/index.php/scieloONGhttps://preprints.scielo.org/index.php/scielo/oaiscielo.submission@scielo.orgopendoar:2020-07-19T17:03SciELO Preprints - SciELOfalse |
dc.title.none.fl_str_mv |
Operational Research Application to Resources Distribution Related to the COVID-19 in Cuba Aplicación de la Investigación de Operaciones a la Distribución de Recursos Relacionados con la COVID-19 en Cuba |
title |
Operational Research Application to Resources Distribution Related to the COVID-19 in Cuba |
spellingShingle |
Operational Research Application to Resources Distribution Related to the COVID-19 in Cuba Martínez-López, Yoan Vehicle Routing Problem Operations Research Metaheuristics COVID-19 Decision Making Enrutamiento de Vehículos Metaheurísticas COVID-19 Toma de Decisiones Investigación de Operaciones |
title_short |
Operational Research Application to Resources Distribution Related to the COVID-19 in Cuba |
title_full |
Operational Research Application to Resources Distribution Related to the COVID-19 in Cuba |
title_fullStr |
Operational Research Application to Resources Distribution Related to the COVID-19 in Cuba |
title_full_unstemmed |
Operational Research Application to Resources Distribution Related to the COVID-19 in Cuba |
title_sort |
Operational Research Application to Resources Distribution Related to the COVID-19 in Cuba |
author |
Martínez-López, Yoan |
author_facet |
Martínez-López, Yoan Oquendo, Hilda Caballero, Yaile Guerra-Rodríguez, Luis Eduardo Junco-Villegas, Raudel Benítez, Isnel Rodríguez, Ansel Madera, Julio |
author_role |
author |
author2 |
Oquendo, Hilda Caballero, Yaile Guerra-Rodríguez, Luis Eduardo Junco-Villegas, Raudel Benítez, Isnel Rodríguez, Ansel Madera, Julio |
author2_role |
author author author author author author author |
dc.contributor.author.fl_str_mv |
Martínez-López, Yoan Oquendo, Hilda Caballero, Yaile Guerra-Rodríguez, Luis Eduardo Junco-Villegas, Raudel Benítez, Isnel Rodríguez, Ansel Madera, Julio |
dc.subject.por.fl_str_mv |
Vehicle Routing Problem Operations Research Metaheuristics COVID-19 Decision Making Enrutamiento de Vehículos Metaheurísticas COVID-19 Toma de Decisiones Investigación de Operaciones |
topic |
Vehicle Routing Problem Operations Research Metaheuristics COVID-19 Decision Making Enrutamiento de Vehículos Metaheurísticas COVID-19 Toma de Decisiones Investigación de Operaciones |
description |
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. |
publishDate |
2020 |
dc.date.none.fl_str_mv |
2020-07-22 |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/preprint info:eu-repo/semantics/publishedVersion |
format |
preprint |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
https://preprints.scielo.org/index.php/scielo/preprint/view/988 10.1590/SciELOPreprints.988 |
url |
https://preprints.scielo.org/index.php/scielo/preprint/view/988 |
identifier_str_mv |
10.1590/SciELOPreprints.988 |
dc.language.iso.fl_str_mv |
spa |
language |
spa |
dc.relation.none.fl_str_mv |
https://preprints.scielo.org/index.php/scielo/article/view/988/1402 |
dc.rights.driver.fl_str_mv |
https://creativecommons.org/licenses/by/4.0 info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
https://creativecommons.org/licenses/by/4.0 |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
SciELO Preprints SciELO Preprints SciELO Preprints |
publisher.none.fl_str_mv |
SciELO Preprints SciELO Preprints SciELO Preprints |
dc.source.none.fl_str_mv |
reponame:SciELO Preprints instname:SciELO instacron:SCI |
instname_str |
SciELO |
instacron_str |
SCI |
institution |
SCI |
reponame_str |
SciELO Preprints |
collection |
SciELO Preprints |
repository.name.fl_str_mv |
SciELO Preprints - SciELO |
repository.mail.fl_str_mv |
scielo.submission@scielo.org |
_version_ |
1797047819425546240 |