JPH11215701A - 電力系統の需給計画作成装置及びプログラムの記録媒体 - Google Patents
電力系統の需給計画作成装置及びプログラムの記録媒体Info
- Publication number
- JPH11215701A JPH11215701A JP1115898A JP1115898A JPH11215701A JP H11215701 A JPH11215701 A JP H11215701A JP 1115898 A JP1115898 A JP 1115898A JP 1115898 A JP1115898 A JP 1115898A JP H11215701 A JPH11215701 A JP H11215701A
- Authority
- JP
- Japan
- Prior art keywords
- plan
- operation plan
- demand
- generator
- initial operation
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000013528 artificial neural network Methods 0.000 claims abstract description 5
- 238000002922 simulated annealing Methods 0.000 claims abstract description 5
- 238000012937 correction Methods 0.000 claims description 33
- 230000004048 modification Effects 0.000 claims description 29
- 238000012986 modification Methods 0.000 claims description 29
- 238000011156 evaluation Methods 0.000 claims description 23
- 238000004364 calculation method Methods 0.000 claims description 22
- 238000000034 method Methods 0.000 claims description 15
- 230000000116 mitigating effect Effects 0.000 claims description 7
- 230000008859 change Effects 0.000 claims description 6
- 238000000137 annealing Methods 0.000 claims description 3
- 230000005611 electricity Effects 0.000 claims description 2
- 210000002569 neuron Anatomy 0.000 description 15
- 230000006870 function Effects 0.000 description 13
- 238000013500 data storage Methods 0.000 description 7
- 238000012545 processing Methods 0.000 description 7
- 238000005457 optimization Methods 0.000 description 6
- 238000010276 construction Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 5
- 238000012790 confirmation Methods 0.000 description 3
- 239000000446 fuel Substances 0.000 description 3
- 230000014509 gene expression Effects 0.000 description 3
- 230000008878 coupling Effects 0.000 description 2
- 238000010168 coupling process Methods 0.000 description 2
- 238000005859 coupling reaction Methods 0.000 description 2
- 239000013078 crystal Substances 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 125000002066 L-histidyl group Chemical group [H]N1C([H])=NC(C([H])([H])[C@](C(=O)[*])([H])N([H])[H])=C1[H] 0.000 description 1
- 229910021173 SMO3 Inorganic materials 0.000 description 1
- 230000004075 alteration Effects 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000001816 cooling Methods 0.000 description 1
- 238000009472 formulation Methods 0.000 description 1
- 230000002068 genetic effect Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000002844 melting Methods 0.000 description 1
- 230000008018 melting Effects 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 230000001537 neural effect Effects 0.000 description 1
- 108090000623 proteins and genes Proteins 0.000 description 1
- 239000000126 substance Substances 0.000 description 1
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y04—INFORMATION OR COMMUNICATION TECHNOLOGIES HAVING AN IMPACT ON OTHER TECHNOLOGY AREAS
- Y04S—SYSTEMS INTEGRATING TECHNOLOGIES RELATED TO POWER NETWORK OPERATION, COMMUNICATION OR INFORMATION TECHNOLOGIES FOR IMPROVING THE ELECTRICAL POWER GENERATION, TRANSMISSION, DISTRIBUTION, MANAGEMENT OR USAGE, i.e. SMART GRIDS
- Y04S10/00—Systems supporting electrical power generation, transmission or distribution
- Y04S10/50—Systems or methods supporting the power network operation or management, involving a certain degree of interaction with the load-side end user applications
Landscapes
- Supply And Distribution Of Alternating Current (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
(57)【要約】
【課題】運用上考慮すべき全ての制約を満足し、かつ運
用コストの安価な運用計画を迅速に作成することにあ
る。 【解決手段】予想電力需要、発電機設備データなどの情
報から発電機の起動・停止の運用計画を作成する電力系
統の需給計画作成装置において、ニューラルネットワー
クを用いて電力需給バランスおよび発電機間にまたがら
ない運用上の制約を満足する発電機の起動・停止に関す
る初期運用計画を作成する初期運用計画作成手段５と、
この初期運用計画作成手段５で作成される初期運用計画
を、シミュレーテッド・アニーリングを用いて発電機間
にまたがる運用上の制約を満足するように修正する運用
計画修正手段６とを備えたものである。
用コストの安価な運用計画を迅速に作成することにあ
る。 【解決手段】予想電力需要、発電機設備データなどの情
報から発電機の起動・停止の運用計画を作成する電力系
統の需給計画作成装置において、ニューラルネットワー
クを用いて電力需給バランスおよび発電機間にまたがら
ない運用上の制約を満足する発電機の起動・停止に関す
る初期運用計画を作成する初期運用計画作成手段５と、
この初期運用計画作成手段５で作成される初期運用計画
を、シミュレーテッド・アニーリングを用いて発電機間
にまたがる運用上の制約を満足するように修正する運用
計画修正手段６とを備えたものである。
Description
【０００１】
【発明の属する技術分野】本発明は、電力系統の経済運
用面から電力系統の運用計画を作成する電力系統の需給
計画作成装置及びプログラムの記録媒体に関する。
用面から電力系統の運用計画を作成する電力系統の需給
計画作成装置及びプログラムの記録媒体に関する。
【０００２】
【従来の技術】電力系統の運用計画の一つとして、発電
機の起動・停止計画問題がある。この発電機の起動・停
止計画問題は、さまざまな制約を考慮しながら運用コス
トが最小となるように各発電機の運用計画を決定する問
題であって、電力系統の経済運用面から非常に重要な問
題である。
機の起動・停止計画問題がある。この発電機の起動・停
止計画問題は、さまざまな制約を考慮しながら運用コス
トが最小となるように各発電機の運用計画を決定する問
題であって、電力系統の経済運用面から非常に重要な問
題である。
【０００３】従来、このような発電機の起動・停止の運
用計画は、コンピュータを用いて、定式化された多変数
をもった目的関数を、各変数の制約条件を満足させなが
ら最小化することにより、電力系統の運用コストを最小
化する数理計画法が採用されている。また、特開平５−
１５７０１号公報や公知文献として、電気学会電力・エ
ネルギー部門誌111 巻７号「ニューラルネットワークに
よる発電機起動停止計画問題の一解析法」のようにニュ
ーラルネットワーク（Neural Network: 以下ＮＮと称す
る）を用いる方法も提案されている。
用計画は、コンピュータを用いて、定式化された多変数
をもった目的関数を、各変数の制約条件を満足させなが
ら最小化することにより、電力系統の運用コストを最小
化する数理計画法が採用されている。また、特開平５−
１５７０１号公報や公知文献として、電気学会電力・エ
ネルギー部門誌111 巻７号「ニューラルネットワークに
よる発電機起動停止計画問題の一解析法」のようにニュ
ーラルネットワーク（Neural Network: 以下ＮＮと称す
る）を用いる方法も提案されている。
【０００４】しかしながら、以上のような数理計画法あ
るいはＮＮを用いた運用計画の作成に際し、電力系統に
は系統運用上種々の制約条件があるが、目的関数として
定式化できる制約条件は、発電機自体に関係する制約条
件だけであって、電力系統の運用上考慮すべきすべての
制約、例えば同一プラント内での同時起動・停止の禁止
のような発電機間にまたがる制約条件等を満足させるこ
とができないことから、実際に実行可能な最適な運用計
画を作成することが難しい。
るいはＮＮを用いた運用計画の作成に際し、電力系統に
は系統運用上種々の制約条件があるが、目的関数として
定式化できる制約条件は、発電機自体に関係する制約条
件だけであって、電力系統の運用上考慮すべきすべての
制約、例えば同一プラント内での同時起動・停止の禁止
のような発電機間にまたがる制約条件等を満足させるこ
とができないことから、実際に実行可能な最適な運用計
画を作成することが難しい。
【０００５】
【発明が解決しようとする課題】そこで、従来、以上の
ような数理計画法あるいはＮＮを用いて作成された運用
計画に対して、知識・経験の豊富な技術者が各発電所を
含む電力系統全体を判断しながら各発電機に関する起動
・停止タイミングの修正を行っているが、非常に多くの
手間と時間がかかり、各技術者個人の判断にゆだねざる
を得ず、常に最適な運用スケジュールを迅速に作成する
ことができないという問題がある。
ような数理計画法あるいはＮＮを用いて作成された運用
計画に対して、知識・経験の豊富な技術者が各発電所を
含む電力系統全体を判断しながら各発電機に関する起動
・停止タイミングの修正を行っているが、非常に多くの
手間と時間がかかり、各技術者個人の判断にゆだねざる
を得ず、常に最適な運用スケジュールを迅速に作成する
ことができないという問題がある。
【０００６】本発明は、上記実情に鑑みてなされたもの
で、運用上考慮すべき全ての制約を満足し、かつ運用コ
ストの安価な運用計画を迅速に作成する電力系統の需給
計画作成装置及びプログラムの記憶媒体を提供すること
を目的とする。
で、運用上考慮すべき全ての制約を満足し、かつ運用コ
ストの安価な運用計画を迅速に作成する電力系統の需給
計画作成装置及びプログラムの記憶媒体を提供すること
を目的とする。
【０００７】
【課題を解決するための手段】本発明は上記の目的を達
成するため、次のような手段により電力系統の需給計画
作成装置を構成するものである。請求項１に対応する発
明は、予想電力需要、発電機設備データなどの情報から
発電機の起動・停止の運用計画を作成する電力系統の需
給計画作成装置において、ニューラルネットワークを用
いて電力需給バランスおよび発電機間にまたがらない運
用上の制約を満足する発電機の起動・停止に関する初期
運用計画を作成する初期運用計画作成手段と、この初期
運用計画作成手段で作成される初期運用計画を、シミュ
レーテッドアニーリングを用いて発電機間にまたがる運
用上の制約を満足するように修正する運用計画修正手段
とを備えたものである。
成するため、次のような手段により電力系統の需給計画
作成装置を構成するものである。請求項１に対応する発
明は、予想電力需要、発電機設備データなどの情報から
発電機の起動・停止の運用計画を作成する電力系統の需
給計画作成装置において、ニューラルネットワークを用
いて電力需給バランスおよび発電機間にまたがらない運
用上の制約を満足する発電機の起動・停止に関する初期
運用計画を作成する初期運用計画作成手段と、この初期
運用計画作成手段で作成される初期運用計画を、シミュ
レーテッドアニーリングを用いて発電機間にまたがる運
用上の制約を満足するように修正する運用計画修正手段
とを備えたものである。
【０００８】請求項２に対応する発明は、請求項１に対
応する発明の電力系統の需給計画作成装置において、前
記運用計画修正手段は、前記初期運用計画作成手段で作
成された初期運用計画が発電機間にまたがるような制約
に違反しているか否かを確認する運用制約確認手段と、
制約違反が確認されたときに、その制約を違反している
運転状態を修正する時刻と発電機または発電所を表す初
期運用計画の修正案を作成する修正案作成手段と、この
修正案作成手段によって作成された修正案の善し悪しを
評価する値を算出し記憶する評価値算出手段と、この評
価値算出手段で算出された修正案を別の案に変更する修
正案変更手段と、前記修正案変更手段によって作成され
た新しい修正案を採用するか否かを判定する修正案判定
手段と、修正案の変更の繰り返しを制御し、また一定の
条件を満たした場合に修正案の変更を中止する収束判定
手段と、修正案の履歴の中で所定値以上の評価値を持つ
修正案に対する運用計画を選択する最適計画選定手段と
から構成されたものである。
応する発明の電力系統の需給計画作成装置において、前
記運用計画修正手段は、前記初期運用計画作成手段で作
成された初期運用計画が発電機間にまたがるような制約
に違反しているか否かを確認する運用制約確認手段と、
制約違反が確認されたときに、その制約を違反している
運転状態を修正する時刻と発電機または発電所を表す初
期運用計画の修正案を作成する修正案作成手段と、この
修正案作成手段によって作成された修正案の善し悪しを
評価する値を算出し記憶する評価値算出手段と、この評
価値算出手段で算出された修正案を別の案に変更する修
正案変更手段と、前記修正案変更手段によって作成され
た新しい修正案を採用するか否かを判定する修正案判定
手段と、修正案の変更の繰り返しを制御し、また一定の
条件を満たした場合に修正案の変更を中止する収束判定
手段と、修正案の履歴の中で所定値以上の評価値を持つ
修正案に対する運用計画を選択する最適計画選定手段と
から構成されたものである。
【０００９】請求項３に対応する発明は、予想電力需
要、発電機設備データなどの情報から発電機の起動・停
止の運用計画を作成する電力系統の需給計画作成装置に
おいて、ラグランジェ緩和法を用いて電力の需給バラン
ス及び発電機間にまたがらない運用上の制約を満足する
発電機の起動・停止に関する初期運用計画を作成する初
期運用計画算出手段と、この初期運用計画算出手段で作
成される初期運用計画をシミュレーテッドアニーリング
を用いて発電機間にまたがる制約を満足するように修正
する運用計画修正手段とを備えたものである。
要、発電機設備データなどの情報から発電機の起動・停
止の運用計画を作成する電力系統の需給計画作成装置に
おいて、ラグランジェ緩和法を用いて電力の需給バラン
ス及び発電機間にまたがらない運用上の制約を満足する
発電機の起動・停止に関する初期運用計画を作成する初
期運用計画算出手段と、この初期運用計画算出手段で作
成される初期運用計画をシミュレーテッドアニーリング
を用いて発電機間にまたがる制約を満足するように修正
する運用計画修正手段とを備えたものである。
【００１０】請求項４に対応する発明は、コンピュータ
により、予想電力需要、発電機設備データなどの情報か
ら発電機の起動・停止の運用計画を作成するプログラム
を記録する記録媒体であって、ニューラルネットワーク
またはラグランジェ緩和法を用いて電力の需給バランス
及び発電機間にまたがらない運用上の制約を満足する発
電機の起動・停止に関する初期運用計画を作成する初期
運用計画算出機能と、この初期運用計画算出機能により
作成される初期運用計画をシミュレーテッドアニーリン
グを用いて発電機間にまたがる制約を満足するように修
正する運用計画修正機能とを実行することを特徴とする
電力系統の需給計画を作成するプログラムを記録した記
録媒体である。
により、予想電力需要、発電機設備データなどの情報か
ら発電機の起動・停止の運用計画を作成するプログラム
を記録する記録媒体であって、ニューラルネットワーク
またはラグランジェ緩和法を用いて電力の需給バランス
及び発電機間にまたがらない運用上の制約を満足する発
電機の起動・停止に関する初期運用計画を作成する初期
運用計画算出機能と、この初期運用計画算出機能により
作成される初期運用計画をシミュレーテッドアニーリン
グを用いて発電機間にまたがる制約を満足するように修
正する運用計画修正機能とを実行することを特徴とする
電力系統の需給計画を作成するプログラムを記録した記
録媒体である。
【００１１】
【発明の実施の形態】以下本発明の実施の形態を図面を
参照して説明する。図１は、請求項１及び請求項２係る
発明による電力系統の需給計画作成装置の実施の形態を
説明するブロック構成図である。
参照して説明する。図１は、請求項１及び請求項２係る
発明による電力系統の需給計画作成装置の実施の形態を
説明するブロック構成図である。
【００１２】この需給計画作成装置は、例えば各時間帯
ごとの総電力需要とその他の初期運用計画の作成上必要
な情報を予測する需要予測手段１と、この需要予測手段
１で予測される総電力需要等の情報と発電機設備データ
とを用いて運用コストの安価な運用計画を作成する需給
計画作成装置本体２と、オペレータによる必要な指示情
報を入力したり、処理途中および処理結果を表示するマ
ンマシン・インターフェース装置３とによって構成され
ている。
ごとの総電力需要とその他の初期運用計画の作成上必要
な情報を予測する需要予測手段１と、この需要予測手段
１で予測される総電力需要等の情報と発電機設備データ
とを用いて運用コストの安価な運用計画を作成する需給
計画作成装置本体２と、オペレータによる必要な指示情
報を入力したり、処理途中および処理結果を表示するマ
ンマシン・インターフェース装置３とによって構成され
ている。
【００１３】この需給計画作成装置本体２は、各発電機
の最大出力・最小出力、各発電機の最小停止時間、各発
電機の最小運転時間、その他必要なデータを記憶する設
備データ記憶手段４と、この設備データ記憶手段４に記
憶される各発電機の設備データおよび前記需要予測手段
１が求めた総電力需要による電力需給バランスをもと
に、ＮＮを用いて電力需要バランス及び発電機間にまた
がらない運用上の制約を満足する発電機の起動・停止に
関する初期運用計画を算出する初期運用計画算出手段５
と、この初期運用計画算出手段５によって算出される初
期運用計画に対し、ＳＡを用いて発電機の起動、停止タ
イミングを修正する運用計画修正手段６と、前記需要予
測手段１が求めた総電力需要データ、処理途中および処
理結果のデータを記憶する処理データ記憶手段７とが設
けられている。
の最大出力・最小出力、各発電機の最小停止時間、各発
電機の最小運転時間、その他必要なデータを記憶する設
備データ記憶手段４と、この設備データ記憶手段４に記
憶される各発電機の設備データおよび前記需要予測手段
１が求めた総電力需要による電力需給バランスをもと
に、ＮＮを用いて電力需要バランス及び発電機間にまた
がらない運用上の制約を満足する発電機の起動・停止に
関する初期運用計画を算出する初期運用計画算出手段５
と、この初期運用計画算出手段５によって算出される初
期運用計画に対し、ＳＡを用いて発電機の起動、停止タ
イミングを修正する運用計画修正手段６と、前記需要予
測手段１が求めた総電力需要データ、処理途中および処
理結果のデータを記憶する処理データ記憶手段７とが設
けられている。
【００１４】ここで、上記初期運用計画算出手段５は、
図２に示すように発電機データや需要データにより決定
されたニューロン間の結合とバイアス電流を用いてＮＮ
を構築するＮＮ構築手段Ｓ０１と、ニューロンの初期値
を設定するＮＮ初期値設定手段Ｓ０２と、ＮＮを動作さ
せるＮＮ動作手段Ｓ０３と、ＮＮより得られた結果から
発電機のＯＮ／ＯＦＦ状態を決定する発電機状態決定手
段Ｓ０４と、需給バランスを満たすように発電機の出力
を決定する発電機出力決定手段Ｓ０５とにより構成され
ている。
図２に示すように発電機データや需要データにより決定
されたニューロン間の結合とバイアス電流を用いてＮＮ
を構築するＮＮ構築手段Ｓ０１と、ニューロンの初期値
を設定するＮＮ初期値設定手段Ｓ０２と、ＮＮを動作さ
せるＮＮ動作手段Ｓ０３と、ＮＮより得られた結果から
発電機のＯＮ／ＯＦＦ状態を決定する発電機状態決定手
段Ｓ０４と、需給バランスを満たすように発電機の出力
を決定する発電機出力決定手段Ｓ０５とにより構成され
ている。
【００１５】また、上記運用計画修正手段６は、図３に
示すように初期運用計画が発電機間にまたがるような運
用制約に違反しているか否かを確認する運用制約確認手
段ＳＭ０１と、運用制約確認手段ＳＭ０１によって制約
違反と確認されたとき、その制約違反と確認された運転
状態を修正する時刻と発電機又は発電所とを例えば２進
数を用いた文字列で表す修正案作成手段ＳＭ０２と、こ
の修正案作成手段ＳＭ０２で作成された修正案の評価値
を算出する評価値算出手段ＳＭ０３と、新しい修正案を
変更する修正案変更手段ＳＭ０４と、この修正案変更手
段ＳＭ０４が作成した新しい修正案の評価値を再度評価
（ＳＭＯ３）したのち、これを採用するか否かを判定す
る修正案判定手段ＳＭ０５と、修正案の変更を制御し、
予め定められた条件まで繰り返す収束判定手段ＳＭ０６
と、この収束判定手段ＳＭ０６によって収束と判定され
た場合に、それまでの修正案の履歴の中から最も評価値
の良い修正案に対応する運用計画を選択する最適計画選
定手段ＳＭ０７とから構成されている。
示すように初期運用計画が発電機間にまたがるような運
用制約に違反しているか否かを確認する運用制約確認手
段ＳＭ０１と、運用制約確認手段ＳＭ０１によって制約
違反と確認されたとき、その制約違反と確認された運転
状態を修正する時刻と発電機又は発電所とを例えば２進
数を用いた文字列で表す修正案作成手段ＳＭ０２と、こ
の修正案作成手段ＳＭ０２で作成された修正案の評価値
を算出する評価値算出手段ＳＭ０３と、新しい修正案を
変更する修正案変更手段ＳＭ０４と、この修正案変更手
段ＳＭ０４が作成した新しい修正案の評価値を再度評価
（ＳＭＯ３）したのち、これを採用するか否かを判定す
る修正案判定手段ＳＭ０５と、修正案の変更を制御し、
予め定められた条件まで繰り返す収束判定手段ＳＭ０６
と、この収束判定手段ＳＭ０６によって収束と判定され
た場合に、それまでの修正案の履歴の中から最も評価値
の良い修正案に対応する運用計画を選択する最適計画選
定手段ＳＭ０７とから構成されている。
【００１６】次にこのように構成された電力系統の需給
計画作成装置の作用を述べる。需給計画作成装置本体３
においては、初期運用計画算出手段５により受給予測手
段１が求めた総電力需要と設備データ記憶手段４が保持
する発電機に関係する設備データをもとに、ＮＮを用い
て初期運用計画を次のように算出する。
計画作成装置の作用を述べる。需給計画作成装置本体３
においては、初期運用計画算出手段５により受給予測手
段１が求めた総電力需要と設備データ記憶手段４が保持
する発電機に関係する設備データをもとに、ＮＮを用い
て初期運用計画を次のように算出する。
【００１７】まず、ＮＮ構築手段ＳＭ０１について説明
する。ネットワークは図４に示すように、２つの演算増
幅器によってニューロンが構成されており、ネットワー
クのエネルギー関数Ｅを（１）式で定義することができ
る。
する。ネットワークは図４に示すように、２つの演算増
幅器によってニューロンが構成されており、ネットワー
クのエネルギー関数Ｅを（１）式で定義することができ
る。
【００１８】
【数１】
【００１９】この（１）式のエネルギー関数の最小値が
解くべき問題の最適解となるように定式化を行い、
Ｗij，Ｉi を決定すれば、問題を解くＮＮが構成できる
が、このＮＮでは不等式制約を持つ組合せ最適化問題を
解くことができないために、不等式制約を含む線形計画
問題を（２）乃至（４）式のように、不等式ニューロン
Ｙの特性を（５）式のように表し、線形計画問題を解
く。図５に線形計画問題を解くためのＮＮを示す。
解くべき問題の最適解となるように定式化を行い、
Ｗij，Ｉi を決定すれば、問題を解くＮＮが構成できる
が、このＮＮでは不等式制約を持つ組合せ最適化問題を
解くことができないために、不等式制約を含む線形計画
問題を（２）乃至（４）式のように、不等式ニューロン
Ｙの特性を（５）式のように表し、線形計画問題を解
く。図５に線形計画問題を解くためのＮＮを示す。
【００２０】 Minimize： Ｐ＝Ａ・Ｖ ……（２） Subject to： Ｄj Ｖ≧Ｂj （ｊ＝1,2,……,m) ……（３） Ｄj ＝（Ｄj1, Ｄj2, ……, Ｄjm） ……（４） Ｙj ＝ｆ(hj ）, hj ＝Ｄj Ｖ−Ｂj ……（５） 但し、ｆ(hj ）＝０ （ hj ≧０） ｆ(hj ）＝Ｋh i （ hj ＜０） 但し、上式において、Ｖ：ｎ次の変数ベクトル、Ａ：ｎ
次のコスト係数ベクトル、Ｄj ：制約係数ベクトル、Ｂ
j ：境界値である。
次のコスト係数ベクトル、Ｄj ：制約係数ベクトル、Ｂ
j ：境界値である。
【００２１】これらのＮＮは、例えば需給バランス、発
電機の最大・最小出力、発電機最小運転時間等の制約を
満足させつつ運用コストを最小とする最適解を求めるこ
とにある。具体的には、 電力の需給バランス 発電機の最大、最小出力 発電機の最小停止時間 発電機の最小運転時間 等の制約を考慮して発電機の起動・停止計画を定式化す
る。この時、目的関数は運用コストの面から考えると、
燃料費及び起動コストが変数となる。
電機の最大・最小出力、発電機最小運転時間等の制約を
満足させつつ運用コストを最小とする最適解を求めるこ
とにある。具体的には、 電力の需給バランス 発電機の最大、最小出力 発電機の最小停止時間 発電機の最小運転時間 等の制約を考慮して発電機の起動・停止計画を定式化す
る。この時、目的関数は運用コストの面から考えると、
燃料費及び起動コストが変数となる。
【００２２】
【数２】
【００２３】但し、上式において、Ｔ：計画期間、Ｎ：
発電機の数、Ｄj ：期間ｊにおける総電力需、Ｐij：発
電機ｉの期間ｊにおける運転状態（１：運転、０：停
止）である。
発電機の数、Ｄj ：期間ｊにおける総電力需、Ｐij：発
電機ｉの期間ｊにおける運転状態（１：運転、０：停
止）である。
【００２４】上記内容から、（１）式と（６）式を比較
することによって、変数用ニューロンＶi2j2からＶi1j1
への結合Ｗ1 i1j2および変数用ニューロンＶijへのバイ
アス電流Ｉ1 ijは次式のようになる。図６に発電機起動
・停止計画問題を解くためのＮＮを示す。
することによって、変数用ニューロンＶi2j2からＶi1j1
への結合Ｗ1 i1j2および変数用ニューロンＶijへのバイ
アス電流Ｉ1 ijは次式のようになる。図６に発電機起動
・停止計画問題を解くためのＮＮを示す。
【００２５】 Ｗ1 i1j1,i2j2 ＝Ｓi1δi1, j2δj2,j1-1 ……（９） Ｉ1 ij＝−ｆi −Ｓi ……（１０） ここで、δij＝1(i=j)、 δij＝0( i≠j) 但し、制約条件として変数用ニューロンからの不等式用
ニューロンへの結合は不等式を下限値制約の形にした時
の係数の値を用いる。また、不等式用ニューロンから変
数用ニューロンへの結合は、制約を違反した場合、変数
の値が制約を満たすように変更されるように決定する。
例として需要下限制約の場合を示す。
ニューロンへの結合は不等式を下限値制約の形にした時
の係数の値を用いる。また、不等式用ニューロンから変
数用ニューロンへの結合は、制約を違反した場合、変数
の値が制約を満たすように変更されるように決定する。
例として需要下限制約の場合を示す。
【００２６】・変数用ニューロンＶijから不等式用ニュ
ーロンＹ２j への結合Ｗ２j,ij Ｗ２j,ij＝−Ｐmin i ……（１１） ・不等式用ニューロンＹ２j から変数用ニューロンＶij
への結合Ｗ３ji,j Ｗ３ji,j＝Ｐmin i ……（１２） ・不等式用ニューロンＹ２j のバイアス電流Ｉ２j のバ
イアス電流Ｉ２j Ｉ２j ＝Ｄj ……（１３） 以上のようにしてＮＮを構築し、ＮＮ初期値設定手段Ｓ
０２に移行する。
ーロンＹ２j への結合Ｗ２j,ij Ｗ２j,ij＝−Ｐmin i ……（１１） ・不等式用ニューロンＹ２j から変数用ニューロンＶij
への結合Ｗ３ji,j Ｗ３ji,j＝Ｐmin i ……（１２） ・不等式用ニューロンＹ２j のバイアス電流Ｉ２j のバ
イアス電流Ｉ２j Ｉ２j ＝Ｄj ……（１３） 以上のようにしてＮＮを構築し、ＮＮ初期値設定手段Ｓ
０２に移行する。
【００２７】このＮＮ初期値設定手段Ｓ０２は、ＮＮに
与える初期値によって得られる解に多少のバラツキが表
れるため、区間［０，１］の一様乱数を用いて例えば１
００通りの初期値を作成し、ＮＮ動作手段Ｓ０３に移行
する。
与える初期値によって得られる解に多少のバラツキが表
れるため、区間［０，１］の一様乱数を用いて例えば１
００通りの初期値を作成し、ＮＮ動作手段Ｓ０３に移行
する。
【００２８】ＮＮ動作手段Ｓ０３は、ＮＮ初期値設定手
段Ｓ０２により設定された初期値を用いてＮＮを動作さ
せて、発電機状態決定手段Ｓ０４に移行する。発電機状
態決定手段Ｓ０４は、ＮＮから得られた結果から発電機
のＯＮ／ＯＦＦ状態を決定し、発電機出力決定手段Ｓ０
５に移行する。
段Ｓ０２により設定された初期値を用いてＮＮを動作さ
せて、発電機状態決定手段Ｓ０４に移行する。発電機状
態決定手段Ｓ０４は、ＮＮから得られた結果から発電機
のＯＮ／ＯＦＦ状態を決定し、発電機出力決定手段Ｓ０
５に移行する。
【００２９】発電機出力決定手段Ｓ０５は、需給バラン
スを満たすように発電機の出力を決定する手段であり、
例えば等増分燃料費の法則を用いて最適となる発電機の
出力を決定する。
スを満たすように発電機の出力を決定する手段であり、
例えば等増分燃料費の法則を用いて最適となる発電機の
出力を決定する。
【００３０】以上のような初期運用計画算出手段５で
は、ＮＮにより需給バランスと発電機間にまたがらない
制約、例えば発電機の最大・最小出力、発電機の最小停
止時間、最小運転時間等の制約を満足させつつ、運用コ
ストが最小となる運用計画が得られる。
は、ＮＮにより需給バランスと発電機間にまたがらない
制約、例えば発電機の最大・最小出力、発電機の最小停
止時間、最小運転時間等の制約を満足させつつ、運用コ
ストが最小となる運用計画が得られる。
【００３１】しかしながら、ＮＮでは発電機間にまたが
るような制約条件、例えば同一発電所における複数の発
電機の同時起動・停止台数制約（ＢＴＧ制約）は考慮で
きない。そこで、運用計画修正手段６では、シミュレー
テッドアリーリング（Simulated Anealing: を以下ＳＡ
と呼ぶ）を用いてこのような発電機間にまたがる制約も
満足するような運用計画へと初期運用計画を修正する。
るような制約条件、例えば同一発電所における複数の発
電機の同時起動・停止台数制約（ＢＴＧ制約）は考慮で
きない。そこで、運用計画修正手段６では、シミュレー
テッドアリーリング（Simulated Anealing: を以下ＳＡ
と呼ぶ）を用いてこのような発電機間にまたがる制約も
満足するような運用計画へと初期運用計画を修正する。
【００３２】ここで用いるＳＡとは、組合せ最適化問題
に適用可能な最適化手法の一つであり、「焼きなまし」
を計算機上で模擬する手法である。物質の規則正しい結
晶は、高温で融解状態にしてから十分ゆっくりと冷却す
ることによって得られる。この現象は物理的なエネルギ
ーが最小の状態が規則正しい結晶状態に対応し、またエ
ネルギーが極小となる場合には規則正しい結晶状態にな
らない。焼きなましとは、温度というゆらぎを系に与え
ることにより、エネルギーの極小値に捕らわれることな
く、大域的な最小値として規則正しい結晶状態を得るた
めの物理的な手段である。ＳＡは、この物理的な「焼き
なまし」の類推により、組合せ最適化問題などの最適化
問題の解放として、提案されているものである。つまり
ＳＡは多数の極小解を持った非線形関数の大域的な最小
値を求めるための確率的な最適化手法である。
に適用可能な最適化手法の一つであり、「焼きなまし」
を計算機上で模擬する手法である。物質の規則正しい結
晶は、高温で融解状態にしてから十分ゆっくりと冷却す
ることによって得られる。この現象は物理的なエネルギ
ーが最小の状態が規則正しい結晶状態に対応し、またエ
ネルギーが極小となる場合には規則正しい結晶状態にな
らない。焼きなましとは、温度というゆらぎを系に与え
ることにより、エネルギーの極小値に捕らわれることな
く、大域的な最小値として規則正しい結晶状態を得るた
めの物理的な手段である。ＳＡは、この物理的な「焼き
なまし」の類推により、組合せ最適化問題などの最適化
問題の解放として、提案されているものである。つまり
ＳＡは多数の極小解を持った非線形関数の大域的な最小
値を求めるための確率的な最適化手法である。
【００３３】次に、この運用計画修正手段６の作用を図
３により詳細に説明する。初期運用計画算出手段５で
は、ＮＮを用いて電力需要バランスと発電機間にまたが
らない制約とを考慮した初期運用計画を作成したが、Ｎ
Ｎでは、例えばＢＴＧ制約、系統の潮流制約など、発電
機間にまたがるような制約を満足させることができない
ので、運用計画修正手段６では、初期運用計画を修正し
て発電機間にまたがるような制約も満足した計画を求め
る。この初期運用計画の修正案は、修正する時刻と発電
機の組みで表すことができるが、どの時刻のどの発電機
の運転状態を修正すれば全ての制約を満足し、かつ運用
コストが最小の運用計画を求めることができるかはＳＡ
によって探索する。
３により詳細に説明する。初期運用計画算出手段５で
は、ＮＮを用いて電力需要バランスと発電機間にまたが
らない制約とを考慮した初期運用計画を作成したが、Ｎ
Ｎでは、例えばＢＴＧ制約、系統の潮流制約など、発電
機間にまたがるような制約を満足させることができない
ので、運用計画修正手段６では、初期運用計画を修正し
て発電機間にまたがるような制約も満足した計画を求め
る。この初期運用計画の修正案は、修正する時刻と発電
機の組みで表すことができるが、どの時刻のどの発電機
の運転状態を修正すれば全ての制約を満足し、かつ運用
コストが最小の運用計画を求めることができるかはＳＡ
によって探索する。
【００３４】まず、運用計画確認手段ＳＭ０２は、初期
運用計画算出手段５によって算出された初期運用計画が
ＮＮで考慮できない運用制約に違反しているかどうかを
確認する。もし全ての制約が満足されていなるならば、
初期運用計画が最適運用計画であるとして終了する。運
用制約を満足していない場合には、制約を満足させるた
めに初期運用計画の修正が必要となるので、修正案作成
手段ＳＭ０２に移行する。
運用計画算出手段５によって算出された初期運用計画が
ＮＮで考慮できない運用制約に違反しているかどうかを
確認する。もし全ての制約が満足されていなるならば、
初期運用計画が最適運用計画であるとして終了する。運
用制約を満足していない場合には、制約を満足させるた
めに初期運用計画の修正が必要となるので、修正案作成
手段ＳＭ０２に移行する。
【００３５】修正案作成手段ＳＭ０２は、初期運用計画
の中の運転状態を修正するための修正案を作成する。
今、運転状態の修正に関し、例えば発電機単位ではなく
発電所単位で考えた場合、同一発電所のどの発電機の運
転状態を修正するかは経済性を考慮しながら決定する。
の中の運転状態を修正するための修正案を作成する。
今、運転状態の修正に関し、例えば発電機単位ではなく
発電所単位で考えた場合、同一発電所のどの発電機の運
転状態を修正するかは経済性を考慮しながら決定する。
【００３６】例えば、図７に示すような初期運転計画で
は時刻９の発電所でＢＴＧ制約に違反していることにな
るが、この違反を解消するための初期運用計画の修正案
として、具体的には例えば「時刻９の発電所Ａにおいて
運転状態を修正すること」を修正案とする。これは、例
えば時刻１〜２４を５桁の２進数で表し、かつ５か所の
発電所Ａ〜Ｅを３桁の２進数で表し、それぞれ合せた文
字列で初期計画の修正案を表現するとすれば、時刻９は
「０１００１］となり、発電所Ａ，Ｂ，Ｃ，Ｄ，Ｅはそ
れぞれ「００１」，「０１０」，「０１１」，「１０
０」，「１０１」手表されるので、「０１００１００
１」といった文字列で表すことができる。これらはデー
タ記憶手段７に記憶される。
は時刻９の発電所でＢＴＧ制約に違反していることにな
るが、この違反を解消するための初期運用計画の修正案
として、具体的には例えば「時刻９の発電所Ａにおいて
運転状態を修正すること」を修正案とする。これは、例
えば時刻１〜２４を５桁の２進数で表し、かつ５か所の
発電所Ａ〜Ｅを３桁の２進数で表し、それぞれ合せた文
字列で初期計画の修正案を表現するとすれば、時刻９は
「０１００１］となり、発電所Ａ，Ｂ，Ｃ，Ｄ，Ｅはそ
れぞれ「００１」，「０１０」，「０１１」，「１０
０」，「１０１」手表されるので、「０１００１００
１」といった文字列で表すことができる。これらはデー
タ記憶手段７に記憶される。
【００３７】次に、評価値算出手段ＳＭ０３は、初期計
画の修正案を表す文字列で指定された修正を行った場合
の運用計画の評価値を計算する。この評価値は、例えば
（１４）式を用いて算出する。
画の修正案を表す文字列で指定された修正を行った場合
の運用計画の評価値を計算する。この評価値は、例えば
（１４）式を用いて算出する。
【００３８】 評価値 ｆ＝運用コスト＊１０Ｅ−６＋ペナルティ ……（１４） 但し、運用コスト＝燃料費＋起動コスト ペナルティ＝運用制約に違反している時間帯の数 （１４）式の運用コストは、この評価値算出手段５で説
明したＮＮにおいて、文字列に対応する発電機の運転状
態の指定を追加することにより得られる。例えば、時刻
９で発電機Ａ１を運転する指定であれば、対応するニュ
ーロンＶ１j が常に１となるようにＮＮを動作させる。
明したＮＮにおいて、文字列に対応する発電機の運転状
態の指定を追加することにより得られる。例えば、時刻
９で発電機Ａ１を運転する指定であれば、対応するニュ
ーロンＶ１j が常に１となるようにＮＮを動作させる。
【００３９】修正案変更手段ＳＭ０４は、この評価値算
出手段による評価値の算出後に例えば、文字列の１か所
をランダムに選択して０，１を反転させるといった手続
きで新しい修正案を作成する機能を持っている。
出手段による評価値の算出後に例えば、文字列の１か所
をランダムに選択して０，１を反転させるといった手続
きで新しい修正案を作成する機能を持っている。
【００４０】修正案判定手段ＳＭ０５は、例えば前記修
正案変更手段ＳＭ０４によって変更される前後の評価値
の差Δｆを計算し、例えば評価値として（１４）式を用
いる場合には、Δｆ＜０即ち改善ならば新しい案を採用
する。Δｆ＞０即ち最悪の場合には確率ｒで新しい修正
案を採用する。つまり、確率（１−ｒ）で変更前の案の
ままとする。
正案変更手段ＳＭ０４によって変更される前後の評価値
の差Δｆを計算し、例えば評価値として（１４）式を用
いる場合には、Δｆ＜０即ち改善ならば新しい案を採用
する。Δｆ＞０即ち最悪の場合には確率ｒで新しい修正
案を採用する。つまり、確率（１−ｒ）で変更前の案の
ままとする。
【００４１】 Δｆ＝ｆnew −ｆold ……（１５） ｒ＝ｅｘｐ（−Δｆ／Ｔ） ……（１６） Ｔは温度パラメータと呼ぶ値であり、このパラメータは
例えば予め決められた初期温度ＴＳに初期化されてい
る。
例えば予め決められた初期温度ＴＳに初期化されてい
る。
【００４２】さらに、収束判定手段ＳＭ０６は、例えば
予め決められた最低温度ＴＥまで温度パラメータが達し
たかどうかを判定し、最低温度ＴＥまで達したときには
最適計画選定手段ＳＭ０７に移行する。また、収束判定
手段ＳＭ０６は、例えば一定の温度での修正案の変更は
１０回と予め決められている場合、最大の１０回と予め
決められている場合、最大の１０回まで修正案を変更し
たかどうかを判定し、最大の回数まで修正案を変更した
場合は、温度を例えば（１７）式に従って下げる。
予め決められた最低温度ＴＥまで温度パラメータが達し
たかどうかを判定し、最低温度ＴＥまで達したときには
最適計画選定手段ＳＭ０７に移行する。また、収束判定
手段ＳＭ０６は、例えば一定の温度での修正案の変更は
１０回と予め決められている場合、最大の１０回と予め
決められている場合、最大の１０回まで修正案を変更し
たかどうかを判定し、最大の回数まで修正案を変更した
場合は、温度を例えば（１７）式に従って下げる。
【００４３】 Ｔ（Ｎ＋１）＝０．９＊Ｔ（Ｎ） ……（１７） 但し、ＴＥ≦Ｔ（Ｎ）≦ＴＳ 最適計画選定手段ＳＭ０７は、最低温度で規定回数変更
されるまでの修正案の変更履歴のなかで所定値以上の評
価値を持つ修正案（評価値が（１４）式の場合は最小の
もの）に対応する運用計画を最適運用計画として選択す
る。
されるまでの修正案の変更履歴のなかで所定値以上の評
価値を持つ修正案（評価値が（１４）式の場合は最小の
もの）に対応する運用計画を最適運用計画として選択す
る。
【００４４】なお、運用計画修正手段６の他の例として
は、修正案を表す文字列を遺伝子で表現して、遺伝的ア
ルゴリズム（Genetic Algorithm:以下ＧＡと称する）を
用いて初期運用計画を修正してもよい。
は、修正案を表す文字列を遺伝子で表現して、遺伝的ア
ルゴリズム（Genetic Algorithm:以下ＧＡと称する）を
用いて初期運用計画を修正してもよい。
【００４５】以上のような実施の形態をとれば、ＮＮと
ＳＡとを組合せることにより、電力需給バランス、発電
機間にまたがらない制約及びまたがった制約をも含む、
運用上考慮すべき制約の全てを満足し、且つ運用コスト
の安い運用計画を自動的且つ迅速に作成することができ
る。
ＳＡとを組合せることにより、電力需給バランス、発電
機間にまたがらない制約及びまたがった制約をも含む、
運用上考慮すべき制約の全てを満足し、且つ運用コスト
の安い運用計画を自動的且つ迅速に作成することができ
る。
【００４６】次に請求項３に係る発明による電力系統の
需給計画作成装置の実施の形態について説明する。請求
項３に係る発明による電力系統の需給計画作成装置は、
図１の需給計画作成装置本体２において、初期運用計画
算出手段５にラグランジェ緩和法を用いるものである。
需給計画作成装置の実施の形態について説明する。請求
項３に係る発明による電力系統の需給計画作成装置は、
図１の需給計画作成装置本体２において、初期運用計画
算出手段５にラグランジェ緩和法を用いるものである。
【００４７】ラグランジェ緩和法では、発電機間にまた
がらない制約、例えば電力需給バランス、発電機の最大
・最小出力、発電機の最小停止時間、発電機の最小運転
時間などの制約を満足させつつ、運用コストが最小とな
る運用計画を求める。さらに具体的には、例えばラグラ
ンジェ定数を導入して制約を緩和した後に、発電機毎の
部分問題に問題を分割し、それをダイナミックプログラ
ミングによって解いて運用コストが最小となる運用計画
を求める。
がらない制約、例えば電力需給バランス、発電機の最大
・最小出力、発電機の最小停止時間、発電機の最小運転
時間などの制約を満足させつつ、運用コストが最小とな
る運用計画を求める。さらに具体的には、例えばラグラ
ンジェ定数を導入して制約を緩和した後に、発電機毎の
部分問題に問題を分割し、それをダイナミックプログラ
ミングによって解いて運用コストが最小となる運用計画
を求める。
【００４８】しかしながら、ラグランジェ緩和法では、
発電機間にまたがるような制約条件、例えばＢＴＧ制約
等は考慮できないので、運用計画修正手段６ではＳＡを
用いてこのような発電機間にまたがるような制約も満足
するような運用計画へと初期運用計画を修正する。ＳＡ
による運用計画の修正は、前述した実施の形態と同様で
ある。
発電機間にまたがるような制約条件、例えばＢＴＧ制約
等は考慮できないので、運用計画修正手段６ではＳＡを
用いてこのような発電機間にまたがるような制約も満足
するような運用計画へと初期運用計画を修正する。ＳＡ
による運用計画の修正は、前述した実施の形態と同様で
ある。
【００４９】以上のような実施の形態によれば、ラグラ
ンジェ緩和法とＳＡとを組合せることにより、電力需給
バランス、発電機間にまたがらない制約をも含む、運用
上考慮すべき制約の全てを満足し、且つ運用コストの安
い運用計画を自動的且つ迅速に作成することができる。
ンジェ緩和法とＳＡとを組合せることにより、電力需給
バランス、発電機間にまたがらない制約をも含む、運用
上考慮すべき制約の全てを満足し、且つ運用コストの安
い運用計画を自動的且つ迅速に作成することができる。
【００５０】図８は、請求項４に係る発明による記録媒
体の実施の形態を説明するための構成図である。図８に
示す実施の形態においては、ＣＰＵ２２と主メモリ２３
とを備えた計算機２１と計算機に汎用のＳＣＳＩケーブ
ル等で接続された補助記憶装置２４と計算機２１にＳＣ
ＳＩケーブル等で接続された記録媒体書込み装置２５及
び記録媒体２６とから構成されている。
体の実施の形態を説明するための構成図である。図８に
示す実施の形態においては、ＣＰＵ２２と主メモリ２３
とを備えた計算機２１と計算機に汎用のＳＣＳＩケーブ
ル等で接続された補助記憶装置２４と計算機２１にＳＣ
ＳＩケーブル等で接続された記録媒体書込み装置２５及
び記録媒体２６とから構成されている。
【００５１】かかる構成において、計算機２１内の主メ
モリ２３上、及び補助記憶装置２３には、前述した請求
項１乃至請求項３に係る発明によるプログラムが存在し
ている。即ち、このプログラムは、予想電力需要、発電
機設備データなどの情報から発電機の起動・停止の運用
計画を作成するものであって、ＮＮまたはラグランジェ
緩和法を用いて電力の需給バランス及び発電機間にまた
がらない運用上の制約を満足する発電機の起動・停止に
関する初期運用計画を作成する初期運用計画算出機能
と、この初期運用計画算出機能により作成される初期運
用計画をＳＡを用いて発電機間にまたがる制約を満足す
るように修正する運用計画修正機能とを実行して電力系
統の需給計画を作成するものである。このようなプログ
ラムを記録媒体書込み装置２５により記録媒体２６に記
録する。
モリ２３上、及び補助記憶装置２３には、前述した請求
項１乃至請求項３に係る発明によるプログラムが存在し
ている。即ち、このプログラムは、予想電力需要、発電
機設備データなどの情報から発電機の起動・停止の運用
計画を作成するものであって、ＮＮまたはラグランジェ
緩和法を用いて電力の需給バランス及び発電機間にまた
がらない運用上の制約を満足する発電機の起動・停止に
関する初期運用計画を作成する初期運用計画算出機能
と、この初期運用計画算出機能により作成される初期運
用計画をＳＡを用いて発電機間にまたがる制約を満足す
るように修正する運用計画修正機能とを実行して電力系
統の需給計画を作成するものである。このようなプログ
ラムを記録媒体書込み装置２５により記録媒体２６に記
録する。
【００５２】
【発明の効果】以上のべたように本発明によれば、ＮＮ
あるいはラグランジェ緩和法により電力需給バランス及
び発電機間にまたがらない制約を満足する初期運用計画
を作成し、さらにＳＡにより発電機間にまたがる制約を
満足するように初期運用計画を修正するようにしたの
で、運用上考慮すべき全ての制約を満足し、且つ運用コ
ストの安価な実際的な運用計画を自動的に迅速に作成で
きる電力系統の需給計画作成装置及びプログラムの記録
媒体を提供することができる。
あるいはラグランジェ緩和法により電力需給バランス及
び発電機間にまたがらない制約を満足する初期運用計画
を作成し、さらにＳＡにより発電機間にまたがる制約を
満足するように初期運用計画を修正するようにしたの
で、運用上考慮すべき全ての制約を満足し、且つ運用コ
ストの安価な実際的な運用計画を自動的に迅速に作成で
きる電力系統の需給計画作成装置及びプログラムの記録
媒体を提供することができる。
【図１】本発明による電力系統の需給計画作成装置の実
施の形態を示すブロック構成図。
施の形態を示すブロック構成図。
【図２】図１の初期運用計画算出手段の処理内容を示す
フローチャート。
フローチャート。
【図３】図１の運用計画修正手段の処理内容を示すフロ
ーチャート。
ーチャート。
【図４】図２のＮＮ構築手段により構築されたＮＮを説
明するための図。
明するための図。
【図５】図２のＮＮ構築手段により構築されたＮＮを説
明するための図。
明するための図。
【図６】図２のＮＮ構築手段により構築されるＮＮを表
す図。
す図。
【図７】初期運用計画修正手段で作成される初期運用計
画の例を示す図。
画の例を示す図。
【図８】本発明による電力系統の需給計画作成装置のプ
ログラムを記録媒体に記録するための実施の形態を示す
構成図。
ログラムを記録媒体に記録するための実施の形態を示す
構成図。
１……需要予測手段 ２……需給計画作成装置本体 ３……入出力装置 ４……設備データ記憶手段 ５……初期運用計画算出手段 ６……運用計画修正手段 ７……データ記憶手段 ２１……計算機 ２２……ＣＰＵ ２３……主メモリ ２４……補助記憶装置 ２５……記録媒体書込み装置 ２６……記録媒体
───────────────────────────────────────────────────── フロントページの続き (72)発明者 加藤 政一 東京都府中市東芝町１番地 株式会社東芝 府中工場内 (72)発明者 島田 和恵 東京都府中市東芝町１番地 株式会社東芝 府中工場内 (72)発明者 功刀 正彦 東京都府中市東芝町１番地 株式会社東芝 府中工場内 (72)発明者 平戸 康太 東京都府中市東芝町１番地 株式会社東芝 府中工場内 (72)発明者 永田 淳一 東京都府中市東芝町１番地 株式会社東芝 府中工場内
Claims (4)
- 【請求項１】 予想電力需要、発電機設備データなどの
情報から発電機の起動・停止の運用計画を作成する電力
系統の需給計画作成装置において、 ニューラルネットワークを用いて電力需給バランスおよ
び発電機間にまたがらない運用上の制約を満足する発電
機の起動・停止に関する初期運用計画を作成する初期運
用計画作成手段と、 この初期運用計画作成手段で作成される初期運用計画
を、シミュレーテッドアニーリングを用いて発電機間に
またがる運用上の制約を満足するように修正する運用計
画修正手段と、 を備えたことを特徴とする電力系統の需給計画作成装
置。 - 【請求項２】 請求項１記載の電力系統の需給計画作成
装置において、前記運用計画修正手段は、前記初期運用
計画作成手段で作成された初期運用計画が発電機間にま
たがるような制約に違反しているか否かを確認する運用
制約確認手段と、制約違反が確認されたときに、その制
約を違反している運転状態を修正する時刻と発電機また
は発電所を表す初期運用計画の修正案を作成する修正案
作成手段と、この修正案作成手段によって作成された修
正案の善し悪しを評価する値を算出し記憶する評価値算
出手段と、この評価値算出手段で算出された修正案を別
の案に変更する修正案変更手段と、前記修正案変更手段
によって作成された新しい修正案を採用するか否かを判
定する修正案判定手段と、修正案の変更の繰り返しを制
御し、また一定の条件を満たした場合に修正案の変更を
中止する収束判定手段と、修正案の履歴の中で所定値以
上の評価値を持つ修正案に対する運用計画を選択する最
適計画選定手段とから構成されたことを特徴とする電力
系統の需給計画作成装置。 - 【請求項３】 予想電力需要、発電機設備データなどの
情報から発電機の起動・停止の運用計画を作成する電力
系統の需給計画作成装置において、 ラグランジェ緩和法を用いて電力の需給バランス及び発
電機間にまたがらない運用上の制約を満足する発電機の
起動・停止に関する初期運用計画を作成する初期運用計
画算出手段と、この初期運用計画算出手段で作成される
初期運用計画をシミュレーテッドアニーリングを用いて
発電機間にまたがる制約を満足するように修正する運用
計画修正手段と、 を備えたことを特徴とする電力系統の需給計画作成装
置。 - 【請求項４】 コンピュータにより、予想電力需要、発
電機設備データなどの情報から発電機の起動・停止の運
用計画を作成するプログラムを記録する記録媒体であっ
て、 ニューラルネットワークまたはラグランジェ緩和法を用
いて電力の需給バランス及び発電機間にまたがらない運
用上の制約を満足する発電機の起動・停止に関する初期
運用計画を作成する初期運用計画算出機能と、この初期
運用計画算出機能により作成される初期運用計画をシミ
ュレーテッドアニーリングを用いて発電機間にまたがる
制約を満足するように修正する運用計画修正機能と、 を実行することを特徴とする電力系統の需給計画を作成
するプログラムを記録した記録媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP01115898A JP3847936B2 (ja) | 1998-01-23 | 1998-01-23 | 電力系統の需給計画作成装置及びプログラムの記録媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP01115898A JP3847936B2 (ja) | 1998-01-23 | 1998-01-23 | 電力系統の需給計画作成装置及びプログラムの記録媒体 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH11215701A true JPH11215701A (ja) | 1999-08-06 |
| JP3847936B2 JP3847936B2 (ja) | 2006-11-22 |
Family
ID=11770235
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP01115898A Expired - Fee Related JP3847936B2 (ja) | 1998-01-23 | 1998-01-23 | 電力系統の需給計画作成装置及びプログラムの記録媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3847936B2 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2004110833A (ja) * | 2002-09-19 | 2004-04-08 | Global Nuclear Fuel Americas Llc | 制約問題に対して提案された解を評価する方法及び装置 |
| JP2010025641A (ja) * | 2008-07-16 | 2010-02-04 | Sumitomo Chemical Co Ltd | 材料特性の推定方法及び材料特性の推定プログラム |
| JP2010250599A (ja) * | 2009-04-16 | 2010-11-04 | Mitsubishi Electric Corp | 組合せ最適解を求めるデータ処理方法およびデータ処理装置 |
-
1998
- 1998-01-23 JP JP01115898A patent/JP3847936B2/ja not_active Expired - Fee Related
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2004110833A (ja) * | 2002-09-19 | 2004-04-08 | Global Nuclear Fuel Americas Llc | 制約問題に対して提案された解を評価する方法及び装置 |
| JP2010025641A (ja) * | 2008-07-16 | 2010-02-04 | Sumitomo Chemical Co Ltd | 材料特性の推定方法及び材料特性の推定プログラム |
| JP2010250599A (ja) * | 2009-04-16 | 2010-11-04 | Mitsubishi Electric Corp | 組合せ最適解を求めるデータ処理方法およびデータ処理装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3847936B2 (ja) | 2006-11-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Wang et al. | Flexible job shop scheduling problem using an improved ant colony optimization | |
| Son et al. | Multiheuristic approach for resource leveling problem in construction engineering: Hybrid approach | |
| Topcu et al. | Robust region-of-attraction estimation | |
| Feng et al. | Cooperative game approach based on agent learning for fleet maintenance oriented to mission reliability | |
| TWI431638B (zh) | 預測核子反應爐的臨界有效ｋ值之方法 | |
| Robles et al. | Solving the traveling salesman problem with EDAs | |
| JP2007028739A (ja) | 負荷需要変化に対応する適応的発電機起動停止計画作成方法 | |
| Soofi et al. | Robust fuzzy-stochastic programming model and meta-heuristic algorithms for dual-resource constrained flexible job-shop scheduling problem under machine breakdown | |
| Gang et al. | Multiproject resources allocation model under fuzzy random environment and its application to industrial equipment installation engineering | |
| Fan et al. | Multi-agent deep reinforcement learning-based distributed optimal generation control of DC microgrids | |
| US20030144748A1 (en) | Apparatus for optimizing combinatorial optimization problems | |
| Zhu et al. | Modeling and algorithm for resource-constrained multi-project scheduling problem based on detection and rework | |
| Abu Bakar et al. | Enhanced simulated annealing for solving aggregate production planning | |
| JP3833807B2 (ja) | 電力系統の需給計画作成装置 | |
| JPH11215701A (ja) | 電力系統の需給計画作成装置及びプログラムの記録媒体 | |
| CN110858355A (zh) | 项目预算结余预测方法及装置 | |
| Risbeck | Mixed-integer model predictive control with applications to building energy systems | |
| Phan et al. | Regression optimization for system-level production control | |
| JP7216566B2 (ja) | 情報処理装置、情報処理方法、および情報処理プログラム | |
| JP2024517150A (ja) | 産業機器の動作及び保全の監視のためのシステム | |
| JP4980303B2 (ja) | 発電コスト評価方法、発電コスト評価装置、発電コスト評価プログラム、発電計画作成システムおよび発電設備起動／停止制御システム | |
| Salahshoor et al. | A novel adaptive fuzzy predictive control for hybrid systems with mixed inputs | |
| Alavi et al. | Power scheduling of fuel cell cars in an islanded mode microgrid with private driving patterns | |
| JP6520386B2 (ja) | 電力系統計画作成装置 | |
| Chen et al. | Fast solution technique for unit commitment by particle swarm optimisation and genetic algorithm |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040818 |
|
| A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20050729 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20060517 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060523 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060721 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20060822 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060824 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090901 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100901 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110901 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110901 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120901 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120901 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130901 Year of fee payment: 7 |
|
| LAPS | Cancellation because of no payment of annual fees |