A Flexible Multi-Facility Capacity Expansion Problem with Risk Aversion

This paper studies flexible multi-facility capacity expansion with risk aversion. In this setting, the decision maker can periodically expand the capacity of facilities given observations of uncertain demand. We model this situation as a multi-stage stochastic programming problem. We express risk aversion in this problem through conditional value-at-risk (CVaR), and we formulate a mean-CVaR objective. To solve the multi-stage problem, we optimize over decision rules. In particular, we approximate the full policy space of the problem with a tractable family of if-then policies. Subsequently, a decomposition algorithm is proposed to optimize the decision rule. This algorithm decomposes the model over scenarios and it updates solutions via the subgradients of the recourse function. We demonstrate that this algorithm can quickly converge to high-performance policies. To illustrate the practical effectiveness of this method, a case study on the waste-to-energy system in Singapore is presented. These simulation results show that by adjusting the weight factor of the objective function, decision makers are able to trade off between a risk-averse policy that has a higher expected cost but a lower value-at-risk, and a risk-neutral policy that has a lower expected cost but a higher value-at-risk risk.

[1]  Janice C. Eberly,et al.  Multi-Factor Dynamic Investment Under Uncertainty , 1996 .

[2]  Panos Kouvelis,et al.  Flexible Capacity Investments and Product Mix: Optimal Decisions and Value of Postponement Options , 2014 .

[3]  Paul Schonfeld,et al.  Stochastic capacity expansion models for airport facilities , 2015 .

[4]  S. C. Wood,et al.  Optimal Sizing and Timing of Modular Capacity Expansions , 2000 .

[5]  John R. Birge,et al.  Option Methods for Incorporating Risk into Linear Capacity Planning Models , 2000, Manuf. Serv. Oper. Manag..

[6]  Cheng-Hung Wu,et al.  An innovative approach for strategic capacity portfolio planning under uncertainties , 2010, Eur. J. Oper. Res..

[7]  Majid Taghavi,et al.  A Lagrangian relaxation approach for stochastic network capacity expansion with budget constraints , 2018, Annals of Operations Research.

[8]  Jan A. Van Mieghem,et al.  Commissioned Paper: Capacity Management, Investment, and Hedging: Review and Recent Developments , 2003, Manuf. Serv. Oper. Manag..

[9]  João Claro,et al.  Transmission network expansion planning under demand uncertainty and risk aversion , 2013 .

[10]  Zhibin Jiang,et al.  Stochastic programming based capacity planning for semiconductor wafer fab with uncertain demand and capacity , 2009, Eur. J. Oper. Res..

[11]  John N. Tsitsiklis,et al.  Introduction to linear optimization , 1997, Athena scientific optimization and computation series.

[12]  Michel-Alexandre Cardin,et al.  Decision rule-based method for flexible multi-facility capacity expansion problem , 2018 .

[13]  Alexander Shapiro,et al.  On Complexity of Stochastic Programming Problems , 2005 .

[14]  Gilbert Laporte,et al.  The integer L-shaped method for stochastic integer programs with complete recourse , 1993, Oper. Res. Lett..

[15]  Cheng-Hung Wu,et al.  An efficient algorithm for stochastic capacity portfolio planning problems , 2012, J. Intell. Manuf..

[16]  A dynamic CVaR-portfolio approach using real options: An application to energy investments , 2009, EEM 2009.

[17]  Michel-Alexandre Cardin,et al.  An approach for analyzing and managing flexibility in engineering systems design based on decision rules and multistage stochastic programming , 2017 .

[18]  Sergey Sarykalin,et al.  Value-at-Risk vs. Conditional Value-at-Risk in Risk Management and Optimization , 2008 .

[19]  Kai Huang,et al.  The Value of Multistage Stochastic Programming in Capacity Planning Under Uncertainty , 2009, Oper. Res..

[20]  Julien Hugonnier,et al.  Real Options and Risk Aversion , 2007 .

[21]  D. Hunter.  Portfolio optimization with conditional value-at-risk objective and constraints , 2002 .

[22]  Richard de Neufville,et al.  Flexibility in Engineering Design , 2011 .

[23]  Michel-Alexandre Cardin,et al.  An Approximate Dynamic Programming Algorithm for Multi-Stage Capacity Investment Problems , 2019, 1901.05154.

[24]  Jacques F. Benders,et al.  Partitioning procedures for solving mixed-variables programming problems , 2005, Comput. Manag. Sci..

[25]  Hanan Luss,et al.  Operations Research and Capacity Expansion Problems: A Survey , 1982, Oper. Res..

[26]  A. S. Manne.  CAPACITY EXPANSION AND PROBABILISTIC GROWTH , 1961 .

[27]  Albert Corominas,et al.  A review of mathematical programming models for strategic capacity planning in manufacturing , 2014 .

[28]  Philippe Artzner,et al.  Coherent Measures of Risk , 1999 .

[29]  Daniel Kuhn,et al.  Generalized decision rule approximations for stochastic programming via liftings , 2014, Mathematical Programming.

[30]  Abaxbank,et al.  Spectral Measures of Risk : a Coherent Representation of Subjective Risk Aversion , 2002 .

[31]  Michel-Alexandre Cardin,et al.  Analyzing the Tradeoffs Between Economies of Scale, Time-Value of Money, and Flexibility in Design Under Uncertainty: Study of Centralized Versus Decentralized Waste-to-Energy Systems , 2016 .

[32]  William B. Haskell,et al.  A Convex Analytic Approach to Risk-Aware Markov Decision Processes , 2015, SIAM J. Control. Optim..

[33]  Michel-Alexandre Cardin,et al.  Flexibility and real options analysis in emergency medical services systems using decision rules and multi-stage stochastic programming , 2017 .

[34]  H. Robbins.  A Stochastic Approximation Method , 1951 .

[35]  R. Rockafellar,et al.  Optimization of conditional value-at risk , 2000 .

[36]  M. Cardin,et al.  Strategic real option and flexibility analysis for nuclear power plants considering uncertainty in electricity demand and public acceptance , 2017 .

[37]  Alexander Shapiro,et al.  Analysis of stochastic dual dynamic programming method , 2011, Eur. J. Oper. Res..

[38]  Eduardo S. Schwartz,et al.  Investment Under Uncertainty. , 1994 .

[39]  Andrzej Ruszczynski,et al.  Risk-averse dynamic programming for Markov decision processes , 2010, Math. Program..

[40]  Kai Huang,et al.  A multi‐stage stochastic programming approach for network capacity expansion with multiple sources of capacity , 2015 .

[41]  M.E.P. Maceira,et al.  Application of CVaR risk aversion approach in the expansion and operation planning and for setting the spot price in the Brazilian hydrothermal interconnected system , 2015 .