DOI QR코드

DOI QR Code

Mathematical Programming and Optimization of the Resource Allocation and Deployment for Disaster Response : AED case study

수리계획법을 활용한 방재자원 배치 최적화: AED 배치 사례

  • Hwang, Seongeun (Dept. of Disaster and Safety, Myongji University) ;
  • Lee, Nagyeong (Dept. of Chemical Engineering, Myongji University) ;
  • Jang, Dongkuk (Dept. of Disaster and Safety, Myongji University) ;
  • Shin, Dongil (Dept. of Disaster and Safety, Myongji University)
  • 황성은 (명지대학교 재난안전학과) ;
  • 이나경 (명지대학교 화학공학과) ;
  • 장동국 (명지대학교 재난안전학과) ;
  • 신동일 (명지대학교 화학공학과/재난안전학과)
  • Received : 2021.05.06
  • Accepted : 2021.06.25
  • Published : 2021.06.30

Abstract

The number of patients with cardiovascular diseases who experience an out-of-hospital cardiac arrest (OHCA) are increasing among young adults as well as the aged population. An automated external defibrillator (AED) is vital in improving survival rates of OHCA victims. Survival rates of OHCA were shown to decline exponentially in time to defibrillation, yet studies in Korea are uncommon that captures the properties of their survival rates in examining optimal locations of AEDs. In this study, we worked on the maximal gradual coverage location problem (MGCLP) with exponential decay coverage function to decide on their optimal locations. The exponential decay coverage function mitigates the drawback of over-estimating survival rates of OHCA patients. It is expected that a more sophisticated facility location problem will be developed to identify the "emergent" characteristics of pedestrians who responds to the OHCA occurrence by incorporating random pedestrian locations and movement through simulation.

노년층뿐만 아니라 청년층에 속하는 성인들 사이에서도 병원 외 심장정지(OHCA)를 겪는 심장질환자의 수가 증가하고 있다. 자동심장충격기(AED)는 병원 외 심장정지 환자의 생존율을 개선하는 데 있어 긴요하다. 심장정지 생존율은 제세동 시간에 대하여 지수적으로 감소(decline exponentially)하는 것으로 밝혀졌으나, 자동심장충격기의 최적 배치에 있어 심장정지 생존율의 이러한 특성을 반영한 국내 연구가 미미한 상황이다. 본 연구에서는 자동심장충격기의 최적 입지를 결정하기 위하여 exponential decay coverage 함수를 갖는 최대 gradual coverage 입지 모델에 대하여 고찰하였다. exponential decay coverage 함수는 심장정지 환자의 생존율에 대한 과다추정을 완화한다. 향후 시뮬레이션을 통하여 랜덤한 행인 위치 및 이동을 반영함으로써 행인의 심정지 대응에 있어 창발적인(emergent) 특징을 식별할 수 있는 시설 입지 모델이 개발될 것으로 예측된다.

Keywords

Acknowledgement

본 연구는 산업통상자원부 지능정보기술 기반 효과적인 외국인 노동자 산업안전 교육 서비스 개발사업(20012292)과 산업통상자원부 스마트 디지털 엔지니어링 전문인력양성사업 (P0008475- G02P04570001901)의 연구비지원에 의해 수행되었습니다. 이에 감사드립니다.

References

  1. Valenzuela, T., Roe, D., Cretin, S., Spaite, D., and Larsen, M., "Estimating Effectiveness of Cardiac Arrest Interventions: a Logistic Regression Survival Model", Circulation, 96, 3308-3313, (1997) https://doi.org/10.1161/01.CIR.96.10.3308
  2. Waaelwijn, R., de Vos, R., Tijssen, J., and Koster, R., "Survival Models for Out-of-hospital Cardiopulmonary Resuscitation from the Perspectives of the Bystander, the First Responder, and the Paramedic", Resuscitation, 51, 113-122, (2001) https://doi.org/10.1016/S0300-9572(01)00407-5
  3. De Maio, V., Stiell, I., Wells, G., and Spaite, D., "Optimal Defibrillation Response Intervals for Maximum Out-of-hospital Cardiac Arrest Survival Rates", Annals of Emergency Medicine, 42, 242-250, (2003) https://doi.org/10.1067/mem.2003.266
  4. Kwon, P., Kim, M., Lee, Y., Yu, K., and Huh, Y., "Locating Automated External Defibrillators in a Complicated Urban Environment Considering a Pedestrian-Accessible Network that Focuses On Out-of-Hospital Cardiac Arrests", International Journal of Geo-Information, 6, 39, (2017) https://doi.org/10.3390/ijgi6020039
  5. Berman, O., Krass, D., and Drezner, Z., "The Gradual Covering Decay Location Problem on a Network", European Journal of Operational Research, 151, 474-480, (2003) https://doi.org/10.1016/S0377-2217(02)00604-5
  6. Karakasal, O., and Karakasal, E., "A Maximal Covering Location Model in the Presence of Partial Coverage", Computers and Operational Research, 31, 1515-1526, (2004) https://doi.org/10.1016/S0305-0548(03)00105-9
  7. Berman, O., Drezner, Z. and Krass, D., "Generalized Coverage: New Developments in Covering Location Models", Computers and Operations Research, 37, 1675-1687, (2010) https://doi.org/10.1016/j.cor.2009.11.003
  8. Arthur, N., "Optimizing the Deployment of Automated External Defibrillators by a Data-Driven Algorithmic Approach", Master's thesis, University of Twente, (2018)