Multistage Stochastic Programming Model for Electric Power Capacity Expansion Problem

Takayuki Shiina, John R. Birge

Research output: Contribution to journalArticle

17 Citations (Scopus)

Abstract

This paper is concerned with power system expansion planning under uncertainty. In our approach, integer programming and stochastic programming provide a basic framework. We develop a multistage stochastic programming model in which some of the variables are restricted to integer values. By utilizing the special property of the problem, called block separable recourse, the problem is transformed into a two-stage stochastic program with recourse. The electric power capacity expansion problem is reformulated as the problem with first stage integer variables and continuous second stage variables. We propose an L-shaped algorithm to solve the problem.

Original languageEnglish
Pages (from-to)379-397
Number of pages19
JournalJapan Journal of Industrial and Applied Mathematics
Volume20
Issue number3
Publication statusPublished - 2003 Oct
Externally publishedYes

Fingerprint

Capacity Expansion
Stochastic programming
Stochastic Programming
Programming Model
Stochastic Model
Integer programming
Planning
Integer
Integer Programming
Power System
Uncertainty

Keywords

  • Block separable recourse
  • Electric power capacity expansion problem
  • L-shaped method
  • Optimization under uncertainty
  • Stochastic programming

ASJC Scopus subject areas

  • Engineering(all)
  • Applied Mathematics

Cite this

Multistage Stochastic Programming Model for Electric Power Capacity Expansion Problem. / Shiina, Takayuki; Birge, John R.

In: Japan Journal of Industrial and Applied Mathematics, Vol. 20, No. 3, 10.2003, p. 379-397.

Research output: Contribution to journalArticle

@article{1124ed2e9de146c3845a086d196c8031,
title = "Multistage Stochastic Programming Model for Electric Power Capacity Expansion Problem",
abstract = "This paper is concerned with power system expansion planning under uncertainty. In our approach, integer programming and stochastic programming provide a basic framework. We develop a multistage stochastic programming model in which some of the variables are restricted to integer values. By utilizing the special property of the problem, called block separable recourse, the problem is transformed into a two-stage stochastic program with recourse. The electric power capacity expansion problem is reformulated as the problem with first stage integer variables and continuous second stage variables. We propose an L-shaped algorithm to solve the problem.",
keywords = "Block separable recourse, Electric power capacity expansion problem, L-shaped method, Optimization under uncertainty, Stochastic programming",
author = "Takayuki Shiina and Birge, {John R.}",
year = "2003",
month = "10",
language = "English",
volume = "20",
pages = "379--397",
journal = "Japan Journal of Industrial and Applied Mathematics",
issn = "0916-7005",
publisher = "Springer Japan",
number = "3",

}

TY - JOUR

T1 - Multistage Stochastic Programming Model for Electric Power Capacity Expansion Problem

AU - Shiina, Takayuki

AU - Birge, John R.

PY - 2003/10

Y1 - 2003/10

N2 - This paper is concerned with power system expansion planning under uncertainty. In our approach, integer programming and stochastic programming provide a basic framework. We develop a multistage stochastic programming model in which some of the variables are restricted to integer values. By utilizing the special property of the problem, called block separable recourse, the problem is transformed into a two-stage stochastic program with recourse. The electric power capacity expansion problem is reformulated as the problem with first stage integer variables and continuous second stage variables. We propose an L-shaped algorithm to solve the problem.

AB - This paper is concerned with power system expansion planning under uncertainty. In our approach, integer programming and stochastic programming provide a basic framework. We develop a multistage stochastic programming model in which some of the variables are restricted to integer values. By utilizing the special property of the problem, called block separable recourse, the problem is transformed into a two-stage stochastic program with recourse. The electric power capacity expansion problem is reformulated as the problem with first stage integer variables and continuous second stage variables. We propose an L-shaped algorithm to solve the problem.

KW - Block separable recourse

KW - Electric power capacity expansion problem

KW - L-shaped method

KW - Optimization under uncertainty

KW - Stochastic programming

UR - http://www.scopus.com/inward/record.url?scp=0346271749&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0346271749&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:0346271749

VL - 20

SP - 379

EP - 397

JO - Japan Journal of Industrial and Applied Mathematics

JF - Japan Journal of Industrial and Applied Mathematics

SN - 0916-7005

IS - 3

ER -