Presentation 2014-11-20
Optimization of Unit Commitment Problem by Distributed Simplex Algorithm
Toshiki ASAI, Naoki HAYASHI, Shigemasa TAKAI,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) The unit commitment problem determines a turn-on and turn-off scheduling and outputs of power generating units to meet a load demand. This problem is formulated as a 0-1 mixed integer programming. Due to the recent dynamic changes in the power industry, a distributed solution to the problem is required. There are a number of distributed optimization algorithms for the unit commitment problem. However distributed simplex algorithms proposed in the previous work consider optimization problems involving only continuous variables. Therefore they cannot be applied to problems involving discrete variables such as those considered in this study. In this paper, we propose an algorithm based on a branch-and-bound method and a distributed simplex algorithm, and solve the unit commitment problem in a distributed way.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Distributed Optimization / Unit Commitment Problem / Simplex Algorithm / Branch-and-bound Method
Paper # CAS2014-96,MSS2014-60
Date of Issue

Conference Information
Committee MSS
Conference Date 2014/11/13(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Mathematical Systems Science and its applications(MSS)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Optimization of Unit Commitment Problem by Distributed Simplex Algorithm
Sub Title (in English)
Keyword(1) Distributed Optimization
Keyword(2) Unit Commitment Problem
Keyword(3) Simplex Algorithm
Keyword(4) Branch-and-bound Method
1st Author's Name Toshiki ASAI
1st Author's Affiliation Graduate School of Engineering, Osaka University()
2nd Author's Name Naoki HAYASHI
2nd Author's Affiliation Graduate School of Engineering, Osaka University
3rd Author's Name Shigemasa TAKAI
3rd Author's Affiliation Graduate School of Engineering, Osaka University
Date 2014-11-20
Paper # CAS2014-96,MSS2014-60
Volume (vol) vol.114
Number (no) 313
Page pp.pp.-
#Pages 5
Date of Issue