発電機起動停止問題の解法
1) 千葉工業大学
| Abstract | 本論文では, 発電設備の電力供給への関与を決定する起動停止問題(unit commitment problem)を考える. この問題は, 時間帯ごとに与えられた電力需要を満たすように,各設備の起動停止スケジュールおよび出力を求めるスケジューリング問題である. 従来は電力需要を確定値で与えたモデルが用いられていたが, これらを拡張した電力需要の変動を考慮したモデルも示されている. 目的関数の燃料費を線形近似し, 連続起動および連続停止制約に対する強い妥当不等式を導入することにより, 効率的にスケジュールを生成することが可能であることを示す. |
|---|---|
| The electric power industry is undergoing restructuring and deregulation. In this paper, we consider the mathematical programming model for the unit commitment. The unit commitment problem consists of determining the schedules for power generating units and the generating level of each unit. The decisions concern which units to commit during each time period and at what level to generate power to meet the electricity demand. The problem is a typical scheduling problem in an electric power system. For the stochastic unit commitment problem, it is assumed that demand and price uncertainty can be represented by a scenario tree. Various types of optimization methods to solve the problem will be proposed. | |
| Keywords | 数理計画，発電機起動停止，組合せ最適化 |
| mathematical programming，unit commitment，combinatorial optimization |
Copyright 2013 @ The Japan Society for Management Infomation.