A Bound on the Performance of an Optimal Ambulance Redeployment Policy

• 成果类型: Article
• 署名作者: Maxwell, Matthew S.; Ni, Eric Cao; Tong, Chaoxu; Henderson, Shane G.; Topaloglu, Huseyin; Hunter, Susan R.
• 署名单位: Cornell University; Purdue University System; Purdue University
• 刊物名称: OPERATIONS RESEARCH
• ISSN/ISSBN: 0030-364X
• DOI: 10.1287/opre.2014.1302
• 发表日期: 2014
• 页码: 1014-1027
• 关键词: service units; relocation; networks; MODEL; vehicles

摘要

Ambulance redeployment is the practice of repositioning ambulance fleets in real time in an attempt to reduce response times to future calls. When redeployment decisions are based on real-time information on the status and location of ambulances, the process is called system-status management. An important performance measure is the long-run fraction of calls with response times over some time threshold. We construct a lower bound on this performance measure that holds for nearly any ambulance redeployment policy through comparison methods for queues. The computation of the bound involves solving a number of integer programs and then simulating a multiserver queue. This work originated when one of the authors was asked to analyze a response to a request-for-proposals (RFP) for ambulance services in a county in North America.