{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T01:48:24Z","timestamp":1760147304719,"version":"build-2065373602"},"reference-count":25,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2023,1,22]],"date-time":"2023-01-22T00:00:00Z","timestamp":1674345600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001871","name":"Funda\u00e7\u00e3o para a Ci\u00eancia e Tecnologia","doi-asserted-by":"publisher","award":["UIDB\/00151\/2020"],"award-info":[{"award-number":["UIDB\/00151\/2020"]}],"id":[{"id":"10.13039\/501100001871","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["ASI"],"abstract":"<jats:p>At this time the effectiveness of the COVID-19 vaccines has been proven, and it is crucial to carry out the complete vaccination of the population. Therefore, it is imperative to optimize the vaccine distribution fleets. This paper discusses the optimization of distribution routes for the Pfizer vaccine in Portugal in terms of transportation time, total costs, and CO2 emissions. To this end, the Vehicle Routing Problem with Time Windows (VRPTW) model with a vehicle capacity restriction was used. The VRPTW model was tested for two scenarios. The first scenario allowed the driver to work overtime (585 min). The second scenario considered that the driver works 8 h (480 min). The results are presented to compare and justify the proposed method with large significance placed in terms of safety concerns, economic savings, environmental protection, and energy consumption. This paper aims to contribute to the healthcare system by optimizing the COVID-19 vaccine distribution routes and minimizing this process\u2019s carbon footprint.<\/jats:p>","DOI":"10.3390\/asi6010017","type":"journal-article","created":{"date-parts":[[2023,1,23]],"date-time":"2023-01-23T02:01:02Z","timestamp":1674439262000},"page":"17","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Optimization of the COVID-19 Vaccine Distribution Route Using the Vehicle Routing Problem with Time Windows Model and Capacity Constraint"],"prefix":"10.3390","volume":"6","author":[{"given":"C\u00e1tia","family":"Oliveira","sequence":"first","affiliation":[{"name":"Department of Electromechanical Engineering, University of Beira Interior, Rua Marqu\u00eas de D\u2019\u00c1vila e Bolama, 6201-001 Covilh\u00e3, Portugal"}]},{"given":"Joana","family":"Pereira","sequence":"additional","affiliation":[{"name":"Department of Electromechanical Engineering, University of Beira Interior, Rua Marqu\u00eas de D\u2019\u00c1vila e Bolama, 6201-001 Covilh\u00e3, Portugal"}]},{"given":"Eva","family":"Santos","sequence":"additional","affiliation":[{"name":"Department of Electromechanical Engineering, University of Beira Interior, Rua Marqu\u00eas de D\u2019\u00c1vila e Bolama, 6201-001 Covilh\u00e3, Portugal"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7540-3854","authenticated-orcid":false,"given":"T\u00e2nia M.","family":"Lima","sequence":"additional","affiliation":[{"name":"Department of Electromechanical Engineering, University of Beira Interior, Rua Marqu\u00eas de D\u2019\u00c1vila e Bolama, 6201-001 Covilh\u00e3, Portugal"},{"name":"C-MAST-Center for Mechanical and Aerospace Science and Technologies, Rua Marqu\u00eas de D\u2019\u00c1vila e Bolama, 6201-001 Covilh\u00e3, Portugal"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1691-1709","authenticated-orcid":false,"given":"Pedro D.","family":"Gaspar","sequence":"additional","affiliation":[{"name":"Department of Electromechanical Engineering, University of Beira Interior, Rua Marqu\u00eas de D\u2019\u00c1vila e Bolama, 6201-001 Covilh\u00e3, Portugal"},{"name":"C-MAST-Center for Mechanical and Aerospace Science and Technologies, Rua Marqu\u00eas de D\u2019\u00c1vila e Bolama, 6201-001 Covilh\u00e3, Portugal"}]}],"member":"1968","published-online":{"date-parts":[[2023,1,22]]},"reference":[{"key":"ref_1","unstructured":"WHO (2022, March 20). WHO Coronavirus (Covid-19) Dashboard. 2022. Available online: https:\/\/covid19.who.int\/."},{"key":"ref_2","unstructured":"WHO (2023, January 09). WHO Coronavirus (Covid-19) Dashboard. 2023. Available online: https:\/\/www.who.int\/publications\/m\/item\/weekly-epidemiological-update-on-covid-19---4-january-2023."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Santos, A.F., Gaspar, P.D., and de Souza, H.J.L. (2022). Evaluating the energy efficiency and environmental impact of COVID-19 vaccines coolers through new optimization indexes: Comparison between refrigeration systems using HFC or natural refrigerants. Processes, 10.","DOI":"10.3390\/pr10040790"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Santos, A.F., Gaspar, P.D., and de Souza, H.J.L. (2021). Refrigeration of COVID-19 vaccines: Ideal storage characteristics, energy efficiency and environmental impacts of various vaccine options. Energies, 14.","DOI":"10.3390\/en14071849"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"e20200335","DOI":"10.1590\/1678-4324-2020200335","article-title":"Best practices on HVAC design to minimize the risk of COVID-19 infection within indoor environments","volume":"63","author":"Santos","year":"2020","journal-title":"Braz. Arch. Biol. Technol."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Gomes, D.E., Igl\u00e9sias, M.I.D., Proen\u00e7a, A.P., Lima, T.M., and Gaspar, P.D. (2021). Applying a genetic algorithm to an m-TSP: Case study of a decision support system for optimizing a beverage logistics vehicles routing problem. Electronics, 10.","DOI":"10.3390\/electronics10182298"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Prakash, R., and Pushkar, S. (2021, January 7\u20139). Solution to Multi-Objective GVRP With Genetic Algorithm and Time Window. Proceedings of the ICOSEC 2021\u20142nd International Conference on Smart Electronics and Communication, Trichy, India.","DOI":"10.1109\/ICOSEC51865.2021.9591675"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1016\/j.jksus.2010.03.002","article-title":"Vehicle routing with time Windows: An overview of exact, heuristic and metaheuristic methods","volume":"22","year":"2010","journal-title":"J. King Saud Univ."},{"key":"ref_9","first-page":"2772","article-title":"A genetic algorithm model for optimizing vehicle routing problems with perishable products under time-window and quality requirements","volume":"5","author":"Agrawal","year":"2022","journal-title":"Decis. Anal. J."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Lin, K., Musa, S.N., and Yap, H.J. (2022). Vehicle Routing Optimization for Pandemic Containment: A Systematic Review on Applications and Solution Approaches. Sustainability, 14.","DOI":"10.3390\/su14042053"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Hoa, N.T.X., Anh, V.H., Anh, N.Q., and Ha, N.D.V. (2021, January 5\u20136). Optimization of the Transportation Problem in the Covid Pandemic with Time-Window Vehicle Routing Problem. Proceedings of the International Conference on Emerging Challenges: Business Transformation and Circular Economy (ICECH 2021), Ninh Binh, Vietnam.","DOI":"10.2991\/aebmr.k.211119.024"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"80","DOI":"10.1287\/mnsc.6.1.80","article-title":"The Truck Dispatching Problem","volume":"6","author":"Dantzg","year":"1959","journal-title":"Manag. Sci."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"619","DOI":"10.1007\/s10732-020-09456-8","article-title":"Vehicle routing for the urgent delivery of face shields during the COVID-19 pandemic","volume":"26","author":"Pacheco","year":"2020","journal-title":"J. Heuristics"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1007\/s11831-021-09574-x","article-title":"Review of Vehicle Routing Problems: Models, Classification and Solving Algorithms","volume":"29","author":"Zhang","year":"2022","journal-title":"Arch. Comput. Methods Eng."},{"key":"ref_15","unstructured":"Nuha, H., Wati, P.E.D.K., and Widiasih, W. (2018, January 30\u201331). A comparison of exact method\u2014Metaheuristic Method in Determination for Vehicle Routing Problem. Proceedings of the International Mechanical and Industrial Engineering Conference 2018 (IMIEC 2018), Malang, Indonesia."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"587","DOI":"10.1007\/s10732-005-5431-6","article-title":"Evolutionary Algorithms for the Vehicle Routing Problem with Time Windows","volume":"10","author":"Dullaert","year":"2004","journal-title":"J. Heuristics"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"426","DOI":"10.1016\/j.neucom.2021.08.156","article-title":"Heuristics and metaheuristics for biological network alignment: A review","volume":"491","author":"Ma","year":"2022","journal-title":"Neurocomputing"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Toth, P., and Vigo, D. (2002). The Vehicle Routing Problem, Society for Industrial and Applied Mathematics.","DOI":"10.1137\/1.9780898718515"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"100164","DOI":"10.1016\/j.array.2022.100164","article-title":"A systematic review of meta-heuristic algorithms in IoT based application","volume":"14","author":"Sharma","year":"2022","journal-title":"Array"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"100885","DOI":"10.1016\/j.swevo.2021.100885","article-title":"A review of heuristics and metaheuristics for community detection in complex networks: Current usage, emerging development and future directions","volume":"63","author":"Attea","year":"2021","journal-title":"Swarm Evol. Comput."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"8091","DOI":"10.1007\/s11042-020-10139-6","article-title":"A review on genetic algorithm: Past, present, and future","volume":"80","author":"Katoch","year":"2021","journal-title":"Multimed. Tools Appl."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"012114","DOI":"10.1088\/1742-6596\/2381\/1\/012114","article-title":"An Optimization of COVID-19 Vaccine Distribution in Canada Based on the VRP Model","volume":"2381","author":"Yuan","year":"2022","journal-title":"J. Phys. Conf. Ser."},{"key":"ref_23","unstructured":"Costa, G. (2022, May 21). Vacina\u00e7\u00e3o: Opera\u00e7\u00e3o Log\u00edstica com Sentido de Miss\u00e3o. Available online: https:\/\/www.mobmagazine.pt\/energia-e-sustentabilidade\/vacinacao-operacao-logistica-com-sentido-de-missao\/."},{"key":"ref_24","unstructured":"Infarmed (2022, March 21). Vacinas COVID-19\u2014Condi\u00e7\u00f5es de Conserva\u00e7\u00e3o. 2022. Available online: https:\/\/www.infarmed.pt\/documents\/15786\/3584301\/Vacinas+COVID-19+-+Condi%C3%A7%C3%B5es+de+conserva%C3%A7%C3%A3o+%C2%BF+Atualiza%C3%A7%C3%A3o\/2f834b61-b90a-43b9-3445-e5faae70119d?version=1.2."},{"key":"ref_25","unstructured":"Dire\u00e7\u00e3o Geral de Sa\u00fade (2022, March 19). Centro de Vacina\u00e7\u00e3o. 2022. Available online: https:\/\/covid19.min-saude.pt\/wp-content\/uploads\/2022\/03\/ARSCentro_Horarios_14-20mar2022_pdf-441kb.pdf."}],"container-title":["Applied System Innovation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2571-5577\/6\/1\/17\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T18:13:44Z","timestamp":1760120024000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2571-5577\/6\/1\/17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,1,22]]},"references-count":25,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2023,2]]}},"alternative-id":["asi6010017"],"URL":"https:\/\/doi.org\/10.3390\/asi6010017","relation":{},"ISSN":["2571-5577"],"issn-type":[{"type":"electronic","value":"2571-5577"}],"subject":[],"published":{"date-parts":[[2023,1,22]]}}}