Abstract
In this paper, a Stochastic Dynamic Facility Location Problem (SDFLP) is formulated. In the first part, an exact solution method based on stochastic dynamic programming is given. It is only usable for small instances. In the second part a Monte Carlo based method for solving larger instances is applied, which is derived from the Sample Average Approximation (SAA) method.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bertsekas, D.P.: Dynamic Programming and Optimal Control. Athena Scientific, Belmont (1995)
Hammer, P.L.: Annals of Operations Research: Recent Developments in the Theory and Applications of Location Models 1/2. Kluwer Academic Publishers, Dordrecht (2002)
Homem-de-Mello, T.: Variable-Sample Methods for Stochastic Optimimization. ACM Trans. on Modeling and Computer Simulation (2003)
Jaillet, P.: Probabilistic Travelling Salesman Problems. Ph.D. thesis, MIT (1985)
Kleywegt, A., Shapiro, A., Hohem-de-Mello, T.: The Sample Average Method for Stochastic Discrete Optimization. SIAM J. Optim. 12 (2001/02)
Laporte, G., Louveaux, F., Van Hamme, L.: Exact Solution to a Location Problem with Stochatic Demands. Transportation Science 28 (1994)
Makhorin, A.: GNU Linear Programming Kit - Reference Manual - Version 4.1, Department for Applied Informatics, Moscow Aviation Institute, Moscow, Russia (2003)
Melo, M.T., Nickel, S., Saldanha da Gama, F.: Large-Scale Models for Dynamic Multi-Commodity Capacitated Facility Location, Berichtsreihe des Fraunhofer Inststituts für Techno- und Wirtschaftsmathematik (ITWM), Kaiserslautern (2003) ISSN 1434-997
Hesse Owen, S., Daskin, M.S.: Strategic Facility Location: A Review. European Journal of Operational Research 111 (1998)
Santoso, T., Ahmed, S., Goetschalckx, M., Shapiro, J.: A Stochastic Programming Approach for Supply Chain Network Design under Uncertainty, The Stochastic Programming E-Print Series, (SPEPS) (2003)
Schneeweiß, C.: Dynamisches Programmieren. Physica-Verlag, Heidelberg (1974)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Romauch, M., Hartl, R.F. (2005). Dynamic Facility Location with Stochastic Demands. In: Lupanov, O.B., Kasim-Zade, O.M., Chaskin, A.V., Steinhöfel, K. (eds) Stochastic Algorithms: Foundations and Applications. SAGA 2005. Lecture Notes in Computer Science, vol 3777. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11571155_15
Download citation
DOI: https://doi.org/10.1007/11571155_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29498-6
Online ISBN: 978-3-540-32245-0
eBook Packages: Computer ScienceComputer Science (R0)