A Framework and Decision Rules for Emergency Medical Service Scheduling DSS

This paper proposes a framework of decision support system (DSS) for emergency medical service scheduling. The scheduling decision rules embedded in the DSS consider the criteria on the average response time and the percentage of the medical service requests that are responded within fifteen minute, w hich is usually ignored in traditional scheduling policies . The challenge in designing the DSS lies in the stochastic and dynamic nature of request arrivals, fulfillment processes, and complex traf fic conditions as well as the time-dependent spatial patterns of some parameters complicate the decisions in the problem. To illustrat e the proposed DSS's usage in practice, a simulator is developed for perfor ming some numerical experiments to validate the effectiveness and the efficiency of the proposed DSS.

[1]  Warren B. Powell,et al.  An Adaptive Dynamic Programming Algorithm for Dynamic Fleet Management, II: Multiperiod Travel Times , 2002, Transp. Sci..

[2]  Oded Berman,et al.  Repositioning of distinguishable urban service units on networks , 1981, Comput. Oper. Res..

[3]  Warren B. Powell,et al.  An Adaptive Dynamic Programming Algorithm for Dynamic Fleet Management, I: Single Period Travel Times , 2002, Transp. Sci..

[4]  Richard L. Church,et al.  The maximal covering location problem , 1974 .

[5]  Warren B. Powell Fleet Management , 2017, Encyclopedia of GIS.

[6]  Warren B. Powell,et al.  A Representational Paradigm for Dynamic Resource Transformation Problems , 2001, Ann. Oper. Res..

[7]  Michel Gendreau,et al.  The maximal expected coverage relocation problem for emergency vehicles , 2006, J. Oper. Res. Soc..

[8]  Oded Berman Repositioning of Two Distinguishable Service Vehicles on Networks , 1981, IEEE Transactions on Systems, Man, and Cybernetics.

[9]  Peter J. Kolesar,et al.  An Algorithm for the Dynamic Relocation of Fire Companies , 1974, Oper. Res..

[10]  Charles S. ReVelle,et al.  The Location of Emergency Service Facilities , 1971, Oper. Res..

[11]  A. Apte,et al.  Stochastic Optimization for Natural Disaster Asset Prepositioning , 2010 .

[12]  Gilbert Laporte,et al.  Ambulance location and relocation models , 2000, Eur. J. Oper. Res..

[13]  Seokcheon Lee,et al.  The role of centrality in ambulance dispatching , 2012, Decis. Support Syst..

[14]  Oded Berman,et al.  Dynamic Repositioning of Indistinguishable Service Units on Transportation Networks , 1981 .

[15]  Matthew S. Maxwell,et al.  Ambulance redeployment: An approximate dynamic programming approach , 2009, Proceedings of the 2009 Winter Simulation Conference (WSC).

[16]  Michel Gendreau,et al.  A dynamic model and parallel tabu search heuristic for real-time ambulance relocation , 2001, Parallel Comput..

[17]  Matthew S. Maxwell,et al.  Approximate Dynamic Programming for Ambulance Redeployment , 2010, INFORMS J. Comput..