Skip to main content
SpringerLink
Log in

The Ex-Post Evaluation of the Minimum Local Reliability Level: An Enhanced Probabilistic Location Set Covering Model

  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

In order to evaluate the behavior of three probabilistic location set covering models we propose a new method that allows the ex-post measurement of the so called “minimum local reliability level”, both under the independence and under the dependence assumption. We show experimentally, by means of a set of test problems, that the proposed loss-system version of Ball and Lin's model (1993) does almost always achieve the required reliability level. Moreover, if we compare this new version with the other two already known probabilistic models and consider as a second additional criteria the least number of required vehicles, we show that the new version has a better behavior both under the independence and the dependence assumption. In this paper we further propose a new model with the aim of reducing the number of required vehicles while satisfying the fixed reliability level. Our new model is formulated like Ball and Lin's model incorporating the servers workload estimate of the Binomial PLSCP of ReVelle and Hogan (1988). Finally, we check the precision of our ex-post evaluation method over the four considered models through a simulation study.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. M. Ball and F. Lin, A reliability model applied to emergency service vehicle location, Operations Research 41 (1993) 18-36.

    Google Scholar 

  2. R. Batta, J.M. Dolan and N.N. Krishnamurthy, The Maximal Expected Covering Location Problem: revisited, Transportation Science 23 (1989) 277-287.

    Google Scholar 

  3. R. Batta and N.R. Mannur, Covering-location models for emergency situations that require multiple response units, Management Science 36(1) (1990) 16-23.

    Google Scholar 

  4. J.M. Benedict, Three hierarchical objective models which incorporate the concepts of excess coverage to locate EMS vehicles or hospitals, M.S. thesis, Department of Civil Engineering, Northwestern University, Evanston, IL (1983).

    Google Scholar 

  5. G.R. Berlin and J.C. Liebman, Mathematical analysis of emergency ambulance location, Socio-Economic Planning Sciences 8(6) (1974) 323-328.

    Google Scholar 

  6. F. Borras, Nuevos modelos probabilísticos de localización de servicios de emergencias, Ph.D. thesis, Departamento de Estadistica y Matematica aplicada, Universidad Miguel Hernandez de Elche (2000).

  7. T.H. Burwell, J.P. Jarvis and M.A. McKnew, Modeling co-located servers and dispatch ties in the hypercube model, Computers and Operations Research 20(2) (1993) 113-119.

    Google Scholar 

  8. T.H. Burwell, M.A. McKnew and J.P. Jarvis, An application of a spatially distributed queuing model to an ambulance system, Socio-Economic Planning Sciences 26(4) (1992) 289-300.

    Google Scholar 

  9. S. Chapman and J.White, Probabilistic formulation of emergency service facilities location problems, Paper presented at the ORSA/TIMS Conference, San Juan, Puerto Rico (1974).

  10. R. Church and C. ReVelle, The Maximal Covering Location Problem, Papers of the Regional Science Associaton 32 (1974) 101-118.

    Google Scholar 

  11. M.S. Daskin, A maximum expected covering location problem: Formulation, properties and heuristic solution, Transportation Science 17 (1983) 48-70.

    Google Scholar 

  12. M.S. Daskin and E.H. Stern, A hierarchical objective set covering model for emergency medical service vehicle deployment, Transportation Science 15(2) (1981) 137-152.

    Google Scholar 

  13. D.J. Eaton, M. Hector, V. Sanchez, R. Lantigua and J. Morgan, Determining ambulance the deployment in Santo Domingo, Dominican Republic, Journal of the Operational Research Society 37(2) (1986) 113-126.

    Google Scholar 

  14. J.A. Fitzsimmons, A methodology for emergency ambulance deployment, Management Science 19(6) (1973) 627-636.

    Google Scholar 

  15. O. Fujiwara, T. Makjamroen and K.K. Gupta, Ambulance deployment analysis: A case study of Bangkok, European Journal of Operational Research 31 (1987) 9-18.

    Google Scholar 

  16. J. Goldberg, R. Dietrich, J. Ming and M.G. Mitwasi, A simulation model for evaluating a set of emergency vehicle base locations: Development, validation and usage, Socio-Economic Planning Sciences 24(2) (1990) 125-141.

    Google Scholar 

  17. J. Goldberg, R. Dietrich, J. Ming and M.G. Mitwasi, Validating and applying a model for locating emergency medical vehicles in Tucson, AZ. European Journal of Operational Research 49 (1990) 308-324.

    Google Scholar 

  18. J. Goldberg and L. Paz, Locating emergency vehicle bases when service time depends on call location, Transportation Science 25 (1991) 264-280.

    Google Scholar 

  19. J. Goldberg and F. Szidararovszky, Methods for solving equations used in evaluating emergency vehicle busy probabilities, Operations Research 39(6) (1991) 903-916.

    Google Scholar 

  20. K. Hogan and C. ReVelle, Concepts and applications of backup coverage, Management Science 32(11) (1986) 1434-1444.

    Google Scholar 

  21. J.P. Jarvis, Optimization in stochastics systems with distinguishables servers, Technical Report TR-19-15, Operations Research Center, MIT (1975).

  22. J.P. Jarvis, Approximating the equilibrium behavior of multi-server loss systems, Management Science 31 (1985) 235-239.

    Google Scholar 

  23. P. Kroll, The multiple-depot, multiple-tour and multiple-stop delivery problem, Ph.D. dissertation, The Johns Hopkins University, Baltimore, MD (1988).

    Google Scholar 

  24. R.C. Larson, A hypercube queuing model for facility location and redistricting in urban emergency services, Computers Operations Research 1 (1974) 67-95.

    Google Scholar 

  25. R.C. Larson, Appoximating the performance of Urban Emergency Service Systems, Operations Research 23 (1975) 845-868.

    Google Scholar 

  26. M.S. Liu and J.T. Lee, A simulation of a hospital emergency call system using SLAM, Simulation 51(6) (1988) 216-221.

    Google Scholar 

  27. V. Marianov and C. ReVelle, The Queuing Probabilistic Location Set Covering Problem and some extensions, Socio-Economic Planning Science 28 (1994) 67-178.

    Google Scholar 

  28. V. Marianov and C. ReVelle, Siting emergency services, in: Facility Location: A Survey of Applications and Methods, ed. Z. Drezner, Springer Series in Operations Research (1995) chapter 10.

  29. V. Marianov and C. ReVelle, The Queueing Maximal Availability Location Problem: A model for the siting of emergency vehicles, European Journal of Operational Research 93(1) (1996) 110-120.

    Google Scholar 

  30. J.F. Repede and J.J. Bernardo, Developing and validating a decision support system for locating emergency medical vehicles in Louisville, Kentucky, European Journal of Operational Research 75 (1994) 567-581.

    Google Scholar 

  31. C. ReVelle and K. Hogan, A reliability constrained siting model with local estimates of busy fractions, Environment and Planning B 15 (1988) 143-152.

    Google Scholar 

  32. C. ReVelle and K. Hogan, The Maximum Availability Location Problem, Transportation Science 23 (1989) 192-200.

    Google Scholar 

  33. C. ReVelle and K. Hogan, Themaximum reliability location problem and ?-reliable p-center problem: Derivates of the probabilistic location set covering problem, Annals of Operations Research 18 (1989) 155-174.

    Google Scholar 

  34. E. Savas, Simulation and cost-effectiveness analysis of New York's emergency ambulance service, Management Science 15(12) (1969) 608-627.

    Google Scholar 

  35. D. Serra, The pq-median problem: Location and districting of hierarchical facilities, Ph.D. thesis, Department of Geography and Environmental Engineering, John Hopkins University (1989).

  36. R. Swain, A descomposition algorithm for a class of facility location problems, Ph.D. thesis, Cornell University, Ithaca, NY (1971).

    Google Scholar 

  37. C. Swoveland, D. Uyeno, I. Vertinsky and R. Vickson, Ambulance location: A probabilistic enumeration approach, Management Science 20(4) (1973) 686-698.

    Google Scholar 

  38. C. Toregas, R. Swain, C. ReVelle and L. Bergman, The location of emergency service facilities, Operations Research 19 (1971) 1363-1373.

    Google Scholar 

  39. D. Uyeno and C. Seeberg, A practical methodology for ambulance location, Simulation 43(2) (1984) 79-87.

    Google Scholar 

  40. J. White and K. Case, On covering problems and the central facility location problem, Geographical Analysis 6(3) (1974) 281.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Centro de Investigación Operativa, Universidad Miguel Hernández de Elche, 03071, Elche, Spain

    Fernando Borrás & Jesús T. Pastor

Authors
  1. Fernando Borrás
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jesús T. Pastor
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Borrás, F., Pastor, J.T. The Ex-Post Evaluation of the Minimum Local Reliability Level: An Enhanced Probabilistic Location Set Covering Model. Annals of Operations Research 111, 51–74 (2002). https://doi.org/10.1023/A:1020941400807

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1020941400807

Keywords

Search

Navigation