A metaheuristic to support the distribution of COVID-19 vaccines

Abstract Paper aims The aim is to develop a vaccine distribution routing model (VDRM) in order to support governments to mitigate the pandemic caused by COVID-19. Originality As far as we know, no metaheuristics has been developed for vaccine distribution, and specifically, to support the Brazilia...

Full description

Saved in:
Bibliographic Details
Main Authors: Augusto José da Silva Rodrigues, Gabriel Lopes Lima
Format: Article
Language:English
Published: Associação Brasileira de Engenharia de Produção (ABEPRO) 2021-10-01
Series:Production
Subjects:
Online Access:http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0103-65132021000100704&tlng=en
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1850173421948764160
author Augusto José da Silva Rodrigues
Gabriel Lopes Lima
author_facet Augusto José da Silva Rodrigues
Gabriel Lopes Lima
author_sort Augusto José da Silva Rodrigues
collection DOAJ
description Abstract Paper aims The aim is to develop a vaccine distribution routing model (VDRM) in order to support governments to mitigate the pandemic caused by COVID-19. Originality As far as we know, no metaheuristics has been developed for vaccine distribution, and specifically, to support the Brazilian government. Research method A metaheuristic is developed based on the combination and adaptation of GRASP (Greedy Randomized Adaptive Search Procedure) with VND (Variable Neighborhood Descent), considering different refinement operators. Finally, as a way of validating the model, a numerical application in the state of Pernambuco (Brazil) was performed. Main findings Metaheuristic proved to be effective for developing adequate planning for the allocation of ampoules with vaccines to combat COVID-19. Effective analysis was obtained in the evaluation of the proposed algorithm, both in terms of computational effort and the quality of the final solution. An efficiency of approximately 75% was obtained in relation to the current distribution procedure adopted by the state of Pernambuco. Implications for theory and practice To mitigate disease, adequate logistics for transporting and distributing vaccines is essential, especially in emergency situations to face pandemic crises. Thus, the developed metaheuristic can support governments and companies in any situation demanded, making the decision of how the distribution of the ampoules will be more agile.
format Article
id doaj-art-d2e735339d0d428d854070b2fd6eb75a
institution OA Journals
issn 1980-5411
language English
publishDate 2021-10-01
publisher Associação Brasileira de Engenharia de Produção (ABEPRO)
record_format Article
series Production
spelling doaj-art-d2e735339d0d428d854070b2fd6eb75a2025-08-20T02:19:51ZengAssociação Brasileira de Engenharia de Produção (ABEPRO)Production1980-54112021-10-013110.1590/0103-6513.20210031A metaheuristic to support the distribution of COVID-19 vaccinesAugusto José da Silva Rodrigueshttps://orcid.org/0000-0002-7042-9270Gabriel Lopes Limahttps://orcid.org/0000-0003-1681-1943Abstract Paper aims The aim is to develop a vaccine distribution routing model (VDRM) in order to support governments to mitigate the pandemic caused by COVID-19. Originality As far as we know, no metaheuristics has been developed for vaccine distribution, and specifically, to support the Brazilian government. Research method A metaheuristic is developed based on the combination and adaptation of GRASP (Greedy Randomized Adaptive Search Procedure) with VND (Variable Neighborhood Descent), considering different refinement operators. Finally, as a way of validating the model, a numerical application in the state of Pernambuco (Brazil) was performed. Main findings Metaheuristic proved to be effective for developing adequate planning for the allocation of ampoules with vaccines to combat COVID-19. Effective analysis was obtained in the evaluation of the proposed algorithm, both in terms of computational effort and the quality of the final solution. An efficiency of approximately 75% was obtained in relation to the current distribution procedure adopted by the state of Pernambuco. Implications for theory and practice To mitigate disease, adequate logistics for transporting and distributing vaccines is essential, especially in emergency situations to face pandemic crises. Thus, the developed metaheuristic can support governments and companies in any situation demanded, making the decision of how the distribution of the ampoules will be more agile.http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0103-65132021000100704&tlng=enCOVID-19Vehicle routingGRASPVND
spellingShingle Augusto José da Silva Rodrigues
Gabriel Lopes Lima
A metaheuristic to support the distribution of COVID-19 vaccines
Production
COVID-19
Vehicle routing
GRASP
VND
title A metaheuristic to support the distribution of COVID-19 vaccines
title_full A metaheuristic to support the distribution of COVID-19 vaccines
title_fullStr A metaheuristic to support the distribution of COVID-19 vaccines
title_full_unstemmed A metaheuristic to support the distribution of COVID-19 vaccines
title_short A metaheuristic to support the distribution of COVID-19 vaccines
title_sort metaheuristic to support the distribution of covid 19 vaccines
topic COVID-19
Vehicle routing
GRASP
VND
url http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0103-65132021000100704&tlng=en
work_keys_str_mv AT augustojosedasilvarodrigues ametaheuristictosupportthedistributionofcovid19vaccines
AT gabriellopeslima ametaheuristictosupportthedistributionofcovid19vaccines
AT augustojosedasilvarodrigues metaheuristictosupportthedistributionofcovid19vaccines
AT gabriellopeslima metaheuristictosupportthedistributionofcovid19vaccines