Sciweavers

Share
INFORMS
2010

Approximate Dynamic Programming for Ambulance Redeployment

9 years 5 months ago
Approximate Dynamic Programming for Ambulance Redeployment
We present an approximate dynamic programming approach for making ambulance redeployment decisions in an emergency medical service system. The primary decision is where we should redeploy idle ambulances so as to maximize the number of calls reached within a given delay threshold. We begin by formulating this problem as a dynamic program. To deal with the high-dimensional and uncountable state space in the dynamic program, we construct approximations to the value functions that are parameterized by a small number of parameters. We tune the parameters of the value function approximations using simulated cost trajectories of the system. Computational experiments demonstrate the performance of the approach on emergency medical service systems in two metropolitan areas. We report practically significant improvements in performance relative to benchmark static policies.
Matthew S. Maxwell, Mateo Restrepo, Shane G. Hende
Added 28 Jan 2011
Updated 28 Jan 2011
Type Journal
Year 2010
Where INFORMS
Authors Matthew S. Maxwell, Mateo Restrepo, Shane G. Henderson, Huseyin Topaloglu
Comments (0)
books