IDEAS home Printed from https://ideas.repec.org/a/gam/jijerp/v19y2022i15p9752-d882837.html
   My bibliography  Save this article

An Improved Genetic Algorithm for Location Allocation Problem with Grey Theory in Public Health Emergencies

Author

Listed:
  • Shaoren Wang

    (Business School, Huaqiao University, Quanzhou 362021, China)

  • Yenchun Jim Wu

    (MBA Program in Southeast Asia, National Taipei University of Education, Taipei City 10671, Taiwan
    Graduate Institute of Global Business and Strategy, National Taiwan Normal University, Taipei City 10645, Taiwan)

  • Ruiting Li

    (Business School, Huaqiao University, Quanzhou 362021, China)

Abstract

The demand for emergency medical facilities (EMFs) has witnessed an explosive growth recently due to the COVID-19 pandemic and the rapid spread of the virus. To expedite the location of EMFs and the allocation of patients to these facilities at times of disaster, a location-allocation problem (LAP) model that can help EMFs cope with major public health emergencies was proposed in this study. Given the influence of the number of COVID-19-infected persons on the demand for EMFs, a grey forecasting model was also utilized to predict the accumulative COVID-19 cases during the pandemic and to calculate the demand for EMFs. A serial-number-coded genetic algorithm (SNCGA) was proposed, and dynamic variation was used to accelerate the convergence. This algorithm was programmed using MATLAB, and the emergency medical facility LAP (EMFLAP) model was solved using the simple (standard) genetic algorithm (SGA) and SNCGA. Results show that the EMFLAP plan based on SNCGA consumes 8.34% less time than that based on SGA, and the calculation time of SNCGA is 20.25% shorter than that of SGA. Therefore, SNCGA is proven convenient for processing the model constraint conditions, for naturally describing the available solutions to a problem, for improving the complexity of algorithms, and for reducing the total time consumed by EMFLAP plans. The proposed method can guide emergency management personnel in designing an EMFLAP decision scheme.

