Enhanced coverage by integrating site interdependencies in capacitated EMS location models

Abstract

In order to allocate limited resources in emergency medical services (EMS) networks, mathematical models are used to select sites and their capacities. Many existing standard models are based on simplifying assumptions, including site independency and a similar system-wide busyness of ambulances. In practice, when a site is busy, a call is forwarded to another site. Thus, the busyness of each site depends not only on the rate of calls in the surrounding area, but also on interactions with other facilities. If the demand varies across the urban area, assuming an average system-wide server busy fraction may lead to an overestimation of the actual coverage. We show that site interdependencies can be integrated into the well-known Maximum Expected Covering Location Problem (MEXCLP) by introducing an upper bound for the busyness of each site. We apply our new mathematical formulation to the case of a local EMS provider. To evaluate the solution quality, we use a discrete event simulation based on anonymized real-world call data. Results of our simulation-optimization approach indicate that the coverage can be improved in most cases by taking site interdependencies into account, leading to an improved ambulance allocation and a faster emergency care.

Simulation optimization in healthcare resource planning: A literature review

“…First, if the real data are available, model validation is often performed by comparing the simulation output with the existing system data regarding a single performance measure (e.g., [61,13,36,88]) or multiple performance measures (e.g., [47,35,64,179,90,97]).…”

Web Semantic-Based MOOP Algorithm for Facilitating Allocation Problems in the Supply Chain Domain

“…Later, a partial coverage problem was introduced in the facility allocation problem, where demands can also get partial coverage from the facility (MCLP-P). To make the coverage location problem more sustainable, some special types of coverage were introduced, such as fuzzy maximal covering location problem (FMCLP) (Arana-Jiménez et al, 2020), maximal expected coverage location problem (MEXCLP) (Grot et al, 2022), backup coverage problem (BACOP) (Ghaderi & Momeni, 2021), k-coverage problem (Erbeyoğlu & Bilge, 2020) and so on. At the very beginning, competitive facility location was discussed for a linear market where the main rivals are pricing and placement strategies "Hotelling model" (Reisinger et al, 2023).…”