Skip to main content
SpringerLink
Log in

Location of Emergency Facilities with Uncertainty in the Demands

  • Chapter
  • First Online:
Trends in Differential Equations and Applications

Part of the book series: SEMA SIMAI Springer Series ((SEMA SIMAI,volume 8))

  • 1043 Accesses

Abstract

This work deals with the p-center problem, where the aim is to minimize the maximum distance between any customer with demand and his center, taking into account that each customer only has demand with a specific probability. We consider an integer programming formulation for the problem and extensive computational tests are reported, showing its potentials and limits on several types of instances. Finally, some improvements on the formulation have been developed obtaining in some cases much better resolution times.

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

Access this chapter

Log in via an institution
eBook
USD 16.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Albareda-Sambola, M., Díaz, J.A., Fernández, E.: Lagrangian duals and exact solution to the capacitated p-center problem. Eur. J. Oper. Res. 201, 71–81 (2010)

    Article  MATH  Google Scholar 

  2. Balcik, B., Beamon, B.M.: Facility location in humanitarian relief. Int. J. Logist. Res. Appl. 11, 101–121 (2008)

    Article  Google Scholar 

  3. Basar, A., Aatay, B., Unluyurt, T.: A taxonomy for emergency service station location problem. Optim. Lett. 6, 1147–1160 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  4. Berman, O., Krass, D., Menezes, M.B.C: Facility reliability issues in network p-median problems: strategic centralization and co-location effects. Oper. Res. 55, 332–350 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  5. Chang, M.-S., Tseng, Y.-L., Chen, J.-W.: A scenario planning approach for the flood emergency logistics preparation problem under uncertainty. Transp. Res. Part E 43, 737–754 (2007)

    Article  Google Scholar 

  6. Cui, T., Ouyang, Y., Shen Z.M.: Reliable facility location design under the risk of disruptions. Oper. Res. 58, 996–1011 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  7. Daskin, M.S.: Network and Discrete Location: Models, Algorithms, and Applications. Wiley, New York (1995)

    Book  MATH  Google Scholar 

  8. Daskin, M.: A new approach to solving the vertex p-center problem to optimality: algorithm and computational results. Commun. Oper. Res. Soc. Jpn. 45, 428–436 (2000)

    Google Scholar 

  9. Drezner, Z., Hamacher, H.: Facility Location: Applications and Theory. Springer, New York (2002)

    Book  MATH  Google Scholar 

  10. Elloumi, S., Labbé, M., Pochet, Y.: New formulation and resolution method for the p-center problem. INFORMS J. Comput. 16, 84–94 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  11. Espejo, I., Marín, A., Rodríguez-Chía, A.: Closest assignment constraints in discrete location problems. Eur. J. Oper. Res. 219, 49–58 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  12. Huang, R., Kim, S., Menezes, M.B.C.: Facility location for large-scale emergencies. Ann. Oper. Res. 181, 271–286 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  13. Jia, H., Ordoñez, F., Dessouky, M.M.: A modeling framework for facility location of medical services for large-scale emergencies. IIE Trans. 39, 41–55 (2007)

    Article  Google Scholar 

  14. Jia, H., Ordoñez, F., Dessouky, M.M.: Solution approaches for facility location of medical supplies for large-scale emergencies. Comput. Ind. Eng. 52, 257–276 (2007)

    Article  Google Scholar 

  15. Kalcsics, J., Nickel, S., Puerto, J., Rodríguez-Chía, A.M.: Distribution systems design with role dependent objectives. Eur. J. Oper. Res. 202, 491–501 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  16. Kariv, O., Hakimi, S.L.: An algorithmic approach to network location problems I: the p-Centers. SIAM J. Appl. Math. 37 (3), 513–538 (1979)

    Article  MathSciNet  MATH  Google Scholar 

  17. Kouvelis, P., Yu, G.: Robust Discrete Optimization and Its Applications. Nonconvex Optimization and Its Applications, vol. 14, xvi, 356 p. Kluwer Academic Publishers, Dordrecht (1997)

    Google Scholar 

  18. Laporte, G., Nickel, S., Saldanha de Gama, F.: Location Science. Springer, Heidelberg (2015)

    Google Scholar 

  19. Marín, A., Nickel, S., Puerto, J., Velten, S.: A flexible model and efficient solution strategies for discrete location problems. Discret. Appl. Math. 157, 1128–1145 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  20. Mete, H.O., Zabinsky, Z.B.: Stochastic optimization of medical supply location and distribution in disaster management. Int. J. Prod. Econ. 126, 76–84 (2010)

    Article  Google Scholar 

  21. Mladenović, N., Labbé, M., Hansen, P.: Solving the p-center problem with tabu search and variable neighborhood search. Networks 42, 48–64 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  22. Nickel, S., Puerto, J.: Facility Location: A Unified Approach. Springer, Berlin (2005)

    MATH  Google Scholar 

  23. O’Hanley, J., Scaparra, M.P., García, S.: Probability chains: a general linearization technique for modeling reliability in facility location and related problems. Eur. J. Oper. Res. 230, 63–75 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  24. Shen, Z.J.M., Zhan, R.L., Zhang, J.: The reliable facility location problem: formulations, heuristics, and approximation algorithms. INFORMS J. Comput. 23, 470–482 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  25. Snyder L.V.: Facility location under uncertainty: a review. IIE Trans. 38, 537–554 (2006)

    Article  Google Scholar 

  26. Snyder, L.V., Daskin, M.S.: Reliability models for facility location: the expected failure cost case. Transp. Sci. 39, 400–416 (2005)

    Article  Google Scholar 

  27. Swamy, C., Shmoys, D.B.: Approximation algorithms for 2-stage stochastic optimization problems. In: Foundations of Software Technology and Theoretical Computer Science. Lecture Notes in Computer Science, vol. 4337, pp. 5–19. Springer, Berlin (2006)

    Google Scholar 

  28. Verma, A., Gaukler, G.M.: Pre-positioning disaster response facilities at safe locations: an evaluation of deterministic and stochastic modeling approaches. Comput. Oper. Res. 62, 197–209 (2015)

    Article  MathSciNet  Google Scholar 

  29. Wagner, J.L., Falkson, L.M.: The optimal nodal location of public facilities with price-sensitive demand. Geogr. Anal. 7, 69–83 (1975)

    Article  Google Scholar 

  30. Zhan, R.L., Shen, Z.-J.M., Daskin, M.S.: System Reliability with Location-Specific Failure Probabilities. University of California, Berkeley (2007)

    Google Scholar 

