Benchmarking online dispatch algorithms for Emergency Medical Services

详细信息    查看全文

• 作者：C.J. Jagtenberg ; ^a ; ^{c.j.jagtenberg@cwi.nl} ; P.L. van den Berg^a ; ^c ; R.D. van der Mei^a ; ^b
• 关键词：OR in health services ; Ambulances ; Emergency medical services ; Dispatch ; Online optimization
• 刊名：European Journal of Operational Research
• 出版年：2017
• 出版时间：16 April 2017
• 年：2017
• 卷：258
• 期：2
• 页码：715-725
• 全文大小：1094 K
• 卷排序：258

文摘

Bounds the performance (fraction late arrivals) of online ambulance dispatching. The ‘closest idle’ method performs 2.7 times worse than the offline optimum. The DMEXCLP dispatch heuristic is only 1.9 times worse than the offline optimum. The value of information for realistic instances is thus lower than one may expect. The competitive ratio for the dispatch problem is infinitly large.