Emergency medical response providers' primary responsibility is to deploy an adequate number of ambulances in a manner that will yield the best service to a constituent population. In this paper we develop a two-stage integrated solution for complex ambulance deployment and crew shift scheduling. In the first stage we develop a dynamic expected coverage model to determine the minimum number of ambulances and their locations for each time interval and solve via a tabu search. For the second stage, we develop an integer programming model which uses the solution obtained from the first stage to determine optimal crew schedules. We present computational statistics and demonstrate the efficacy of our two-stage solution approach using a case study.
H. Rajagopalan, C. Saydam, H. Setzler and E. Sharer, "Ambulance Deployment and Shift Scheduling: An Integrated Approach," Journal of Service Science and Management, Vol. 4 No. 1, 2011, pp. 66-78. doi: 10.4236/jssm.2011.41010.
 NFPA 1720. "Standard for the organization and deployment of fire suppression operations, emergency medical operations and special operations to the public by volunteer fire departments," 2010 Ed., NFPA, Quincy, MA, 2010.
 D. M. Williams and M. Ragone, "2009 JEMS 200-City Survey: Zeroing in on What Matters," Journal of Emergency Medical Services, Vol. 34, No. 2, 2010, pp. 38-42.
 ILOG, "ILOG Cplex 7.0 Reference Manual," ILOG, 2000.
 J. B. Goldberg, "Operations Research Models for the Deployment of Emergency Services Vehicles," EMS Management Journal, Vol. 1, No. 1, 2004, pp. 20-39.
 D. A. Schilling, V. Jayaraman and R. Barkhi, "A Review of Covering Problems in Facility Location," Location Science, Vol. 1, No. 1, 1993, pp. 25-55.
 Y. Chan, "Location Theory and Decision Analysis," South Western College Publishing, Cincinnati, 2001.
 M. S. Daskin, "Network and Discrete Location," John Wiley & Sons Inc., New York, 1995.
 R. C. Larson and A. R. Odoni "Urban Operations Research." N.J: Prentice-Hall, Englewood Cliffs, 1981.
 T. H. Burwell, J. P. Jarvis and M. A. McKnew, "Modeling Co-located Servers and Dispatch Ties in the Hypercube Model," Computers & Operations Research, Vol. 20, No. 1993, pp. 113-119.
 J. Penner, "Interview with the Charlotte MEDIC Director," H. K. Rajagopalan, 2004.
 P. Trudeau, J. M. Rousseau, J. A. Ferland and J. Choquette, "An Operations Research Approach for the Planning and Operation of an Ambulance Service," INFOR, Vol. 27, No. 1, 1989, pp. 95-113.
 Y. Li and E. Kozan, "Rostering Ambulance Services," Industrial Engineering and Management Society, Kitakyushu, Japan, 2009, pp. 14-16.
 S. Benati and G. Laporte, "Tabu Search Algorithms for the (r|Xp)-Medianoid and (r|p) Centroid Problems," Location Science, Vol. 2, No. 4, 1994, pp. 193-204.
 H. K. Rajagopalan, F. E. Vergara, C. Saydam and J. Xiao, "Developing Effective Meta-Heuristics For A Probabilistic Location Model Via Experimental Design," European Journal of Operational Research, Vol. 177, No. 2, 2007, pp. 365-377.
 R. Battiti and G. Tecchiolli, "The Reactive Tabu Search," Journal on Computing, Vol. 6, No. 2, 1994, pp. 126-140.
 F. S. Hillier and G. J. Lieberman, "Introduction to Operations Research," 8th Ed. New York: McGraw Hill, 2005.