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 With Nonanticipativity Constraints for Expansion of Combined Power and Natural Gas Systems

Coordinated Scheduling of Integrated Power and Gas Grids in Consideration of Gas Flow Dynamics

Two-Stage Optimal Dispatch of Electricity-Natural Gas Networks Considering Natural Gas Pipeline Leakage and Linepack

Long-Term Voltage Stability-Constrained Coordinated Scheduling for Gas and Power Grids with Uncertain Wind Power

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

Two-stage Stochastic Programming of Steam Power System Based on Markov Chain

Expansion co-planning with uncertainties in a coupled energy market

Multi-objective Active Distribution Networks Expansion Planning by Scenario-Based Stochastic Programming Considering Uncertain and Random Weight of Network

An NSGA-II Based Multi-Objective Optimization for Combined Gas and Electricity Network Expansion Planning

An Integrated Market for Electricity and Natural Gas Systems with Stochastic Power Producers

A Two-stage Robust Stochastic Programming Approach for Generation Expansion Planning of Smart Grids under Uncertainties

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

Stochastic Dispatch for Power and Gas Systems under Uncertainties in Gas Network

Stochastic Day-Ahead Scheduling of Integrated Energy Distribution Network with Identifying Redundant Gas Network Constraints

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

Capacity Planning of Energy Hub in Multi-Carrier Energy Networks: A Data-Driven Robust Stochastic Programming Approach

Multi-stage contingency-constrained co-planning for electricity-gas systems interconnected with gas-fired units and power-to-gas plants using iterative Benders decomposition

Two‐stage Nested Bilevel Model for Generation Expansion Planning in Combined Electricity and Gas Markets

Generation Scheduling Considering Natural Gas Storage and Uncertainty

Two-Stage Stochastic Programming for Multi-Objective Optimization of Sustainable Utility Systems Integrating with Combined Heat and Power Units