Title: An efficient data-driven approach to static and dynamic ambulance location for emergency medical services
Speaker: Prof. Lavanya Marla
Venue: Room 205, Mechanical Engineering
Time: 10 a.m., Friday July 10 2015
Abstract: We present an efficient, data-driven computational approach to ambulance deployment for Emergency Medical Services (EMS) systems. Central to our approach is the use of simulation to accurately determine the impact of ambulance deployments to a given distribution of emergency requests. Our simulator allows us to directly measure a wide range of metrics (e.g., the number of requests serviced within 15 minutes, or the opportunity cost of abandonment) while accounting for complex interdependencies (e.g., from overlapping requests). It also allows the capture of non-stationary or transient effects that cannot be captured easily using analytical models. Leveraging our simulator, we present a computational approach to ambulance fleet allocation and dynamic redeployment, where the goal is to position ambulances to bases to maximize the systems service level. Despite the combinatorial complexity, we show that a simple and efficient greedy algorithm produces good solutions, and can be repeatedly employed in real-time for dynamic repositioning. We derive data-driven performance guarantees with provably small optimality gap for our approach in practical settings. Our data-driven analysis is general and can be applied to range of simulators that exhibit more (or less) realism than the simulator employed in our empirical evaluations - the key requirement is the ability to efficiently compute the behavior of an omniscient policy with perfect information regarding future requests. We conduct simulation experiments based on real usage data of an EMS system from a large Asian city, and demonstrate significant improvement in the system's service levels using static allocations and redeployment policies discovered by our approach.
About the Speaker: Lavanya Marla is an assistant professor in the department of Industrial and Systems Engineering at the University of Illinois at Urbana-Champaign. Prior to this, she was a Systems Scientist at Carnegie Mellon University. She holds a PhD in Transportation Systems from the Massachusetts Institute of Technology. She develops models and algorithms for large-scale transportation and logistics systems, using tools from optimization, statistics, simulation, simulation-optimization and other computational techniques. She is the PI on a recently announced US-India Educational Foundation grant in 2015.