Suggested Citation

  • Shaoren Wang & Yenchun Jim Wu & Ruiting Li, 2022. "An Improved Genetic Algorithm for Location Allocation Problem with Grey Theory in Public Health Emergencies," IJERPH, MDPI, vol. 19(15), pages 1-18, August.
    • Handle: RePEc:gam:jijerp:v:19:y:2022:i:15:p:9752-:d:882837
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/1660-4601/19/15/9752/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/1660-4601/19/15/9752/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Afshar, Abbas & Haghani, Ali, 2012. "Modeling integrated supply chain logistics in real-time large-scale disaster relief operations," Socio-Economic Planning Sciences, Elsevier, vol. 46(4), pages 327-338.
    2. Phenyo E. Lekone & Bärbel F. Finkenstädt, 2006. "Statistical Inference in a Stochastic Epidemic SEIR Model with Control Intervention: Ebola as a Case Study," Biometrics, The International Biometric Society, vol. 62(4), pages 1170-1177, December.
    3. Hong, Jiangtao & Diabat, Ali & Panicker, Vinay V. & Rajagopalan, Sridharan, 2018. "A two-stage supply chain problem with fixed costs: An ant colony optimization approach," International Journal of Production Economics, Elsevier, vol. 204(C), pages 214-226.
    4. Ghasemi, Peiman & Khalili-Damghani, Kaveh & Hafezalkotob, Ashkan & Raissi, Sadigh, 2019. "Uncertain multi-objective multi-commodity multi-period multi-vehicle location-allocation model for earthquake evacuation planning," Applied Mathematics and Computation, Elsevier, vol. 350(C), pages 105-132.
    5. Kaveh Khalili-Damghani & Madjid Tavana & Peiman Ghasemi, 2022. "A stochastic bi-objective simulation–optimization model for cascade disaster location-allocation-distribution problems," Annals of Operations Research, Springer, vol. 309(1), pages 103-141, February.
    6. A. Ghodratnama & H. R. Arbabi & A. Azaron, 2020. "A bi˗objective hub location-allocation model considering congestion," Operational Research, Springer, vol. 20(4), pages 2427-2466, December.
    7. Wen, Meilin & Iwamura, Kakuzo, 2008. "Fuzzy facility location-allocation problem under the Hurwicz criterion," European Journal of Operational Research, Elsevier, vol. 184(2), pages 627-635, January.
    8. Loree, Nick & Aros-Vera, Felipe, 2018. "Points of distribution location and inventory management model for Post-Disaster Humanitarian Logistics," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 116(C), pages 1-24.
    9. Leknes, Håkon & Aartun, Eirik Skorge & Andersson, Henrik & Christiansen, Marielle & Granberg, Tobias Andersson, 2017. "Strategic ambulance location for heterogeneous regions," European Journal of Operational Research, Elsevier, vol. 260(1), pages 122-133.
    10. Baharmand, Hossein & Comes, Tina & Lauras, Matthieu, 2019. "Bi-objective multi-layer location–allocation model for the immediate aftermath of sudden-onset disasters," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 127(C), pages 86-110.
    11. Jeremy Ginsberg & Matthew H. Mohebbi & Rajan S. Patel & Lynnette Brammer & Mark S. Smolinski & Larry Brilliant, 2009. "Detecting influenza epidemics using search engine query data," Nature, Nature, vol. 457(7232), pages 1012-1014, February.
    12. Lei He & Ziang Xie, 2022. "Optimization of Urban Shelter Locations Using Bi-Level Multi-Objective Location-Allocation Model," IJERPH, MDPI, vol. 19(7), pages 1-18, April.
    13. Tang, Lianhua & Li, Yantong & Bai, Danyu & Liu, Tao & Coelho, Leandro C., 2022. "Bi-objective optimization for a multi-period COVID-19 vaccination planning problem," Omega, Elsevier, vol. 110(C).
    14. Bhuvnesh Sharma & M. Ramkumar & Nachiappan Subramanian & Bharat Malhotra, 2019. "Dynamic temporary blood facility location-allocation during and post-disaster periods," Annals of Operations Research, Springer, vol. 283(1), pages 705-736, December.
    15. Chen, Albert Y. & Yu, Ting-Yi, 2016. "Network based temporary facility location for the Emergency Medical Services considering the disaster induced demand and the transportation infrastructure in disaster response," Transportation Research Part B: Methodological, Elsevier, vol. 91(C), pages 408-423.
    16. Leon Cooper, 1963. "Location-Allocation Problems," Operations Research, INFORMS, vol. 11(3), pages 331-343, June.
    17. Ahmed A. Ewees & Mohammed A. A. Al-qaness & Laith Abualigah & Diego Oliva & Zakariya Yahya Algamal & Ahmed M. Anter & Rehab Ali Ibrahim & Rania M. Ghoniem & Mohamed Abd Elaziz, 2021. "Boosting Arithmetic Optimization Algorithm with Genetic Algorithm Operators for Feature Selection: Case Study on Cox Proportional Hazards Model," Mathematics, MDPI, vol. 9(18), pages 1-22, September.
    18. Nikola Anđelić & Sandi Baressi Šegota & Ivan Lorencin & Zdravko Jurilj & Tijana Šušteršič & Anđela Blagojević & Alen Protić & Tomislav Ćabov & Nenad Filipović & Zlatan Car, 2021. "Estimation of COVID-19 Epidemiology Curve of the United States Using Genetic Programming Algorithm," IJERPH, MDPI, vol. 18(3), pages 1-26, January.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Tian Dong & Churan Feng & Bangguo Yue & Zhengdong Zhang, 2024. "An Evaluation Model of Urban Green Space Based on Residents’ Physical Activity," Sustainability, MDPI, vol. 16(10), pages 1-26, May.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Afshin Kamyabniya & Antoine Sauré & F. Sibel Salman & Noureddine Bénichou & Jonathan Patrick, 2024. "Optimization models for disaster response operations: a literature review," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 46(3), pages 737-783, September.
    2. Sheikholeslami, Mahnaz & Zarrinpoor, Naeme, 2023. "Designing an integrated humanitarian logistics network for the preparedness and response phases under uncertainty," Socio-Economic Planning Sciences, Elsevier, vol. 86(C).
    3. Zhang, Lingye & Lu, Jing & Yang, Zaili, 2021. "Optimal scheduling of emergency resources for major maritime oil spills considering time-varying demand and transportation networks," European Journal of Operational Research, Elsevier, vol. 293(2), pages 529-546.
    4. Rodríguez-Espíndola, Oscar & Ahmadi, Hossein & Gastélum-Chavira, Diego & Ahumada-Valenzuela, Omar & Chowdhury, Soumyadeb & Dey, Prasanta Kumar & Albores, Pavel, 2023. "Humanitarian logistics optimization models: An investigation of decision-maker involvement and directions to promote implementation," Socio-Economic Planning Sciences, Elsevier, vol. 89(C).
    5. Robin N Thompson & Christopher A Gilligan & Nik J Cunniffe, 2016. "Detecting Presymptomatic Infection Is Necessary to Forecast Major Epidemics in the Earliest Stages of Infectious Disease Outbreaks," PLOS Computational Biology, Public Library of Science, vol. 12(4), pages 1-18, April.
    6. Acar, Müge & Kaya, Onur, 2019. "A healthcare network design model with mobile hospitals for disaster preparedness: A case study for Istanbul earthquake," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 130(C), pages 273-292.
    7. Yang, Yongjian & Yin, Yunqiang & Wang, Dujuan & Ignatius, Joshua & Cheng, T.C.E. & Dhamotharan, Lalitha, 2023. "Distributionally robust multi-period location-allocation with multiple resources and capacity levels in humanitarian logistics," European Journal of Operational Research, Elsevier, vol. 305(3), pages 1042-1062.
    8. Sun, Huali & Li, Jiamei & Wang, Tingsong & Xue, Yaofeng, 2022. "A novel scenario-based robust bi-objective optimization model for humanitarian logistics network under risk of disruptions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 157(C).
    9. Ghasemi, Peiman & Khalili-Damghani, Kaveh, 2021. "A robust simulation-optimization approach for pre-disaster multi-period location–allocation–inventory planning," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 179(C), pages 69-95.
    10. Chowdhury, Sudipta & Emelogu, Adindu & Marufuzzaman, Mohammad & Nurre, Sarah G. & Bian, Linkan, 2017. "Drones for disaster response and relief operations: A continuous approximation model," International Journal of Production Economics, Elsevier, vol. 188(C), pages 167-184.
    11. Vahdani, Behnam & Veysmoradi, D. & Mousavi, S.M. & Amiri, M., 2022. "Planning for relief distribution, victim evacuation, redistricting and service sharing under uncertainty," Socio-Economic Planning Sciences, Elsevier, vol. 80(C).
    12. Loree, Nick & Aros-Vera, Felipe, 2018. "Points of distribution location and inventory management model for Post-Disaster Humanitarian Logistics," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 116(C), pages 1-24.
    13. Cong Wang & Zhongxiu Peng & Wenqing Xu, 2023. "Robust Bi-Level Optimization for Maritime Emergency Materials Distribution in Uncertain Decision-Making Environments," Mathematics, MDPI, vol. 11(19), pages 1-30, September.
    14. Farahani, Reza Zanjirani & Lotfi, M.M. & Baghaian, Atefe & Ruiz, Rubén & Rezapour, Shabnam, 2020. "Mass casualty management in disaster scene: A systematic review of OR&MS research in humanitarian operations," European Journal of Operational Research, Elsevier, vol. 287(3), pages 787-819.
    15. Shaoqing Geng & Hanping Hou & Jiaxin Geng, 2021. "The Mechanism of Operation Effectiveness of Emergency Shelter Rescue Systems," Sustainability, MDPI, vol. 13(10), pages 1-16, May.
    16. Jian Wang & Yin Wang & Mingzhu Yu, 2022. "A multi-period ambulance location and allocation problem in the disaster," Journal of Combinatorial Optimization, Springer, vol. 43(5), pages 909-932, July.
    17. Asadpour, Milad & Olsen, Tava Lennon & Boyer, Omid, 2022. "An updated review on blood supply chain quantitative models: A disaster perspective," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 158(C).
    18. Kamyabniya, Afshin & Noormohammadzadeh, Zohre & Sauré, Antoine & Patrick, Jonathan, 2021. "A robust integrated logistics model for age-based multi-group platelets in disaster relief operations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 152(C).
    19. Jian Wang & Yin Wang & Mingzhu Yu, 0. "A multi-period ambulance location and allocation problem in the disaster," Journal of Combinatorial Optimization, Springer, vol. 0, pages 1-24.
    20. David H Chae & Sean Clouston & Mark L Hatzenbuehler & Michael R Kramer & Hannah L F Cooper & Sacoby M Wilson & Seth I Stephens-Davidowitz & Robert S Gold & Bruce G Link, 2015. "Association between an Internet-Based Measure of Area Racism and Black Mortality," PLOS ONE, Public Library of Science, vol. 10(4), pages 1-12, April.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jijerp:v:19:y:2022:i:15:p:9752-:d:882837. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.