https://doi.org/10.4081/gh.2024.1281
A two-stage location model covering COVID-19 sampling, transport and DNA diagnosis: design of a national scheme for infection control
Submitted: 12 March 2024
Accepted: 9 September 2024
Published: 26 September 2024
Accepted: 9 September 2024
Abstract Views: 401
PDF: 93
HTML: 11
HTML: 11
Publisher's note
All claims expressed in this article are solely those of the authors and do not necessarily represent those of their affiliated organizations, or those of the publisher, the editors and the reviewers. Any product that may be evaluated in this article or claim that may be made by its manufacturer is not guaranteed or endorsed by the publisher.
All claims expressed in this article are solely those of the authors and do not necessarily represent those of their affiliated organizations, or those of the publisher, the editors and the reviewers. Any product that may be evaluated in this article or claim that may be made by its manufacturer is not guaranteed or endorsed by the publisher.
Authors
During the COVID-19 pandemic, a system was established in China that required testing of all residents for COVID-19. It consisted of sampling stations, laboratories capable of carrying out DNA investigations and vehicles carrying out immediate transfer of all samples from the former to the latter. Using Beilin District, Xi’an City, Shaanxi Province, China as example, we designed a genetic algorithm based on a two-stage location coverage model for the location of the sampling stations with regard to existing residencies as well as the transfer between the sampling stations and the laboratories. The aim was to estimate the minimum transportation costs between these units. In the first stage, the model considered demands for testing in residential areas, with the objective of minimizing the costs related to travel between residencies and sampling stations. In the second stage, this approach was extended to cover the location of the laboratories doing the DNAinvestigation, with the aim of minimizing the transportation costs between them and the sampling stations as well as the estimating the number of laboratories needed. Solutions were based on sampling stations and laboratories existing in 2022, with the results visualized by geographic information systems (GIS). The results show that the genetic algorithm designed in this paper had a better solution speed than the Gurobi algorithm. The convergence was better and the larger the network size, the more efficient the genetic algorithm solution time.
Ahmadi-Javid A, Seyedi P, Syam S, 2016. A survey of healthcare facility location. Comput Oper Res 79:223-63.
DOI: https://doi.org/10.1016/j.cor.2016.05.018
Alizadeh RNT, Nishi T, 2020. Hybrid set covering and dynamic modular covering location problem: Application to an emergency humanitarian logistics problem. Appl Sci 10:7110.
DOI: https://doi.org/10.3390/app10207110
Amideo AE, Scaparra M P, Sforza A, 2021. An integrated user: system approach for shelter location and evacuation routing. Networks 78:46-68.
DOI: https://doi.org/10.1002/net.22058
Bashiri M, Rezanezhad M, Tavakkoli-Moghaddam R, Hasanzadeh H, 2018. Mathematical modeling for a p-mobile hub location problem in a dynamic environment by a genetic algorithm. Appl Math Model 54:151-69.
DOI: https://doi.org/10.1016/j.apm.2017.09.032
Bélanger V, Lanzarone E, Nicoletta V, 2020. A recursive simulation-optimization framework for the ambulance location and dispatching problem. Eur J Oper Res 286:713-25.
DOI: https://doi.org/10.1016/j.ejor.2020.03.041
Caunhyea AM, Zhang Y, Li M, Nie X-F, 2016. A location-routing model for prepositioning and distributing emergency supplies. Transp Res E Logist Transp Rev 90:161-76.
DOI: https://doi.org/10.1016/j.tre.2015.10.011
Davis HE, McCorkell L, Vogel JM, Topol EJ, 2023. Long COVID: major findings, mechanisms and recommendations. Nat Rev Microbiol 21:133-46.
DOI: https://doi.org/10.1038/s41579-022-00846-2
Dong S, Deng Y, 2018. Optimization model of emergency station location for urban rail transit. IOP Conf Ser Earth Environ Sci 189:062006.
DOI: https://doi.org/10.1088/1755-1315/189/6/062006
Farrokhi-Asl H, Tavakkoli-Moghaddam R, Asgarian B, Sangari E, 2017. Metaheuristics for a bi-objective location-routing-problem in waste collection management. J Ind Prod Eng 34:239-52.
DOI: https://doi.org/10.1080/21681015.2016.1253619
Gendreau M, Laporte G, Semet F, 1997. Solving an ambulance location model by tabu search. Location Sci 5:75–88.
DOI: https://doi.org/10.1016/S0966-8349(97)00015-6
Gu Zhou Y, Das A, 2018. Medical relief shelter location problem with patient severity under a limited relief budget. Comput Ind Eng 125:720-8.
DOI: https://doi.org/10.1016/j.cie.2018.03.027
Karimi H, Bashiri M, 2011. Hub covering location problems with different coverage types. Scientia Iranica 18:1571-8.
DOI: https://doi.org/10.1016/j.scient.2011.09.018
Kratica J, Dugošija D, Savić A, 2014. A new mixed integer linear programming model for the multi leveluncapacitated facility location problem. App Math Model 38:2118-29.
DOI: https://doi.org/10.1016/j.apm.2013.10.012
Liu CJ, Yang CY, Chen YL, Wang SS, Chu CM, Hsieh MH, Huang SJ, Chang YP, Hsu CC, 2022. Prompt successful response to a COVID-19 outbreak: Performance of community-based rapid screening station. J Formosa Med Assoc 121:2356-2359.
DOI: https://doi.org/10.1016/j.jfma.2022.01.019
Liu J, Li Y, Li Y, Chen Z., LianX., Zhang Y, 2023. Location optimization of emergency medical facilities for public health emergencies in megacities based on genetic algorithm. Eng Construct Archit Manag 30:3330-56.
DOI: https://doi.org/10.1108/ECAM-07-2021-0637
Liu Y, Li Z, Liu J, 2016. A double standard model for allocating limited emergency medical service vehicle resources ensuring service reliability. Transp Res C: Emerg Technol 69:120-133.
DOI: https://doi.org/10.1016/j.trc.2016.05.023
Liu Z, Li Z, Chen W, Zhao Y, Yue H, Wu Z, 2020. Path optimization of medical waste transport routes in the emergent public health event of covid-19: a hybrid optimization algorithm based on the immune–ant colony algorithm. Int J Env Res Pub He 17:1–18.
DOI: https://doi.org/10.3390/ijerph17165831
Long S, Zhang D, Li S, Li S, 2023. Two-stage multi-objective stochastic model on patient transfer and relief distribution in lockdown area of COVID-19. Int J Environ Res Public Health 20:1765.
DOI: https://doi.org/10.3390/ijerph20031765
Mantzaras G, Voudrias EA, 2017. An optimization model for collection, haul, transfer, treatment and disposal of infectious medical waste: application to a Greek region. Waste Manag 69:518-34.
DOI: https://doi.org/10.1016/j.wasman.2017.08.037
Murali P, Ordóñez F, Dessouky MM, 2016. Modeling strategies for effectively routing freight trains through complex networks. Transp Res C: Emerg Technol 70:197-213.
DOI: https://doi.org/10.1016/j.trc.2015.08.022
Nicola M, Alsafi Z, Sohrabi C, Kerwan A, Al-Jabir A, Iosifidis C, Agha M, Agha R, 2020. The socio-economic implications of the coronavirus pandemic (COVID-19): A review. Int J Surg 78:185-93.
DOI: https://doi.org/10.1016/j.ijsu.2020.04.018
Nikzamir M, Baradaran V, 2020. A healthcare logistic network considering stochastic emission of contamination: Bi-objective model and solution algorithm. Transp Res E: Logist Transp Rev 142:102060.
DOI: https://doi.org/10.1016/j.tre.2020.102060
Niu Y, Cheng Y, Chan C, Chaou C, Yen C, Fang C, 2024. SARS-CoV-2 rapid antigen testing positive rate in community testing stations as an indicator for COVID-19 epidemic trend, Taipei, Taiwan, May to August 2021. J Formosa Med Assoc 123:716-9.
DOI: https://doi.org/10.1016/j.jfma.2023.10.027
Nogueira L, Pinto L, Silva P, 2016. Reducing emergency medical service response time via the reallocation of ambulance bases. Health Care Manag Sci 19:31-42.
DOI: https://doi.org/10.1007/s10729-014-9280-4
Oksuz, MK, Satoglu SI, 2020. A two-stage stochastic model for location planning of temporary medical centers for disaster response. Int J Disaster Risk Reduction 44:101426.
DOI: https://doi.org/10.1016/j.ijdrr.2019.101426
Pichka K, Bajgiran AH, Petering M, 2018. The two echelon open location routing problem: Mathematical model and hybrid heuristic. Comput Ind Eng 121:97-112.
DOI: https://doi.org/10.1016/j.cie.2018.05.010
Rabbani M, Heidari R, Farrokhi-Asl H, Rahimi N, 2018. Using metaheuristic algorithms to solve a multi-objective industrial hazardous waste location-routing problem considering incompatible waste types. J Clean Prod 170:227-41.
DOI: https://doi.org/10.1016/j.jclepro.2017.09.029
Saghand P G, Charkhgard H, 2022. Exact solution approaches for integer linear generalized maximum multiplicative programs through the lens of multi-objective optimization. Comput Oper Res137:105549.
DOI: https://doi.org/10.1016/j.cor.2021.105549
Saidani M, Kim H, Kim J, 2021. Designing optimal COVID-19 testing stations locally: A discrete event simulation model applied on a university campus. PloS One 16:e0253869.
DOI: https://doi.org/10.1371/journal.pone.0253869
Sanci E, Daskin MS, 2019. Integrating location and network restoration decisions in relief networks under uncertainty. Eur J Oper Res 279:335–50.
DOI: https://doi.org/10.1016/j.ejor.2019.06.012
Schneeberger K, Doerner KF, Kurz A, 2016. Ambulance location and relocation models in a crisis. Cent Eur J Oper Res 24:1–27.
DOI: https://doi.org/10.1007/s10100-014-0358-3
Seraji H, Tavakkoli-Moghaddam R, Asian S, 2021. An integrative location-allocation model for humanitarian logistics with distributive injustice and dissatisfaction under uncertainty. Ann Oper Res 319:211-57.
DOI: https://doi.org/10.1007/s10479-021-04003-5
Siddiq AA, Brooks S C, Chan T C Y, 2013. Modeling the impact of public access defibrillator range on public location cardiac arrest coverage. Resuscitation 84:904-9.
DOI: https://doi.org/10.1016/j.resuscitation.2012.11.019
Wang H, Ma X, 2021. Research on multiobjective location of urban emergency logistics under major emergencies. Math Probl Eng 5577797:12.
DOI: https://doi.org/10.1155/2021/5577797
Wang Y, Zhu X, 2022. A multi-regional collaborative optimization model of emergency medical materials for responding to COVID-19. Processes 10:1488.
DOI: https://doi.org/10.3390/pr10081488
Xie N, Liu Z, Chen X, Li S, 2022. Fair assignment for reserved nucleic acid testing. Sustainability 14:11752.
DOI: https://doi.org/10.3390/su141811752
Zhao H, He Y, Brister F, Yang L, Li G, Ling Y, Ying Y, 2021. How Can Nursing Teams Respond to Large-Scale COVID-19 Screening? Front Public Health 9:681255.
DOI: https://doi.org/10.3389/fpubh.2021.681255
Zhong S, Cheng R, Jiang Y, 2020. Risk-averse optimization of disaster relief facility location and vehicle routing under stochastic demand. Transp Res E: Logist Transp Rev 141:102015.
DOI: https://doi.org/10.1016/j.tre.2020.102015
Zhou F, Yu T, Du R, Fan G, Liu Y, Liu Z, Xiang J, Wang Y, Song B, Gu X, Guan L, Wei Y, Li H, Wu X, Xu J, Tu S, Zhang Y, Chen H, Cao B, 2020. Clinical course and risk factors for mortality of adult inpatients with COVID-19 in Wuhan, China: a retrospective cohort study. Lancet 395:1054-62.
DOI: https://doi.org/10.1016/S0140-6736(20)30566-3
How to Cite
Fei, W., Jiamin, L., Chunting, W., Yuling, L., & Yuetuing, X. (2024). A two-stage location model covering COVID-19 sampling, transport and DNA diagnosis: design of a national scheme for infection control. Geospatial Health, 19(2). https://doi.org/10.4081/gh.2024.1281
Copyright (c) 2024 the Author(s)
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
PAGEPress has chosen to apply the Creative Commons Attribution NonCommercial 4.0 International License (CC BY-NC 4.0) to all manuscripts to be published.
