Abstract
In this paper, we study how the two classical location models, the simple plant location problem and thep-median problem, are transformed in a two-stage stochastic program with recourse when uncertainty on demands, variable production and transportation costs, and selling prices is introduced. We also discuss the relation between the stochastic version of the SPLP and the stochastic version of thep-median.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
O. Berman and B. Leblanc, Location-relocation ofN mobile facilities on a stochastic network, Transportation Science 18(1984)315.
O. Bilde and J. Krarup, Sharp lower bounds and efficient algorithms for the simple plant location, Ann. Discr. Math. 1(1977)79.
G. Cornuejols, G.L. Nemhauser and L.A. Wolsey, The uncapacitated facility location problem, in:Discrete Location Theory, ed. R.L. Francis and P. Mirchandani (Wiley Interscience, 1986), forthcoming.
D. Erlenkotter, A dual-based procedure for uncapacitated facility location, Oper. Res. 26 (1978)992.
D. Erlenkotter, On the choice of models for public facility location, in:Locational Analysis of Public Facilities, ed. J.F. Thisse and H.G. Zoller (North-Holland, Amsterdam, 1983).
P.M. Franca and H.P. Luna, Solving stochastic transportation-location problems by generalized Bender's decomposition, Transportation Science 16(1982)113.
M. Guignard and K. Spielberg, A direct dual method for the mixed plant location problem with some side constraints, Math. Progr. 17(1979)198.
G.Y. Handler and P.B. Mirchandani,Location on Networks. Theory and Algorithms (MIT Press, Cambridge, MA, 1979).
J.V. Jucker and R.C. Carlson, Simple plant location problem under uncertainty, Oper. Res. 24(1976)1045.
A.A. Kuehn and M.J. Hamburger, A heuristic program for locating warehouses, Management Science (1963) 643.
J. Krarup and P.M. Pruzan, The simple plant location problem: Survey and synthesis, Eur. J. Oper. Res. 12(1983)36.
F.V. Louveaux and D. Peeters, A dual-based procedure for stochastic facility location, Cahier de Recherche 69, Fac. Sciences Economiques, University of Namur, Belgium (1985).
F.V. Louveaux and J.F. Thisse, Production and location on a network under demand uncertainty, Oper. Res. Lett. 4(1985)145.
A.S. Manne (ed)Investments for Capacity Expansion: Size, Location and Time-Phasing (MIT Press, Cambridge, MA, 1967).
H.N. Psaraftis, G.G. Tharakan and A. Ceder, Optimal response to oil spills: The strategic decision case, Working Paper OE-SP-84-1, MIT (1984).
G.M. Roodman and L.B. Schwarz, Extensions of the multi-period facility phase-out model: New procedures and applications to a phase-in phase-out problem, AIIE Trans. 9(1977)103.
T.J. Van Roy and D. Erlenkotter, A dual-based procedure for dynamic facility location, Management Science 28(1982)1091.
G.O. Wesolowsky and W.G. Truscott, The multiperiod location-allocation problem with relocation of facilities, Management Science 22(1975)57.
A.C. Williams, Stochastic transportation problem, Oper. Res. 11(1963)759.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Louveaux, F.V. Discrete stochastic location models. Ann Oper Res 6, 21–34 (1986). https://doi.org/10.1007/BF02027380
Issue Date:
DOI: https://doi.org/10.1007/BF02027380