Advanced Search
MyIDEAS: Login to save this article or follow this journal

A minimum expected response model: Formulation, heuristic solution, and application


Author Info

  • Rajagopalan, Hari K.
  • Saydam, Cem
Registered author(s):


    Responding to true emergencies in the shortest possible time saves lives, prevents permanent injuries and reduces suffering. Most covering models consider an emergency cover if an ambulance is available within a given time or distance threshold. From a modeling perspective, shorter or longer responses within this threshold are all tallied as covered; conversely, the emergencies immediately outside the threshold are considered uncovered. However, if the shorter responses are given more weight along with the volume of such incidents, while still meeting system-wide coverage requirements, both customers and providers can benefit from reduced response times. We formulate a model to determine the locations for a given set of ambulances to minimize the system-wide expected response distances while meeting coverage requirements. We solve the model with a heuristic search algorithm and present computational and comparative statistics using data from an existing Emergency Medical Services agency.

    Download Info

    If you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
    File URL:
    Download Restriction: Full text for ScienceDirect subscribers only

    As the access to this document is restricted, you may want to look for a different version under "Related research" (further below) or search for a different version of it.

    Bibliographic Info

    Article provided by Elsevier in its journal Socio-Economic Planning Sciences.

    Volume (Year): 43 (2009)
    Issue (Month): 4 (December)
    Pages: 253-262

    as in new window
    Handle: RePEc:eee:soceps:v:43:y:2009:i:4:p:253-262

    Contact details of provider:
    Web page:

    Related research

    Keywords: Location problem Emergency response Hypercube model Healthcare services;


    References listed on IDEAS
    Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
    as in new window
    1. Owen, Susan Hesse & Daskin, Mark S., 1998. "Strategic facility location: A review," European Journal of Operational Research, Elsevier, vol. 111(3), pages 423-447, December.
    2. Brotcorne, Luce & Laporte, Gilbert & Semet, Frederic, 2003. "Ambulance location and relocation models," European Journal of Operational Research, Elsevier, vol. 147(3), pages 451-463, June.
    3. J. P. Jarvis, 1985. "Approximating the Equilibrium Behavior of Multi-Server Loss Systems," Management Science, INFORMS, vol. 31(2), pages 235-239, February.
    4. Saydam, Cem & Aytug, Haldun, 2003. "Accurate estimation of expected coverage: revisited," Socio-Economic Planning Sciences, Elsevier, vol. 37(1), pages 69-80, March.
    5. R. K. Ahuja & J. B. Orlin & S. Pallottino & M. P. Scaparra & M. G. Scutellà, 2004. "A Multi-Exchange Heuristic for the Single-Source Capacitated Facility Location Problem," Management Science, INFORMS, vol. 50(6), pages 749-760, June.
    6. Armann Ingolfsson & Susan Budge & Erhan Erkut, 2008. "Optimal ambulance location with random delays and travel times," Health Care Management Science, Springer, vol. 11(3), pages 262-274, September.
    7. Rajagopalan, Hari K. & Vergara, F. Elizabeth & Saydam, Cem & Xiao, Jing, 2007. "Developing effective meta-heuristics for a probabilistic location model via experimental design," European Journal of Operational Research, Elsevier, vol. 177(1), pages 83-101, February.
    8. Zaki, Ahmed S. & Cheng, Hsing Kenneth & Parker, Barnett R., 1997. "A Simulation Model for the Analysis and Management of An Emergency Service System," Socio-Economic Planning Sciences, Elsevier, vol. 31(3), pages 173-189, September.
    9. Saydam, Cem & Repede, John & Burwell, Timothy, 1994. "Accurate estimation of expected coverage: A comparative study," Socio-Economic Planning Sciences, Elsevier, vol. 28(2), pages 113-120.
    10. ReVelle, Charles, 1989. "Review, extension and prediction in emergency service siting models," European Journal of Operational Research, Elsevier, vol. 40(1), pages 58-69, May.
    11. Aytug, Haldun & Saydam, Cem, 2002. "Solving large-scale maximum expected covering location problems by genetic algorithms: A comparative study," European Journal of Operational Research, Elsevier, vol. 141(3), pages 480-494, September.
    Full references (including those not matched with items on IDEAS)


    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as in new window

    Cited by:
    1. Kusumastuti, Ratih Dyah & Wibowo, Sigit Sulistiyo & Insanita, Rizqiah, 2010. "Hierarchical modeling approach for relief logistics nework Design," MPRA Paper 41089, University Library of Munich, Germany.
    2. Shariat-Mohaymany, Afshin & Babaei, Mohsen & Moadi, Saeed & Amiripour, Sayyed Mahdi, 2012. "Linear upper-bound unavailability set covering models for locating ambulances: Application to Tehran rural roads," European Journal of Operational Research, Elsevier, vol. 221(1), pages 263-272.


    This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.


    Access and download statistics


    When requesting a correction, please mention this item's handle: RePEc:eee:soceps:v:43:y:2009:i:4:p:253-262. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Zhang, Lei).

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If references are entirely missing, you can add them using this form.

    If the full references list an item that is present in RePEc, but the system did not link to it, you can help with this form.

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your profile, as there may be some citations waiting for confirmation.

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.