Abstract:Multi-stage stochastic programming is a well-established framework for sequential decision making under uncertainty by seeking policies that are fully adapted to the uncertainty. Often such flexible policies are not desirable, and the decision maker may need to commit to a set of actions for a number of planning periods. Two-stage stochastic programming might be better suited to such settings, where the decisions for all periods are made here-and-now and do not adapt to the uncertainty realized. In this paper, we propose a novel alternative approach, where the stages are not predetermined but part of the optimization problem. Each component of the decision policy has an associated revision point, a period prior to which the decision is predetermined and after which it is revised to adjust to the uncertainty realized thus far. We motivate this setting using the multi-period newsvendor problem by deriving an optimal adaptive policy. We label the proposed approach as adaptive two-stage stochastic programming and provide a generic mixed-integer programming formulation for finite stochastic processes. We show that adaptive two-stage stochastic programming is NP-hard in general. Next, we derive bounds on the value of adaptive two-stage programming in comparison to the two-stage and multi-stage approaches for a specific problem structure inspired by the capacity expansion planning problem. Since directly solving the mixed-integer linear program associated with the adaptive two-stage approach might be very costly for large instances, we propose several heuristic solution algorithms based on the bound analysis. We provide approximation guarantees for these heuristics. Finally, we present an extensive computational study on an electricity generation capacity expansion planning problem and demonstrate the computational and practical impacts of the proposed approach from various perspectives.

Multi-Stage Stochastic Programming for Power System Planning Considering Nonanticipative Constraints

Stochastic Dynamic Analysis for Power Systems under Uncertain Variability

Stochastic Control For Intra-Region Probability Maximization Of Multi-Machine Power Systems Based On The Quasi-Generalized Hamiltonian Theory

Data-Driven Stochastic Optimization for Power Grids Scheduling under High Wind Penetration

Multi-Stage Stochastic Programming to Joint Economic Dispatch for Energy and Reserve With Uncertain Renewable Energy

Uncertainty-averse TRANSCO Planning for Accommodating Renewable Energy in CO2 Reduction Environment

A Multi-Objective Model for Transmission Planning Under Uncertainties

Rolling-window Multi-stage Stochastic Programming for a Virtual Power Plant in the Real-time Market

Stochastic Optimization Framework of the Energy-Water-emissions Nexus for Regional Power System Planning Considering Multiple Uncertainty

MOPSO-based Multi-Objective TSO Planning Considering Uncertainties

Electric power infrastructure planning under uncertainty: stochastic dual dynamic integer programming (SDDiP) and parallelization scheme

A Hybrid Stochastic/Robust Planning Model for Integrated Energy System Considering Multiple Uncertainties

Multi-Type Energy Storage Collaborative Planning in Power System Based on Stochastic Optimization Method

Adaptive Two-stage Stochastic Programming with an Analysis on Capacity Expansion Planning Problem

Stochastic Planning of Integrated Energy System via Frank-Copula Function and Scenario Reduction

A Stochastic Rolling Horizon-Based Approach for Power Generation Expansion Planning

Multi-Objective Optimization of Steam Power System Under Demand Uncertainty

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

A two-stage stochastic-robust optimization for a hybrid renewable energy CCHP system considering multiple scenario-interval uncertainties

Regional Integrated Energy System Planning Considering Energy Price Uncertainties: A Two-stage Stochastic Programming Approach