ScienceDirect® Home Skip Main Navigation Links
You have guest access to ScienceDirect. Find out more.
 
Home
Browse
My Settings
Alerts
Help
 Quick Search
 Search tips (Opens new window)
    Clear all fields    
advertisementadvertisement
Computers & Operations Research
Volume 35, Issue 3, March 2008, Pages 814-826
Part Special Issue: New Trends in Locational Analysis
 
Font Size: Decrease Font Size  Increase Font Size
 Abstract - selected
Article
Purchase PDF (614 K)

 
 
 
Related Articles in ScienceDirect
View More Related Articles
 
Special issue
View Record in Scopus
 
doi:10.1016/j.cor.2006.04.003    How to Cite or Link Using DOI (Opens New Window)
Copyright © 2006 Elsevier Ltd All rights reserved.

A multiperiod set covering location model for dynamic redeployment of ambulances

Hari K. Rajagopalana, E-mail The Corresponding Author, Cem Saydamb, Corresponding Author Contact Information, E-mail The Corresponding Author and Jing Xiaoc, E-mail The Corresponding Author

aSchool of Business, Francis Marion University, Florence, SC 29501, USA bBusiness Information Systems and Operations Management Department, The Belk College of Business, The University of North Carolina at Charlotte, Charlotte, NC 28223, USA cComputer Science Department, College of Information Technology, The University of North Carolina at Charlotte, Charlotte, NC 28223, USA

Available online 6 June 2006.

Purchase the full-text article



References and further reading may be available for this article. To view references and further reading you must purchase this article.

Abstract

Emergency medical service (EMS) providers continually seek ways to improve system performance particularly the response time to incidents. The demand for ambulances fluctuate throughout the week, depending on the day of week, and even the time of day, therefore EMS operators can improve system performance by dynamic relocation/redeployment of ambulances in response to fluctuating demand patters. The objective of the model is to determine the minimum number of ambulances and their locations for each time cluster in which significant changes in demand pattern occur while meeting coverage requirement with a predetermined reliability. The model is further enhanced by calculating ambulance specific busy probabilities and validated by a comprehensive simulation model. Computational results on experimental data sets and data from an EMS agency are provided.

Keywords: Covering location problems; Hypercube model; Tabu search

Article Outline

1. Introduction
2. Background
3. The model
4. A search algorithm
4.1. A reactive tabu search algorithm
4.2. Look ahead procedure
5. Computational results
6. Conclusions
Acknowledgements
Appendix
Main algorithm
Reactive tabu search algorithm RTS(Vt,LAP)
References





Computers & Operations Research
Volume 35, Issue 3, March 2008, Pages 814-826
Part Special Issue: New Trends in Locational Analysis
 
Home
Browse
My Settings
Alerts
Help
Elsevier.com (Opens new window)
About ScienceDirect  |  Contact Us  |  Information for Advertisers  |  Terms & Conditions  |  Privacy Policy
Copyright © 2008 Elsevier B.V. All rights reserved. ScienceDirect® is a registered trademark of Elsevier B.V.