A metaheuristic to support the distribution of COVID-19 vaccines

Q3 Engineering Production Pub Date : 2021-10-30 DOI:10.1590/0103-6513.20210031

Augusto José da Silva Rodrigues, Gabriel Lopes Lima

{"title":"A metaheuristic to support the distribution of COVID-19 vaccines","authors":"Augusto José da Silva Rodrigues, Gabriel Lopes Lima","doi":"10.1590/0103-6513.20210031","DOIUrl":null,"url":null,"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. © 2021. All Rights Reserved.","PeriodicalId":34960,"journal":{"name":"Production","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2021-10-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Production","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1590/0103-6513.20210031","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"Engineering","Score":null,"Total":0}

引用次数: 1

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. © 2021. All Rights Reserved.

查看原文

微信好友朋友圈 QQ好友复制链接

本刊更多论文

支持新冠肺炎疫苗分发的元启发式方法

论文目标：目的是开发疫苗分发路线模型（VDRM），以支持各国政府缓解新冠肺炎造成的大流行。独创性：据我们所知，还没有开发出用于疫苗分发的元启发式方法，特别是用于支持巴西政府的方法。研究方法：在GRASP（Greedy Randomized Adaptive Search Procedure）与VND（Variable Neighborhood Descent）相结合和自适应的基础上，考虑不同的细化算子，提出了一种元启发式算法。最后，作为验证模型的一种方法，在伯南布哥州（巴西）进行了数值应用。主要发现：元启发式被证明是有效的，有助于制定足够的计划来分配装有疫苗的安瓿，以对抗新冠肺炎。在对所提出的算法的评估中，从计算工作量和最终解决方案的质量两方面进行了有效的分析。相对于伯南布哥州目前采用的分配程序，获得了约75%的效率。对理论和实践的启示：为了减轻疾病，运输和分发疫苗的充足物流至关重要，尤其是在面临疫情危机的紧急情况下。因此，开发的元启发式方法可以在任何需要的情况下支持政府和公司，从而使安瓿的分配决策更加灵活。©2021。保留所有权利。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文去求助

来源期刊

Production Engineering-Industrial and Manufacturing Engineering

CiteScore

3.00

自引率

0.00%

发文量

审稿时长

40 weeks

期刊介绍： The Produção Journal (Production Journal), ISSN 0103-6513, is a Brazilian Association of Production Engineering (ABEPRO) publication. It was created in 1990 in order to provide a communication medium for academic articles in the Production Engineering field. Since 2002, the Production Engineering Department of Polytechnic School of the University of São Paulo (PRO/EPUSP) is responsible for the editorial process of Produção Journal, sponsored by Carlos Alberto Vanzolini Foundation (FCAV). Revista Produção has the tradition of eighteen published volumes and Qualis "B2" evaluation by CAPES in the Engineering III area. For Brazilian academic community it is a top journal in Production Engineering field.