Download references

Acknowledgements

This research has been partially supported by the Spanish Ministerio de Economía y Competitividad, grants numbers MTM2012-36163-C06-05 and MTM2013-46962-C2-2-P and Junta de Andalucía, grant number FQM-5849 and by ERDF funds. This support is gratefully acknowledged.

Author information

Authors and Affiliations

  1. Departamento de Estadística e Investigación Operativa, Universidad de Cádiz, Cádiz, Spain

    Luisa I. Martínez-Merino & Antonio M. Rodríguez-Chía

  2. Departament d’Estadística i Investigació Operativa, Universitat Politècnica de Catalunya, BarcelonaTech, Barcelona, Spain

    Maria Albareda-Sambola

Authors
  1. Luisa I. Martínez-Merino
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Maria Albareda-Sambola
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Antonio M. Rodríguez-Chía
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Luisa I. Martínez-Merino .

Editor information

Editors and Affiliations

  1. Departamento de Matemáticas, Universidad de Cádiz, Puerto Real, Cadiz, Spain

    Francisco Ortegón Gallego

  2. Departamento de Matemáticas, Universidad de Cádiz, Puerto Real, Cadiz, Spain

    María Victoria Redondo Neble

  3. Departamento de Matemáticas, Universidad de Cádiz, Puerto Real, Cadiz, Spain

    José Rafael Rodríguez Galván

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Martínez-Merino, L.I., Albareda-Sambola, M., Rodríguez-Chía, A.M. (2016). Location of Emergency Facilities with Uncertainty in the Demands. In: Ortegón Gallego, F., Redondo Neble, M., Rodríguez Galván, J. (eds) Trends in Differential Equations and Applications. SEMA SIMAI Springer Series, vol 8. Springer, Cham. https://doi.org/10.1007/978-3-319-32013-7_19

Download citation

Publish with us

Policies and ethics

Search

Navigation