Solution algorithm for unit commitment

Takayuki Shiina*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


The unit commitment problem is a typical scheduling problem in an electric power system. The problem is determining the schedules for power generating units and the generating level of each unit. In this paper, we develop a stochastic programming model which incorporates the uncertainties of electric power demand. In this model, on/off decisions for each generator are made at the first stage. The approach to solving the problem is based on Lagrangian relaxation and dynamic programming.

Original languageEnglish
Pages (from-to)2205-2210
Number of pages6
JournalICIC Express Letters, Part B: Applications
Issue number8
Publication statusPublished - 2012 Aug 28
Externally publishedYes


  • Lagrangian relaxation
  • Stochastic programming
  • Unit commitment

ASJC Scopus subject areas

  • Computer Science(all)


Dive into the research topics of 'Solution algorithm for unit commitment'. Together they form a unique fingerprint.

Cite this