Abstract:We consider a risk-averse stochastic capacity planning problem under uncertain demand in each period. Using a scenario tree representation of the uncertainty, we formulate a multistage stochastic integer program to adjust the capacity expansion plan dynamically as more information on the uncertainty is revealed. Specifically, in each stage, a decision maker optimizes capacity acquisition and resource allocation to minimize certain risk measures of maintenance and operational cost. We compare it with a two-stage approach that determines the capacity acquisition for all the periods up front. Using expected conditional risk measures (ECRMs), we derive a tight lower bound and an upper bound for the gaps between the optimal objective values of risk-averse multistage models and their two-stage counterparts. Based on these derived bounds, we present general guidelines on when to solve risk-averse two-stage or multistage models. Furthermore, we propose approximation algorithms to solve the two models more efficiently, which are asymptotically optimal under an expanding market assumption. We conduct numerical studies using randomly generated and real-world instances with diverse sizes, to demonstrate the tightness of the analytical bounds and efficacy of the approximation algorithms. We find that the gaps between risk-averse multistage and two-stage models increase as the variability of the uncertain parameters increases and decrease as the decision maker becomes more risk-averse. Moreover, stagewise-dependent scenario tree attains much higher gaps than stagewise-independent counterpart, while the latter produces tighter analytical bounds.

On Capital Allocation for Stochastic Arrangement Increasing Actuarial Risks

Stochastic Arrangement Increasing Risks in Financial Engineering and Actuarial Science – a Review

Optimal Capital Allocation Based on Weighted-Mean-Variance Principle

Optimal capital allocations to interdependent actuarial risks

Ordering Optimal Deductible Allocations for Stochastic Arrangement Increasing Risks

Increasing convex order of capital allocation with dependent assets under threshold model

Optimal strategies on portfolio and consumption with insurance under fractional Brownian motion

Some New Results on Allocation of Coverage Limits and Deductibles to Mutually Independent Risks

Increasing Convex Order on Generalized Aggregation of SAI Random Variables with Applications

On allocations to portfolios of assets with statistically dependent potential risk returns

ON HETEROGENEITY IN THE INDIVIDUAL MODEL WITH BOTH DEPENDENT CLAIM OCCURRENCES AND SEVERITIES

On the Value of Risk-Averse Multistage Stochastic Programming in Capacity Planning

A Heston Local-Stochastic Volatility Model for Optimal Investment-Reinsurance Strategy with a Defaultable Bond in an Ambiguous Environment

Temporal aggregation of equity return time-series models

A Note on Allocation of Portfolio Shares of Random Assets with Archimedean Copula

Dynamic Capital Allocation with Reallocation Cost

On allocation of upper limits and deductibles with dependent frequencies and comonotonic severities

On Asset Allocation for a Threshold Model with Dependent Returns

Stochastic comparisons of largest claim amount from heterogeneous and dependent insurance portfolios

Optimal Dynamic Asset Allocation of Pension Fund in Mortality and Salary Risks Framework

Risk Aggregation and Allocation in the Presence of Systematic Risk via Stable Laws