IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v221y2012i1p263-272.html
   My bibliography  Save this article

Linear upper-bound unavailability set covering models for locating ambulances: Application to Tehran rural roads

Author

Listed:
  • Shariat-Mohaymany, Afshin
  • Babaei, Mohsen
  • Moadi, Saeed
  • Amiripour, Sayyed Mahdi

Abstract

This paper presents a linear reliability-based model as an extension of the well-known linear location set covering problem (LSCP) for emergency service vehicles such as ambulances. Linear programming models have a practical advantage over other nonlinear or queuing-based models. They can be simply coded by practitioners and can be solved routinely using existing commercial software to achieve exact solutions especially for large problem instances.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:ejores:v:221:y:2012:i:1:p:263-272
    DOI: 10.1016/j.ejor.2012.03.015
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221712002081
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2012.03.015?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Mark S. Daskin, 1983. "A Maximum Expected Covering Location Model: Formulation, Properties and Heuristic Solution," Transportation Science, INFORMS, vol. 17(1), pages 48-70, February.
    2. Richard C. Larson, 1975. "Approximating the Performance of Urban Emergency Service Systems," Operations Research, INFORMS, vol. 23(5), pages 845-868, October.
    3. Marianov, Vladimir & ReVelle, Charles, 1996. "The Queueing Maximal availability location problem: A model for the siting of emergency vehicles," European Journal of Operational Research, Elsevier, vol. 93(1), pages 110-120, August.
    4. 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.
    5. Marianov, Vladimir & Serra, Daniel, 2001. "Hierarchical location-allocation models for congested systems," European Journal of Operational Research, Elsevier, vol. 135(1), pages 195-208, November.
    6. E. S. Savas, 1969. "Simulation and Cost-Effectiveness Analysis of New York's Emergency Ambulance Service," Management Science, INFORMS, vol. 15(12), pages 608-627, August.
    7. Constantine Toregas & Ralph Swain & Charles ReVelle & Lawrence Bergman, 1971. "The Location of Emergency Service Facilities," Operations Research, INFORMS, vol. 19(6), pages 1363-1373, October.
    8. Kathleen Hogan & Charles ReVelle, 1986. "Concepts and Applications of Backup Coverage," Management Science, INFORMS, vol. 32(11), pages 1434-1444, November.
    9. Rajan Batta & June M. Dolan & Nirup N. Krishnamurthy, 1989. "The Maximal Expected Covering Location Problem: Revisited," Transportation Science, INFORMS, vol. 23(4), pages 277-287, November.
    10. Fernando Borrás & Jesús Pastor, 2002. "The Ex-Post Evaluation of the Minimum Local Reliability Level: An Enhanced Probabilistic Location Set Covering Model," Annals of Operations Research, Springer, vol. 111(1), pages 51-74, March.
    11. Geroliminis, Nikolas & Kepaptsoglou, Konstantinos & Karlaftis, Matthew G., 2011. "A hybrid hypercube - Genetic algorithm approach for deploying many emergency response mobile units in an urban network," European Journal of Operational Research, Elsevier, vol. 210(2), pages 287-300, April.
    12. Goldberg, Jeffrey & Dietrich, Robert & Chen, Jen Ming & Mitwasi, Mousa & Valenzuela, Terry & Criss, Elizabeth, 1990. "A simulation model for evaluating a set of emergency vehicle base locations: Development, validation, and usage," Socio-Economic Planning Sciences, Elsevier, vol. 24(2), pages 125-141.
    13. Kenneth R. Chelst & Ziv Barlach, 1981. "Multiple Unit Dispatches in Emergency Services: Models to Estimate System Performance," Management Science, INFORMS, vol. 27(12), pages 1390-1409, December.
    14. 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.
    15. Mark S. Daskin & Edmund H. Stern, 1981. "A Hierarchical Objective Set Covering Model for Emergency Medical Service Vehicle Deployment," Transportation Science, INFORMS, vol. 15(2), pages 137-152, May.
    16. Marianov, Vladimir & Revelle, Charles, 1994. "The queuing probabilistic location set covering problem and some extensions," Socio-Economic Planning Sciences, Elsevier, vol. 28(3), pages 167-178.
    17. Iannoni, Ana Paula & Morabito, Reinaldo, 2007. "A multiple dispatch and partial backup hypercube queuing model to analyze emergency medical systems on highways," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 43(6), pages 755-771, November.
    18. Rajan Batta & Narasimha R. Mannur, 1990. "Covering-Location Models for Emergency Situations That Require Multiple Response Units," Management Science, INFORMS, vol. 36(1), pages 16-23, January.
    19. Hasan Pirkul & David A. Schilling, 1988. "The Siting of Emergency Service Facilities with Workload Capacities and Backup Service," Management Science, INFORMS, vol. 34(7), pages 896-908, July.
    20. Berlin, Geoffrey N. & Liebman, Jon C., 1974. "Mathematical analysis of emergency ambulance location," Socio-Economic Planning Sciences, Elsevier, vol. 8(6), pages 323-328, December.
    21. 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.
    22. Davis, Samuel G, 1981. "Analysis of the deployment of emergency medical services," Omega, Elsevier, vol. 9(6), pages 655-657.
    23. Repede, John F. & Bernardo, John J., 1994. "Developing and validating a decision support system for locating emergency medical vehicles in Louisville, Kentucky," European Journal of Operational Research, Elsevier, vol. 75(3), pages 567-581, June.
    24. J. P. Jarvis, 1985. "Approximating the Equilibrium Behavior of Multi-Server Loss Systems," Management Science, INFORMS, vol. 31(2), pages 235-239, February.
    25. Charles ReVelle & Kathleen Hogan, 1989. "The Maximum Availability Location Problem," Transportation Science, INFORMS, vol. 23(3), pages 192-200, August.
    26. Saydam, Cem & Aytug, Haldun, 2003. "Accurate estimation of expected coverage: revisited," Socio-Economic Planning Sciences, Elsevier, vol. 37(1), pages 69-80, March.
    27. Daniel Serra & Charles Revelle, 1992. "The PQ-Median problem: Location and districting of hierarchical facilities. Part I," Economics Working Papers 12, Department of Economics and Business, Universitat Pompeu Fabra.
    28. Michael O. Ball & Feng L. Lin, 1993. "A Reliability Model Applied to Emergency Service Vehicle Location," Operations Research, INFORMS, vol. 41(1), pages 18-36, February.
    29. Rajagopalan, Hari K. & Saydam, Cem, 2009. "A minimum expected response model: Formulation, heuristic solution, and application," Socio-Economic Planning Sciences, Elsevier, vol. 43(4), pages 253-262, December.
    30. Ana Iannoni & Reinaldo Morabito & Cem Saydam, 2008. "A hypercube queueing model embedded into a genetic algorithm for ambulance deployment on highways," Annals of Operations Research, Springer, vol. 157(1), pages 207-224, January.
    31. Atkinson, J.B. & Kovalenko, I.N. & Kuznetsov, N. & Mykhalevych, K.V., 2008. "A hypercube queueing loss model with customer-dependent service rates," European Journal of Operational Research, Elsevier, vol. 191(1), pages 223-239, November.
    32. 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.
    33. Vladimir Marianov & Daniel Serra, 2002. "Location–Allocation of Multiple-Server Service Centers with Constrained Queues or Waiting Times," Annals of Operations Research, Springer, vol. 111(1), pages 35-50, March.
    34. ReVelle, C.S. & Eiselt, H.A. & Daskin, M.S., 2008. "A bibliography for some fundamental problem categories in discrete location science," European Journal of Operational Research, Elsevier, vol. 184(3), pages 817-848, February.
    35. Iannoni, Ana Paula & Morabito, Reinaldo & Saydam, Cem, 2009. "An optimization approach for ambulance location and the districting of the response segments on highways," European Journal of Operational Research, Elsevier, vol. 195(2), pages 528-542, June.
    Full references (including those not matched with items on IDEAS)

    Citations

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


    Cited by:

    1. Davari, Soheil & Kilic, Kemal & Naderi, Siamak, 2016. "A heuristic approach to solve the preventive health care problem with budget and congestion constraints," Applied Mathematics and Computation, Elsevier, vol. 276(C), pages 442-453.
    2. Sun Hoon Kim & Young Hoon Lee, 2016. "Iterative optimization algorithm with parameter estimation for the ambulance location problem," Health Care Management Science, Springer, vol. 19(4), pages 362-382, December.
    3. Soheil Davari & Kemal Kilic & Gurdal Ertek, 2015. "Fuzzy bi-objective preventive health care network design," Health Care Management Science, Springer, vol. 18(3), pages 303-317, September.
    4. Bélanger, V. & Ruiz, A. & Soriano, P., 2019. "Recent optimization models and trends in location, relocation, and dispatching of emergency medical vehicles," European Journal of Operational Research, Elsevier, vol. 272(1), pages 1-23.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Xueping Li & Zhaoxia Zhao & Xiaoyan Zhu & Tami Wyatt, 2011. "Covering models and optimization techniques for emergency response facility location and planning: a review," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 74(3), pages 281-310, December.
    2. Sorensen, Paul & Church, Richard, 2010. "Integrating expected coverage and local reliability for emergency medical services location problems," Socio-Economic Planning Sciences, Elsevier, vol. 44(1), pages 8-18, March.
    3. Sun Hoon Kim & Young Hoon Lee, 2016. "Iterative optimization algorithm with parameter estimation for the ambulance location problem," Health Care Management Science, Springer, vol. 19(4), pages 362-382, December.
    4. Boyacı, Burak & Geroliminis, Nikolas, 2015. "Approximation methods for large-scale spatial queueing systems," Transportation Research Part B: Methodological, Elsevier, vol. 74(C), pages 151-181.
    5. Geroliminis, Nikolas & Kepaptsoglou, Konstantinos & Karlaftis, Matthew G., 2011. "A hybrid hypercube - Genetic algorithm approach for deploying many emergency response mobile units in an urban network," European Journal of Operational Research, Elsevier, vol. 210(2), pages 287-300, April.
    6. Wang, Wei & Wu, Shining & Wang, Shuaian & Zhen, Lu & Qu, Xiaobo, 2021. "Emergency facility location problems in logistics: Status and perspectives," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 154(C).
    7. Caio Vitor Beojone & Regiane Máximo de Souza & Ana Paula Iannoni, 2021. "An Efficient Exact Hypercube Model with Fully Dedicated Servers," Transportation Science, INFORMS, vol. 55(1), pages 222-237, 1-2.
    8. Soo-Haeng Cho & Hoon Jang & Taesik Lee & John Turner, 2014. "Simultaneous Location of Trauma Centers and Helicopters for Emergency Medical Service Planning," Operations Research, INFORMS, vol. 62(4), pages 751-771, August.
    9. McCormack, Richard & Coates, Graham, 2015. "A simulation model to enable the optimization of ambulance fleet allocation and base station location for increased patient survival," European Journal of Operational Research, Elsevier, vol. 247(1), pages 294-309.
    10. 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.
    11. Leknes, Håkon & Aartun, Eirik Skorge & Andersson, Henrik & Christiansen, Marielle & Granberg, Tobias Andersson, 2017. "Strategic ambulance location for heterogeneous regions," European Journal of Operational Research, Elsevier, vol. 260(1), pages 122-133.
    12. P. Daniel Wright & Matthew J. Liberatore & Robert L. Nydick, 2006. "A Survey of Operations Research Models and Applications in Homeland Security," Interfaces, INFORMS, vol. 36(6), pages 514-529, December.
    13. Su, Qiang & Luo, Qinyi & Huang, Samuel H., 2015. "Cost-effective analyses for emergency medical services deployment: A case study in Shanghai," International Journal of Production Economics, Elsevier, vol. 163(C), pages 112-123.
    14. Bélanger, V. & Ruiz, A. & Soriano, P., 2019. "Recent optimization models and trends in location, relocation, and dispatching of emergency medical vehicles," European Journal of Operational Research, Elsevier, vol. 272(1), pages 1-23.
    15. Pal, Raktim & Bose, Indranil, 2009. "An optimization based approach for deployment of roadway incident response vehicles with reliability constraints," European Journal of Operational Research, Elsevier, vol. 198(2), pages 452-463, October.
    16. Bélanger, V. & Lanzarone, E. & Nicoletta, V. & Ruiz, A. & Soriano, P., 2020. "A recursive simulation-optimization framework for the ambulance location and dispatching problem," European Journal of Operational Research, Elsevier, vol. 286(2), pages 713-725.
    17. Dirk Degel & Lara Wiesche & Sebastian Rachuba & Brigitte Werners, 2015. "Time-dependent ambulance allocation considering data-driven empirically required coverage," Health Care Management Science, Springer, vol. 18(4), pages 444-458, December.
    18. Rajagopalan, Hari K. & Saydam, Cem, 2009. "A minimum expected response model: Formulation, heuristic solution, and application," Socio-Economic Planning Sciences, Elsevier, vol. 43(4), pages 253-262, December.
    19. M Gendreau & G Laporte & F Semet, 2006. "The maximal expected coverage relocation problem for emergency vehicles," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 57(1), pages 22-28, January.
    20. Beraldi, P. & Bruni, M.E., 2009. "A probabilistic model applied to emergency service vehicle location," European Journal of Operational Research, Elsevier, vol. 196(1), pages 323-331, July.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:221:y:2012:i:1:p:263-272. See general information about how to correct material in RePEc.

    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 CitEc recognized a bibliographic reference but did not link an item in RePEc 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 RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

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

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.