Strategic placement of volunteer responder system defibrillators

Robin Buter*, Arthur Nazarian, Hendrik Koffijberg, Erwin W. Hans, Remy Stieglis, Rudolph W. Koster, Derya Demirtas

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

263 Downloads (Pure)

Abstract

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.

Original languageEnglish
Number of pages22
JournalHealth care management science
DOIs
Publication statusE-pub ahead of print/First online - 10 Sept 2024

Keywords

  • UT-Hybrid-D
  • Emergency
  • Facility location
  • Operations management
  • Operations research
  • Optimization
  • Out-of-hospital cardiac arrest
  • Partial cover
  • Volunteer responder system
  • Automated external defibrillator

Fingerprint

Dive into the research topics of 'Strategic placement of volunteer responder system defibrillators'. Together they form a unique fingerprint.

Cite this