Abstract
This paper addresses the capacity planning of facilities in median systems at an early stage so that, if potential disruptions arise and forecast demand is misestimated, overall costs are minimized.We consider some realistic features such as uncertainty in the magnitude, time and location of disruptions as well as gradual recovery of disrupted facilities over time. The proposed two-stage stochastic linear program (2-SLP) is solved in a computationally efficient way via an enhanced implementation of the stochastic decomposition method. To ascertain the quality of the solutions obtained some deterministic bounds are calculated.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Birge, J.R., Louveaux, F.: A multi-cut algorithm for two stage linear programs. European Journal of Operational Research. 34, 384–392 (1988)
Hakimi, S.L.: Optimum location of switching centers and the absolute centers and medians of a graph. Operations Research, 113, 544–559 (1964)
Higle, J.L., Sen, S.: Stochastic Decomposition: A StatisticalMethod for Large Scale Stochastic Linear Programming. Kluwer Academic Publishers (1996)
Higle, J.L., Lowe, W.W., Odio, R.: Conditional stochastic decomposition: an algorithm interface for optimization and simulation. Operations Research 42(2), 311-322 (1994)
Liberatore, F., Scaparra, M.P., Daskin, M.S.: Optimization methods for hedging against disruptions with ripple effects in location analysis. Omega 40, 21–30 (2012)
Losada, C., Scaparra, M.P., Church, R.L., Daskin, M.S.: The stochastic interdiction median problem with disruption intensity levels. Working paper no. 187, University of Kent, Kent Business School, Canterbury, Kent, UK (2010)
Losada, C., Scaparra, M.P., O’Hanley, J.R. Optimizing system resilience: a facility protection model with recovery time. Forthcoming in the European Journal of Operational Research, DOI information: 10.1016/j.ejor.2011.09.044
Morton, D.P., Wood, R.K.: Restricted-recourse bounds for stochastic linear programming. Operations Research 47(6), 943–956 (1999)
Ruszczyński A. A regularized decomposition method for minimizing a sum of polyhedral functions. Mathematical Programming 35, 309–333 (1986)
Swain, R.: A decomposition algorithm for a class of facility location problems. Ph.D. Diss., Cornell University (1971)
Slyke, R.M. Van, Wets, R.J.B.: L-Shaped programs with applications to optimal control and stochastic linear programming. SIAM Journal of Applied Mathematics 17, 638–663 (1969)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Losada, C., Suzuki, A. (2012). Optimizing strategic planning in median systems subject to uncertain disruption and gradual recovery. In: Klatte, D., Lüthi, HJ., Schmedders, K. (eds) Operations Research Proceedings 2011. Operations Research Proceedings. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29210-1_47
Download citation
DOI: https://doi.org/10.1007/978-3-642-29210-1_47
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-29209-5
Online ISBN: 978-3-642-29210-1
eBook Packages: Business and EconomicsBusiness and Management (R0)