Improvement of Column Generation for Unit Commitment

• Yurugi Takahiro

  Waseda University

• Shiina Takayuki

  Chiba Institute of Technology

• Morito Susumu

  Waseda University

• Imaizumi Jun

  Toyo University

Bibliographic Information

Other Title

• 発電機起動停止問題における列生成法の改善
• ハツデンキ キドウ テイシ モンダイ ニ オケル レツ セイセイホウ ノ カイゼン

Abstract

The unit commitment problem is to determine the schedule of power generating units and the generating level of each unit. The decisions involve which units to commit at each time period and at what level to generate power to meet the electricity demand. We consider the column generation algorithm to solve the problem. Previous method used the approach in which each column corresponds to the start-stop schedule and output level. We present a new solution algorithm based on the column generation. It is shown that the new approach is effective to solve the problem.

Journal

• Transactions of the Japan Society for Industrial and Applied Mathematics

  Transactions of the Japan Society for Industrial and Applied Mathematics 25 (1), 21-30, 2015

  The Japan Society for Industrial and Applied Mathematics

Details

• CRID: 1390001205768713216
• NII Article ID: 110009923190
• NII Book ID: AN10367166
• ISSN: 09172246
• ISSN: 24240982
• DOI: 10.11540/jsiamt.25.1_21
• NDL BIB ID: 026301377
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I026301377
• Text Lang: ja
• Data Source:
  • JaLC
  • NDL
  • CiNii Articles
  • KAKEN
• Abstract License Flag: Disallowed