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.

A Character Analysis of Capacity Planning and Technology Selection under Stochastic Demands

Integration of production planning and scheduling under demand and utility uncertainties

Capacity Planning and Technology Selection Incorporating Scope Economies

A Chance Constrained Programming Approach for Multi-Product Multi-Stage Integrated Production Planning under Internal and External Uncertainties

Analysis of batch ordering inventory models with setup cost and capacity constraint

An Application of Stochastic Programming in Solving Capacity Allocation and Migration Planning Problem under Uncertainty

Capacity Planning for Semiconductor Wafer Fabrication with Uncertain Demand and Capacity

Optimal Control Structure of an Unreliable Manufacturing System with Random Demands

A two-stage stochastic programming model for lot-sizing and scheduling under uncertainty

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

Optimal service rate allocation policy of an unreliable manufacturing system with random demands

Outsourcing Decision and Order Policy with Forecast Updating under Capacity Reservation Contract

Scheduling and Control of Failure Prone Systems with Demand Uncertainty and Job Overlaps

Optimal Control of A Capacitated Inventory System with Multiple Demand Classes

Capacity Allocation of an Integrated Production and Service System

Capacity planning and production scheduling integration: improving operational efficiency via detailed modelling

Production planning with a two-stage stochastic programming model in a kitting facility under demand and yield uncertainties

Production Line Capacity Planning Concerning Uncertain Demands for a Class of Manufacturing Systems with Multiple Products

A two-stage dynamic capacity planning approach for agricultural machinery maintenance service with demand uncertainty

Integrated Planning and Allocation: A Stochastic Dynamic Programming Approach in Container Transportation

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