A Hybrid Genetic Algorithm for Multi-emergency Medical Service Center Location-allocation Problem in Disaster Response

Temporary emergency medical service center provides an expeditious and appropriate medical treatment for injured patients in the post-disaster. As part of the first responders in quick response to disaster relief, temporary emergency medical service center plays a significant role in enhancing survival, controlling mortality and preventing disability. In this study, the final patient mortality risk value (injury severity) caused by both initial mortality risk value and travel distance (travel time) is considered to determine the location-allocation of temporary emergency medical service centers. In order to improve effective rescue task in post-disaster, two objectives of models are developed. The objectives include minimize the total travel time and the total mortality risk value of patients in the whole disaster area. Then, genetic algorithm with modified fuzzy C-means clustering algorithm is developed to decide locations and allocations of temporary emergency medical service centers. Illustrative examples are given to show how the proposed models optimize the locations and allocations of temporary emergency medical service centers and handle post-earthquake emergencies in the Portland area. Furthermore, comparisons of the results are presented to show the advantages of the proposed algorithm in minimizing the total travel time and the total mortality risk value for temporary emergency medical service centers in disaster response.

[1]  James C. Bezdek,et al.  Optimal Fuzzy Partitions: A Heuristic for Estimating the Parameters in a Mixture of Normal Distributions , 1975, IEEE Transactions on Computers.

[2]  Linet Özdamar,et al.  A hierarchical clustering and routing procedure for large scale disaster relief logistics planning , 2012 .

[3]  Jiuh-Biing Sheu,et al.  A novel dynamic resource allocation model for demand-responsive city logistics distribution operations , 2006 .

[4]  Jiuh-Biing Sheu,et al.  A hybrid fuzzy-optimization approach to customer grouping-based logistics distribution operations , 2007 .

[5]  Graham K. Rand,et al.  Extensions to emergency vehicle location models , 2006, Comput. Oper. Res..

[6]  Albert Y. Chen,et al.  Demand Forecast Using Data Analytics for the Preallocation of Ambulances , 2016, IEEE Journal of Biomedical and Health Informatics.

[7]  Jean A. Orman,et al.  The Military Injury Severity Score (mISS): A better predictor of combat mortality than Injury Severity Score (ISS) , 2016, The journal of trauma and acute care surgery.

[8]  Jon Nicholl,et al.  The relationship between distance to hospital and patient mortality in emergencies: an observational study , 2007, Emergency Medicine Journal.

[10]  Albert Y. Chen,et al.  Network based temporary facility location for the Emergency Medical Services considering the disaster induced demand and the transportation infrastructure in disaster response , 2016 .

[11]  Enas Fares,et al.  AN INNOVATIVE APPROACH FOR MODELING MULTI-FACILITY LOCATION ALLOCATIONS IN EMERGENCY MEDICAL SERVICE SYSTEMS , 2014 .

[12]  Sakir Esnaf,et al.  A fuzzy clustering-based hybrid method for a multi-facility location problem , 2009, J. Intell. Manuf..

[13]  Richard L. Church,et al.  Integrating expected coverage and local reliability for emergency medical services location problems , 2010 .

[14]  Hasan Selim,et al.  A fuzzy multi-objective covering-based vehicle location model for emergency services , 2007, Comput. Oper. Res..

[15]  MODELLING THE NUMBER OF CASUALTIES FROM EARTHQUAKES , 1992 .

[16]  許鉅秉,et al.  國際期刊 Transportation Research-Part E---Logistics and Transportation Review 特刊編輯補助 , 2006 .

[17]  Xian Fu,et al.  Kernel-based fuzzy c-means clustering algorithm based on genetic algorithm , 2016, Neurocomputing.

[18]  R. J. Kuo,et al.  Non-dominated sorting genetic algorithm using fuzzy membership chromosome for categorical data clustering , 2015, Appl. Soft Comput..

[19]  Gu Jeong Min,et al.  Medical Relief Shelter Location Considering the Severity of Patients Under Limited Relief Budget , 2017 .

[20]  Rizvan Erol,et al.  An Optimization Model for Locating and Sizing Emergency Medical Service Stations , 2008, Journal of Medical Systems.

[21]  Joel D Stitzel,et al.  Mortality-based Quantification of Injury Severity for Frequently Occurring Motor Vehicle Crash Injuries. , 2013, Annals of advances in automotive medicine. Association for the Advancement of Automotive Medicine. Annual Scientific Conference.

[22]  José Badal,et al.  Preliminary Quantitative Assessment of Earthquake Casualties and Damages , 2005 .

[23]  T P Hutchinson.  STATISTICAL ASPECTS OF INJURY SEVERITY; PART I: COMPARISON OF TWO POPULATIONS WHEN THERE ARE SEVERAL GRADES OF INJURY; PART II: THE CASE OF SEVERAL POPULATIONS BUT THREE GRADES OF INJURY , 1976 .

[24]  Siripen Wikaisuksakul,et al.  A multi-objective genetic algorithm with fuzzy c-means for automatic data clustering , 2014, Appl. Soft Comput..

[25]  Mohammad Saeed Jabal Ameli,et al.  A bi-objective model for emergency services location-allocation problem with maximum distance constraint , 2011 .

[26]  Sun K Yoo,et al.  Evaluation of two mobile telemedicine systems in the emergency room , 2003, Journal of telemedicine and telecare.