Skip to main content
Springer Nature Link
Log in

A single facility stochastic location problem undera-distance

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

Abstract

In this paper we consider a stochastic facility location model in which the weights of demand points are not deterministic but independent random variables, and the distance between the facility and each demand point isA-distance. Our objective is to find a solution which minimizes the total cost criterion subject to a chance constraint on cost restriction. We show a solution method which solves the problem in polynomial order computational time. Finally the case of rectilinear distance, which is used in many facility location models, is discussed.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Instant access to the full article PDF.

Institutional subscriptions

References

  1. A.A. Aly and J.A. White, Probabilistic formulations of the multifacility Weber problem. Nav. Res. Log. Quart. 25 (1978) 531–547.

    Google Scholar 

  2. Z. Drezner and G.O. Wesolowsky, The expected value of perfect information in facility location, Oper. Res. 28 (1980) 395–402.

    Google Scholar 

  3. R.L. Francis and J.A. White,Facility Layout and Location: An Analytical Approach (Prentice-Hall, 1974).

  4. R.F. Love, J.G. Morris and G.O. Wesolowsky,Facility Location Models and Methods (Elsevier/North-Holland, 1988).

  5. A. Mehrez and A. Stulman, The facility location problem when the underlying distribution is either dominated or dominating. ZOR 28 (1984) 157–161.

    Google Scholar 

  6. S. Shiode, H. Ishii and T. Nishida, A chance constrained minimax facility location problem, Math. Japonica 30 (1985) 783–803.

    Google Scholar 

  7. Y. Seppälä, On a stochastic multi-facility location problem, AIIE Trans. 7 (1975) 56–62.

    Google Scholar 

  8. S. Vajda,Probabilistic Programming (Academic Press, 1972).

  9. J.E. Ward and R.E. Wendell, A new norm for measuring distance which yields linear location problem, Oper. Res. 28 (1980) 836–843.

    Google Scholar 

  10. J.E. Ward and R.E. Wendell, Using block norms for location modeling, Oper. Res. 33 (1985) 1074–1090.

    Google Scholar 

  11. G.O. Wesolowsky, Probabilistic weights in the one-dimensional facility location problem, Man. Sci. 24 (1977) 224–229.

    Google Scholar 

  12. P. Widmayer, Y.F. Wu and C.K. Wong, On some distance problems in fixed orientations, SIAM J. Comput. 16 (1987) 728–746.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Kobe University of Mercantile Marine, Higashinada, 658, Kobe, Japan

    Shôgo Shiode

  2. Faculty of Engineering, Okayama University, 700, Okayama, Japan

    Hiroaki Ishii

Authors
  1. Shôgo Shiode
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hiroaki Ishii
    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

Shiode, S., Ishii, H. A single facility stochastic location problem undera-distance. Ann Oper Res 31, 469–478 (1991). https://doi.org/10.1007/BF02204864

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02204864

Keywords

Search

Navigation