Stochastic unit commitment problem

Takayuki Shiina, John R. Birge

Research output: Contribution to journalArticle

52 Citations (Scopus)

Abstract

The electric power industry is undergoing restructuring and deregulation. We need to incorporate the uncertainty of electric power demand or power generators into the unit commitment problem. The unit commitment problem is to determine the schedule of power generating units and the generating level of each unit. The objective is to minimize the operational cost which is given by the sum of the fuel cost and the start-up cost. In this paper we propose a new algorithm for the stochastic unit commitment problem which is based on column generation approach. The algorithm continues adding schedules from the dual solution of the restricted linear master program until the algorithm cannot generate new schedules. The schedule generation problem is solved by the calculation of dynamic programming on the scenario tree.

Original languageEnglish
Pages (from-to)19-32
Number of pages14
JournalInternational Transactions in Operational Research
Volume11
Issue number1
DOIs
Publication statusPublished - 2004 Jan 1
Externally publishedYes

Fingerprint

Costs
Deregulation
Dynamic programming
Commitment problem
Schedule
Unit commitment
Industry
Electric power
Uncertainty
Start-up
Column generation
Scenarios
Generator

Keywords

  • Column generation
  • Electric power
  • Stochastic programming
  • Unit commitment

ASJC Scopus subject areas

  • Business and International Management
  • Computer Science Applications
  • Strategy and Management
  • Management Science and Operations Research
  • Management of Technology and Innovation

Cite this

Stochastic unit commitment problem. / Shiina, Takayuki; Birge, John R.

In: International Transactions in Operational Research, Vol. 11, No. 1, 01.01.2004, p. 19-32.

Research output: Contribution to journalArticle

@article{f8de973e12e948e39ca68cb9c3bc4015,
title = "Stochastic unit commitment problem",
abstract = "The electric power industry is undergoing restructuring and deregulation. We need to incorporate the uncertainty of electric power demand or power generators into the unit commitment problem. The unit commitment problem is to determine the schedule of power generating units and the generating level of each unit. The objective is to minimize the operational cost which is given by the sum of the fuel cost and the start-up cost. In this paper we propose a new algorithm for the stochastic unit commitment problem which is based on column generation approach. The algorithm continues adding schedules from the dual solution of the restricted linear master program until the algorithm cannot generate new schedules. The schedule generation problem is solved by the calculation of dynamic programming on the scenario tree.",
keywords = "Column generation, Electric power, Stochastic programming, Unit commitment",
author = "Takayuki Shiina and Birge, {John R.}",
year = "2004",
month = "1",
day = "1",
doi = "10.1111/j.1475-3995.2004.00437.x",
language = "English",
volume = "11",
pages = "19--32",
journal = "International Transactions in Operational Research",
issn = "0969-6016",
publisher = "Blackwell Publishing",
number = "1",

}

TY - JOUR

T1 - Stochastic unit commitment problem

AU - Shiina, Takayuki

AU - Birge, John R.

PY - 2004/1/1

Y1 - 2004/1/1

N2 - The electric power industry is undergoing restructuring and deregulation. We need to incorporate the uncertainty of electric power demand or power generators into the unit commitment problem. The unit commitment problem is to determine the schedule of power generating units and the generating level of each unit. The objective is to minimize the operational cost which is given by the sum of the fuel cost and the start-up cost. In this paper we propose a new algorithm for the stochastic unit commitment problem which is based on column generation approach. The algorithm continues adding schedules from the dual solution of the restricted linear master program until the algorithm cannot generate new schedules. The schedule generation problem is solved by the calculation of dynamic programming on the scenario tree.

AB - The electric power industry is undergoing restructuring and deregulation. We need to incorporate the uncertainty of electric power demand or power generators into the unit commitment problem. The unit commitment problem is to determine the schedule of power generating units and the generating level of each unit. The objective is to minimize the operational cost which is given by the sum of the fuel cost and the start-up cost. In this paper we propose a new algorithm for the stochastic unit commitment problem which is based on column generation approach. The algorithm continues adding schedules from the dual solution of the restricted linear master program until the algorithm cannot generate new schedules. The schedule generation problem is solved by the calculation of dynamic programming on the scenario tree.

KW - Column generation

KW - Electric power

KW - Stochastic programming

KW - Unit commitment

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

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

U2 - 10.1111/j.1475-3995.2004.00437.x

DO - 10.1111/j.1475-3995.2004.00437.x

M3 - Article

AN - SCOPUS:6344225122

VL - 11

SP - 19

EP - 32

JO - International Transactions in Operational Research

JF - International Transactions in Operational Research

SN - 0969-6016

IS - 1

ER -