TY - JOUR
T1 - Strategic placement of volunteer responder system defibrillators
AU - Buter, Robin
AU - Nazarian, Arthur
AU - Koffijberg, Hendrik
AU - Hans, Erwin W.
AU - Stieglis, Remy
AU - Koster, Rudolph W.
AU - Demirtas, Derya
N1 - Publisher Copyright:
© The Author(s) 2024.
PY - 2024/9/10
Y1 - 2024/9/10
N2 - Volunteer responder systems (VRS) alert and guide nearby lay rescuers towards the location of an emergency. An application of such a system is to out-of-hospital cardiac arrests, where early cardiopulmonary resuscitation (CPR) and defibrillation with an automated external defibrillator (AED) are crucial for improving survival rates. However, many AEDs remain underutilized due to poor location choices, while other areas lack adequate AED coverage. In this paper, we present a comprehensive data-driven algorithmic approach to optimize deployment of (additional) public-access AEDs to be used in a VRS. Alongside a binary integer programming (BIP) formulation, we consider two heuristic methods, namely Greedy and Greedy Randomized Adaptive Search Procedure (GRASP), to solve the gradual Maximal Covering Location (MCLP) problem with partial coverage for AED deployment. We develop realistic gradually decreasing coverage functions for volunteers going on foot, by bike, or by car. A spatial probability distribution of cardiac arrest is estimated using kernel density estimation to be used as input for the models and to evaluate the solutions. We apply our approach to 29 real-world instances (municipalities) in the Netherlands. We show that GRASP can obtain near-optimal solutions for large problem instances in significantly less time than the exact method. The results indicate that relocating existing AEDs improves the weighted average coverage from 36% to 49% across all municipalities, with relative improvements ranging from 1% to 175%. For most municipalities, strategically placing 5 to 10 additional AEDs can already provide substantial improvements.
AB - Volunteer responder systems (VRS) alert and guide nearby lay rescuers towards the location of an emergency. An application of such a system is to out-of-hospital cardiac arrests, where early cardiopulmonary resuscitation (CPR) and defibrillation with an automated external defibrillator (AED) are crucial for improving survival rates. However, many AEDs remain underutilized due to poor location choices, while other areas lack adequate AED coverage. In this paper, we present a comprehensive data-driven algorithmic approach to optimize deployment of (additional) public-access AEDs to be used in a VRS. Alongside a binary integer programming (BIP) formulation, we consider two heuristic methods, namely Greedy and Greedy Randomized Adaptive Search Procedure (GRASP), to solve the gradual Maximal Covering Location (MCLP) problem with partial coverage for AED deployment. We develop realistic gradually decreasing coverage functions for volunteers going on foot, by bike, or by car. A spatial probability distribution of cardiac arrest is estimated using kernel density estimation to be used as input for the models and to evaluate the solutions. We apply our approach to 29 real-world instances (municipalities) in the Netherlands. We show that GRASP can obtain near-optimal solutions for large problem instances in significantly less time than the exact method. The results indicate that relocating existing AEDs improves the weighted average coverage from 36% to 49% across all municipalities, with relative improvements ranging from 1% to 175%. For most municipalities, strategically placing 5 to 10 additional AEDs can already provide substantial improvements.
KW - UT-Hybrid-D
KW - Emergency
KW - Facility location
KW - Operations management
KW - Operations research
KW - Optimization
KW - Out-of-hospital cardiac arrest
KW - Partial cover
KW - Volunteer responder system
KW - Automated external defibrillator
UR - http://www.scopus.com/inward/record.url?scp=85203421041&partnerID=8YFLogxK
U2 - 10.1007/s10729-024-09685-4
DO - 10.1007/s10729-024-09685-4
M3 - Article
AN - SCOPUS:85203421041
SN - 1386-9620
JO - Health care management science
JF - Health care management science
ER -