JPH0836560A - 多目的最適化方法 - Google Patents
多目的最適化方法Info
- Publication number
- JPH0836560A JPH0836560A JP17227294A JP17227294A JPH0836560A JP H0836560 A JPH0836560 A JP H0836560A JP 17227294 A JP17227294 A JP 17227294A JP 17227294 A JP17227294 A JP 17227294A JP H0836560 A JPH0836560 A JP H0836560A
- Authority
- JP
- Japan
- Prior art keywords
- plan
- evaluation
- heat storage
- heat
- value
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 142
- 238000005457 optimization Methods 0.000 title claims abstract description 25
- 238000011156 evaluation Methods 0.000 claims abstract description 230
- 230000008569 process Effects 0.000 claims abstract description 79
- 230000002068 genetic effect Effects 0.000 claims abstract description 12
- 238000005338 heat storage Methods 0.000 claims description 137
- 238000003860 storage Methods 0.000 claims description 34
- 230000008859 change Effects 0.000 claims description 33
- 230000005855 radiation Effects 0.000 claims description 26
- 230000017525 heat dissipation Effects 0.000 claims description 16
- 238000012854 evaluation process Methods 0.000 claims description 14
- 238000011867 re-evaluation Methods 0.000 claims description 10
- 238000012545 processing Methods 0.000 claims description 7
- 238000004146 energy storage Methods 0.000 claims 1
- 238000009472 formulation Methods 0.000 claims 1
- 239000000203 mixture Substances 0.000 claims 1
- 230000014509 gene expression Effects 0.000 description 18
- 238000012937 correction Methods 0.000 description 16
- 238000010586 diagram Methods 0.000 description 12
- 210000000349 chromosome Anatomy 0.000 description 8
- 238000004364 calculation method Methods 0.000 description 5
- 230000035772 mutation Effects 0.000 description 5
- WWYNJERNGUHSAO-XUDSTZEESA-N (+)-Norgestrel Chemical compound O=C1CC[C@@H]2[C@H]3CC[C@](CC)([C@](CC4)(O)C#C)[C@@H]4[C@@H]3CCC2=C1 WWYNJERNGUHSAO-XUDSTZEESA-N 0.000 description 4
- 238000010521 absorption reaction Methods 0.000 description 4
- 238000013500 data storage Methods 0.000 description 3
- 230000006872 improvement Effects 0.000 description 3
- 230000006835 compression Effects 0.000 description 2
- 238000007906 compression Methods 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 2
- 238000001816 cooling Methods 0.000 description 2
- 108090000623 proteins and genes Proteins 0.000 description 2
- 230000008707 rearrangement Effects 0.000 description 2
- 230000007704 transition Effects 0.000 description 2
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 2
- 238000012935 Averaging Methods 0.000 description 1
- 101100322581 Caenorhabditis elegans add-1 gene Proteins 0.000 description 1
- 241001590997 Moolgarda engeli Species 0.000 description 1
- 238000013473 artificial intelligence Methods 0.000 description 1
- 239000000470 constituent Substances 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 239000000446 fuel Substances 0.000 description 1
- 238000010438 heat treatment Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000002715 modification method Methods 0.000 description 1
- 238000010248 power generation Methods 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
- 238000005057 refrigeration Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Classifications
-
- F—MECHANICAL ENGINEERING; LIGHTING; HEATING; WEAPONS; BLASTING
- F28—HEAT EXCHANGE IN GENERAL
- F28F—DETAILS OF HEAT-EXCHANGE AND HEAT-TRANSFER APPARATUS, OF GENERAL APPLICATION
- F28F27/00—Control arrangements or safety devices specially adapted for heat-exchange or heat-transfer apparatus
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Thermal Sciences (AREA)
- Mechanical Engineering (AREA)
- General Engineering & Computer Science (AREA)
- Feedback Control In General (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
(57)【要約】
【目的】本発明の目的は、多目的最適化問題を高速に解
決することにある。 【構成】本発明は少なくとも、求める未知変数の一部を
個体として複数個の個体を作成する初期個体作成工程1
0000と、数理計画法によりその他の変数とその評価
値を決定する評価工程20000と、個体の評価をもと
に個体を選択する選択工程30000と、個体の一部を
変更する変更工程40000とからなる。 【効果】遺伝アルゴリズムと数理計画法を組み合わせる
ことにより、種々の多目的最適化問題を高速に解くこと
が可能となる。また最適解と同時に複数の代替案を求め
ることが可能であるため、前提条件が崩れた、最適解が
不適当になった場合の対応も容易である。
決することにある。 【構成】本発明は少なくとも、求める未知変数の一部を
個体として複数個の個体を作成する初期個体作成工程1
0000と、数理計画法によりその他の変数とその評価
値を決定する評価工程20000と、個体の評価をもと
に個体を選択する選択工程30000と、個体の一部を
変更する変更工程40000とからなる。 【効果】遺伝アルゴリズムと数理計画法を組み合わせる
ことにより、種々の多目的最適化問題を高速に解くこと
が可能となる。また最適解と同時に複数の代替案を求め
ることが可能であるため、前提条件が崩れた、最適解が
不適当になった場合の対応も容易である。
Description
【0001】
【産業上の利用分野】本発明は、複数個の上位未知変数
と該未知変数によって定まる制約条件のもとで決定され
る複数の下位未知変数を含む小問題が複数個存在する問
題を、予め定めた複数の評価指標に基づいて多目的に最
適化する方法に関する。
と該未知変数によって定まる制約条件のもとで決定され
る複数の下位未知変数を含む小問題が複数個存在する問
題を、予め定めた複数の評価指標に基づいて多目的に最
適化する方法に関する。
【0002】
【従来の技術】前記問題の例としては、蓄熱槽といくつ
かの熱源機器から構成された蓄熱型地域冷暖房プラント
の運転計画の最適化問題がある。これは、プラントを構
成する熱源機器の特性をもとに、予測熱需要量を満た
し、かつ予め定めた評価関数(例:運転コスト)が最小
となるように単位時間毎に蓄熱槽に出し入れする熱量
(蓄・放熱量)と、単位時間毎の熱源機器の入力量を決
定する問題である。
かの熱源機器から構成された蓄熱型地域冷暖房プラント
の運転計画の最適化問題がある。これは、プラントを構
成する熱源機器の特性をもとに、予測熱需要量を満た
し、かつ予め定めた評価関数(例:運転コスト)が最小
となるように単位時間毎に蓄熱槽に出し入れする熱量
(蓄・放熱量)と、単位時間毎の熱源機器の入力量を決
定する問題である。
【0003】もし、熱エネルギープラントが蓄熱装置、
すなわち、熱エネルギーを蓄える蓄熱媒体,蓄熱媒体を
保持する蓄熱容器及び蓄熱媒体を介して蓄熱容器に熱エ
ネルギーを出し入れする熱輸送手段を具備し蓄えた熱エ
ネルギーを需要先に供給する設備、を持たない場合であ
れば、プラントの最適運転計画は、1時間毎に概略次の
ようにして求められる。
すなわち、熱エネルギーを蓄える蓄熱媒体,蓄熱媒体を
保持する蓄熱容器及び蓄熱媒体を介して蓄熱容器に熱エ
ネルギーを出し入れする熱輸送手段を具備し蓄えた熱エ
ネルギーを需要先に供給する設備、を持たない場合であ
れば、プラントの最適運転計画は、1時間毎に概略次の
ようにして求められる。
【0004】まず、各熱源機器の機器特性である、入力
量X(電力,ガスなど)と出力量Y(冷熱,蒸気など)
の関係を次式のように近似する。
量X(電力,ガスなど)と出力量Y(冷熱,蒸気など)
の関係を次式のように近似する。
【0005】 Y=a・X+b・I …(数式1) Xmin・I≦X≦Xmax・I …(数式2) ここで、 a,b :熱源機器の特性係数 Xmin,Xmax:入力量Xの下限値および上限値 I :0または1の整数(停止時はI=0、運
転時はI=1) である。そして、上記の(数1)及び(数2)の制約条
件を満足し、熱源機器の総出力が予測熱需要量(目標出
力量)を満足するという制約条件のもとで、 運転コスト=(電力単価)×(買電量)+(ガス単価)×(ガス消費量) …(数式3) を最小とする各熱源機器の入力量Xおよび整数変数Iを
求める。
転時はI=1) である。そして、上記の(数1)及び(数2)の制約条
件を満足し、熱源機器の総出力が予測熱需要量(目標出
力量)を満足するという制約条件のもとで、 運転コスト=(電力単価)×(買電量)+(ガス単価)×(ガス消費量) …(数式3) を最小とする各熱源機器の入力量Xおよび整数変数Iを
求める。
【0006】これは、n次元空間Rn={x=(x1,
x2,…,xn)xi:実数}の部分集合SとRn上で
定義された目的関数fに対しf(x)を最小化(最大化)
する解x(含む)Sを求める数理計画問題である。従っ
て、数理計画法(数理計画問題を解く方法)のひとつで
ある混合整数計画法を用いて、解である各機器の入力量
(負荷率),整数変数(起動停止)および目的関数であ
る運転コストの最小値(最小運転コスト)を求めること
ができる。従って、1日の最適運転計画は、1時間毎の
制約条件を変化させ、同様の最適化問題を24回繰り返
すことにより求めることができる。なお、この解法の詳
細については、伊東弘一他著「コージェネレーションの
最適計画」産業図書(平成2年4月27日発行)第25
頁及び第133頁に記載されている。
x2,…,xn)xi:実数}の部分集合SとRn上で
定義された目的関数fに対しf(x)を最小化(最大化)
する解x(含む)Sを求める数理計画問題である。従っ
て、数理計画法(数理計画問題を解く方法)のひとつで
ある混合整数計画法を用いて、解である各機器の入力量
(負荷率),整数変数(起動停止)および目的関数であ
る運転コストの最小値(最小運転コスト)を求めること
ができる。従って、1日の最適運転計画は、1時間毎の
制約条件を変化させ、同様の最適化問題を24回繰り返
すことにより求めることができる。なお、この解法の詳
細については、伊東弘一他著「コージェネレーションの
最適計画」産業図書(平成2年4月27日発行)第25
頁及び第133頁に記載されている。
【0007】しかし、プラントが蓄熱槽を持っている場
合、上記問題の制約条件である目標出力量が蓄・放熱量
と熱需要量とから決定されるため、蓄・放熱量を決定す
ると、制約条件が確定し、その制約条件内で評価関数が
最良となる熱源機器の入力量およびその時の評価関数値
を決定することができる。従って、単位時間毎の蓄・放
熱量が上位未知変数であり、熱源機器の出力量が下位未
知変数となる。
合、上記問題の制約条件である目標出力量が蓄・放熱量
と熱需要量とから決定されるため、蓄・放熱量を決定す
ると、制約条件が確定し、その制約条件内で評価関数が
最良となる熱源機器の入力量およびその時の評価関数値
を決定することができる。従って、単位時間毎の蓄・放
熱量が上位未知変数であり、熱源機器の出力量が下位未
知変数となる。
【0008】このような問題を解く従来技術としては、
数理計画法の一種である動的計画法を利用した方法が提
案されている。この方法は、上位未知変数である時間毎
の蓄・放熱量を離散値の集合として表現し、蓄・放熱量
の変遷を時間毎に多段的に最適化する方法である。従っ
て、動的計画法は探索の過程で最適解になりえない解の
候補を省いて無駄なく探索するように工夫された方法で
あり、しかも、厳密な最適解を求めることのできる方法
である。しかし、上位未知変数の取りうる数が多くなる
と必然的に膨大な計算時間を必要とするという欠点があ
る。また、動的計画法では評価関数を1つの評価関数と
して定式化する必要がある。従って、「熱源機器の運転
の連続性」と「運転コスト」などのように1つの評価関
数として定式化が困難な評価基準を用いた場合、動的計
画法は適用できない。
数理計画法の一種である動的計画法を利用した方法が提
案されている。この方法は、上位未知変数である時間毎
の蓄・放熱量を離散値の集合として表現し、蓄・放熱量
の変遷を時間毎に多段的に最適化する方法である。従っ
て、動的計画法は探索の過程で最適解になりえない解の
候補を省いて無駄なく探索するように工夫された方法で
あり、しかも、厳密な最適解を求めることのできる方法
である。しかし、上位未知変数の取りうる数が多くなる
と必然的に膨大な計算時間を必要とするという欠点があ
る。また、動的計画法では評価関数を1つの評価関数と
して定式化する必要がある。従って、「熱源機器の運転
の連続性」と「運転コスト」などのように1つの評価関
数として定式化が困難な評価基準を用いた場合、動的計
画法は適用できない。
【0009】また、多目的最適化手法として、上位未知
変数を遺伝アルゴリズムの個体として表現し、下位未知
変数も遺伝アルゴリズムの個体として表現する方法があ
るが、これは、例えばプラント運転計画の最適化問題の
ように下位未知変数の数が多くなると計算時間が膨大と
なる欠点がある。
変数を遺伝アルゴリズムの個体として表現し、下位未知
変数も遺伝アルゴリズムの個体として表現する方法があ
るが、これは、例えばプラント運転計画の最適化問題の
ように下位未知変数の数が多くなると計算時間が膨大と
なる欠点がある。
【0010】
【発明が解決しようとする課題】本発明の目的は、遺伝
アルゴリズムと数理計画法を組み合わせることにより、
複数個の上位未知変数と、その未知変数によって定まる
制約条件のもとで決定される複数の下位未知変数を含む
小問題が複数個存在する問題の多目的最適化を高速に行
うことにある。
アルゴリズムと数理計画法を組み合わせることにより、
複数個の上位未知変数と、その未知変数によって定まる
制約条件のもとで決定される複数の下位未知変数を含む
小問題が複数個存在する問題の多目的最適化を高速に行
うことにある。
【0011】
【課題を解決するための手段】本発明においては、複数
の評価基準に基づき、遺伝アルゴリズムで上位未知変数
を、数理計画法で下位未知変数を決定する。
の評価基準に基づき、遺伝アルゴリズムで上位未知変数
を、数理計画法で下位未知変数を決定する。
【0012】遺伝アルゴリズム(Genetic Algorithm,以
下GAと略記する)とは、「生物が世代交代を繰り返す
ことにより、優れた個体を残す仕組みを取り入れた最適
化手法」であり、GAの詳細については、例えば、三宮
信夫「遺伝アルゴリズムによる最適化問題の解法」(第
36回システム制御情報学会研究発表会講演)あるいは
北野宏明「遺伝アルゴリズム」(「人工知能学会誌」第
7巻,第1号,第26頁)に記載されている。
下GAと略記する)とは、「生物が世代交代を繰り返す
ことにより、優れた個体を残す仕組みを取り入れた最適
化手法」であり、GAの詳細については、例えば、三宮
信夫「遺伝アルゴリズムによる最適化問題の解法」(第
36回システム制御情報学会研究発表会講演)あるいは
北野宏明「遺伝アルゴリズム」(「人工知能学会誌」第
7巻,第1号,第26頁)に記載されている。
【0013】GAでは、最適化の対象物を「個体」と称
し、個体の性質を表わす情報を「遺伝子」,「遺伝子」
の配列を「染色体」と称する。また、最適化問題の評価
関数値を適当に変換して「適応度」が定義される。適応
度は一般に正の数値で表わされ、数値が大きいほど良
い。
し、個体の性質を表わす情報を「遺伝子」,「遺伝子」
の配列を「染色体」と称する。また、最適化問題の評価
関数値を適当に変換して「適応度」が定義される。適応
度は一般に正の数値で表わされ、数値が大きいほど良
い。
【0014】GAのアルゴリズムには柔軟性があり、様
々なバリエーションがあるが、一般には、適応度の高い
個体を増やし、適応度の低い個体を減らす「淘汰」と称
される操作、2つの染色体の一部を相互に入れ替える
「交差」と称される操作、及び1つの染色体の一部を独
立に変更する「突然変異」と称される操作を以下のよう
に繰り返して解を求める。このとき、交差,淘汰等の遺
伝的操作を繰り返す回数は「世代数」と呼ばれる。
々なバリエーションがあるが、一般には、適応度の高い
個体を増やし、適応度の低い個体を減らす「淘汰」と称
される操作、2つの染色体の一部を相互に入れ替える
「交差」と称される操作、及び1つの染色体の一部を独
立に変更する「突然変異」と称される操作を以下のよう
に繰り返して解を求める。このとき、交差,淘汰等の遺
伝的操作を繰り返す回数は「世代数」と呼ばれる。
【0015】<ステップ1>任意の染色体を有するN個
の個体をランダムに生成して、世代t=0の初期個体群
X(0)を設定する。
の個体をランダムに生成して、世代t=0の初期個体群
X(0)を設定する。
【0016】<ステップ2>各個体の適応度を計算し、
適応度に依存したルールで個体の選択を行い、適応度の
低いいくつかの個体を淘汰し、その個数だけ適応度の高
い個体を増殖する。 <ステップ3>一定の確率で交差や突然変異を行い、新
しい個体(子)を生成する。子はその生成に関与した古
い個体(親)と置き換わる。この結果新しい世代の個体
群X(t+1)が生成される。
適応度に依存したルールで個体の選択を行い、適応度の
低いいくつかの個体を淘汰し、その個数だけ適応度の高
い個体を増殖する。 <ステップ3>一定の確率で交差や突然変異を行い、新
しい個体(子)を生成する。子はその生成に関与した古
い個体(親)と置き換わる。この結果新しい世代の個体
群X(t+1)が生成される。
【0017】<ステップ4>終了条件が満たされなけれ
ば、t=t+1として前記ステップ2へ戻る。終了条件
が満たされなければ、そのときに得られている最良の個
体を問題の準最適解とする。
ば、t=t+1として前記ステップ2へ戻る。終了条件
が満たされなければ、そのときに得られている最良の個
体を問題の準最適解とする。
【0018】本発明においては、遺伝アルゴリズムと数
理計画法を組み合わせて、以下の工程に従い多目的最適
化を行う。
理計画法を組み合わせて、以下の工程に従い多目的最適
化を行う。
【0019】(1)初期個体作成工程:上位未知変数の配
列を個体とし、複数の初期個体を作成する。
列を個体とし、複数の初期個体を作成する。
【0020】(2)部分評価工程:初期個体作成工程で作
成した個体を制約条件とし、予め定めた評価関数が最良
となるように下位未知変数を数理計画法で計算する。
成した個体を制約条件とし、予め定めた評価関数が最良
となるように下位未知変数を数理計画法で計算する。
【0021】(3)総合評価工程:部分評価工程で考慮さ
れなかった評価指標に基づいた評価値を計算する。
れなかった評価指標に基づいた評価値を計算する。
【0022】(4)選択工程:部分評価工程の評価関数
値、及び総合評価工程の評価値に基づいて前記個体を取
捨選択し、より適正と思われる複数の新しい個体を作成
する。
値、及び総合評価工程の評価値に基づいて前記個体を取
捨選択し、より適正と思われる複数の新しい個体を作成
する。
【0023】(5)変更工程:作成した個体の一部を変更
し新しい個体を作成する。
し新しい個体を作成する。
【0024】(6)新しい計画群を用いて部分評価工程か
ら変更工程の各工程を繰り返す。
ら変更工程の各工程を繰り返す。
【0025】この工程のなかで、部分評価工程で少なく
とも1つの評価指標については最適となるように未知変
数を決定するため、効率良く多目的な最適化ができる。
とも1つの評価指標については最適となるように未知変
数を決定するため、効率良く多目的な最適化ができる。
【0026】
【作用】このように、遺伝アルゴリズムと数理計画法を
組み合わせ、上記初期個体作成工程〜変更工程の各工程
に従い未知変数を決定することで、少ない計算時間で最
適な未知変数を決定することができる。
組み合わせ、上記初期個体作成工程〜変更工程の各工程
に従い未知変数を決定することで、少ない計算時間で最
適な未知変数を決定することができる。
【0027】
【実施例】図1に本発明の実施例を示す。
【0028】(実施例1)本実施例は少なくとも初期個
体作成工程10000,部分評価工程20000,総合
評価工程30000,選択工程40000,変更工程5
0000,終了判定工程60000からなる。
体作成工程10000,部分評価工程20000,総合
評価工程30000,選択工程40000,変更工程5
0000,終了判定工程60000からなる。
【0029】未知変数X1によって定まる制約条件のも
とで、a11〜a1nまでのn個の未知変数を決定する
問題がN個存在し、未知変数X1〜XN、及びa11〜
aNnまでのN×n個の未知変数を評価指標A,評価指標
B、及び評価指標Cの3つの指標に基づき多目的に最適
化する例を示す。
とで、a11〜a1nまでのn個の未知変数を決定する
問題がN個存在し、未知変数X1〜XN、及びa11〜
aNnまでのN×n個の未知変数を評価指標A,評価指標
B、及び評価指標Cの3つの指標に基づき多目的に最適
化する例を示す。
【0030】初期個体作成工程10000では、求める
未知変数のうち上位の未知変数群X1〜XNを「個
体」、その変数の配列を「染色体」とし、複数通りの個
体を作成する。部分評価工程20000では予め定めた
評価指標のうち評価指標Aを評価関数fAとして数式で
表現し、X1によって定まる制約条件のもとで、a11
〜a1nまでのn個の未知変数をfAが最良となるよう
に決定する。次にX2によって定まる制約条件のもと
で、a21〜a2nまでのn個の未知変数を決定する。
同様の手順をN回繰り返すことにより、a11〜aNn
までのN×n個の未知変数を決定する。総合評価工程3
0000では、評価指標Bに基づいた評価、及び評価指
標Cに基づいた評価を行う。選択工程40000では、
評価指標Aに基づいた評価が最も良い個体、評価指標B
に基づいた評価が最も高い個体、及び評価指標Cに基づ
いた評価が最も高い個体を1つずつ複製し、3つの評価
指標の評価が低い個体をそれぞれ1つずつ消去する。変
更工程50000では、染色体の一部を他の染色体の一
部と入れ替えたり(交差)、染色体の一部を独立に変更
する(突然変異)ことにより新しい個体を作成する。終
了判定工程60000では、予め定めた終了判定基準を
満たすまで、部分評価工程20000から変更工程50
000までを繰り返す。
未知変数のうち上位の未知変数群X1〜XNを「個
体」、その変数の配列を「染色体」とし、複数通りの個
体を作成する。部分評価工程20000では予め定めた
評価指標のうち評価指標Aを評価関数fAとして数式で
表現し、X1によって定まる制約条件のもとで、a11
〜a1nまでのn個の未知変数をfAが最良となるよう
に決定する。次にX2によって定まる制約条件のもと
で、a21〜a2nまでのn個の未知変数を決定する。
同様の手順をN回繰り返すことにより、a11〜aNn
までのN×n個の未知変数を決定する。総合評価工程3
0000では、評価指標Bに基づいた評価、及び評価指
標Cに基づいた評価を行う。選択工程40000では、
評価指標Aに基づいた評価が最も良い個体、評価指標B
に基づいた評価が最も高い個体、及び評価指標Cに基づ
いた評価が最も高い個体を1つずつ複製し、3つの評価
指標の評価が低い個体をそれぞれ1つずつ消去する。変
更工程50000では、染色体の一部を他の染色体の一
部と入れ替えたり(交差)、染色体の一部を独立に変更
する(突然変異)ことにより新しい個体を作成する。終
了判定工程60000では、予め定めた終了判定基準を
満たすまで、部分評価工程20000から変更工程50
000までを繰り返す。
【0031】その結果、最初に与えた未知変数X1〜X
Nは逐次改善され、評価指標A、及び評価指標B及び評
価指標Cのすべての評価が高い未知変数X1〜XNが求
められ、同時に、未知変数X1〜XNによって定められ
る制約条件のもとで最適化されたa11〜aNnまでの
N×n個の未知変数が決定される。このように、部分評
価工程20000で少なくとも1つの評価指標について
は最適となるように未知変数を決定するため、効率良く
多目的な最適化ができる。次に、各工程について詳細に
説明する。
Nは逐次改善され、評価指標A、及び評価指標B及び評
価指標Cのすべての評価が高い未知変数X1〜XNが求
められ、同時に、未知変数X1〜XNによって定められ
る制約条件のもとで最適化されたa11〜aNnまでの
N×n個の未知変数が決定される。このように、部分評
価工程20000で少なくとも1つの評価指標について
は最適となるように未知変数を決定するため、効率良く
多目的な最適化ができる。次に、各工程について詳細に
説明する。
【0032】初期計画作成工程10000では、未知変
数X1〜XNの初期値を複数通り決定する。その際、未
知変数X1〜XNの間に満たすべき条件があれば、その
条件を満たすように初期値を決定する。また、初期個体
はできるだけ偏りがないように作成する必要があるた
め、乱数を利用して作成する。ただし、最適化の対象固
有のノウハウが有る場合、予め、評価が高くなる変数の
組み合わせを持つ個体を作成させてもよい。
数X1〜XNの初期値を複数通り決定する。その際、未
知変数X1〜XNの間に満たすべき条件があれば、その
条件を満たすように初期値を決定する。また、初期個体
はできるだけ偏りがないように作成する必要があるた
め、乱数を利用して作成する。ただし、最適化の対象固
有のノウハウが有る場合、予め、評価が高くなる変数の
組み合わせを持つ個体を作成させてもよい。
【0033】部分評価工程20000では、評価指標の
うち少なくとも1つの指標を評価関数とし、その評価関
数を最大または最小とするように数理計画法を用いて、
a11〜aNnを決定し、その評価関数値を計算する。上
記の実施例では、評価指標Aを評価関数fAとしたが、
評価指標B、あるいは評価指標Cを評価関数fB,fC
としてもよい。あるいはfA,fB,fCを線形結合し
た評価関数(α・fA+β・fB+γ・fC)を評価関数
としてもよい。
うち少なくとも1つの指標を評価関数とし、その評価関
数を最大または最小とするように数理計画法を用いて、
a11〜aNnを決定し、その評価関数値を計算する。上
記の実施例では、評価指標Aを評価関数fAとしたが、
評価指標B、あるいは評価指標Cを評価関数fB,fC
としてもよい。あるいはfA,fB,fCを線形結合し
た評価関数(α・fA+β・fB+γ・fC)を評価関数
としてもよい。
【0034】また、評価関数は1つに限らず、例えば、
fA,fBの2つの評価関数を用い、fAを最良とする
a11〜aNn及びfAの値に加え、fBを最良とする
a11〜aNn及びfBの値も求めてもよい。
fA,fBの2つの評価関数を用い、fAを最良とする
a11〜aNn及びfAの値に加え、fBを最良とする
a11〜aNn及びfBの値も求めてもよい。
【0035】ただし、評価指標の中に評価関数として定
式化することができないか、あるいは定式化できたとし
ても数理計画法で解を求めることが困難なものがあれ
ば、その評価指標は評価工程30000では用いない。
式化することができないか、あるいは定式化できたとし
ても数理計画法で解を求めることが困難なものがあれ
ば、その評価指標は評価工程30000では用いない。
【0036】総合評価工程30000では、部分評価工
程20000で考慮しなかった評価指標に基づいた評価
を行う。部分評価工程20000で評価関数fAを用い
た場合,総合評価工程30000では、評価指標B,C
について評価する。評価指標B,Cについての評価関数
が定式化可能であれば、その評価関数値を用いて評価し
てもよい。あるいは、(α・fA+β・fB+γ・f
C)などの評価関数を作成し、評価してもよい。また、
部分評価工程20000で(α・fA+β・fB+γ・
fC)などの関数を用いた場合、総合評価工程3000
0では同じ関数(α・fA+β・fB+γ・fC)を用
い評価してもよいし、新しく(α′・fA+β′・fB+
γ′・fC)を作成し評価してもよい。
程20000で考慮しなかった評価指標に基づいた評価
を行う。部分評価工程20000で評価関数fAを用い
た場合,総合評価工程30000では、評価指標B,C
について評価する。評価指標B,Cについての評価関数
が定式化可能であれば、その評価関数値を用いて評価し
てもよい。あるいは、(α・fA+β・fB+γ・f
C)などの評価関数を作成し、評価してもよい。また、
部分評価工程20000で(α・fA+β・fB+γ・
fC)などの関数を用いた場合、総合評価工程3000
0では同じ関数(α・fA+β・fB+γ・fC)を用
い評価してもよいし、新しく(α′・fA+β′・fB+
γ′・fC)を作成し評価してもよい。
【0037】選択工程40000では、評価の高い個体
を複製し、評価の低い個体を消去することで、次の世代
をより評価の高い個体が集まる世代とする。部分評価工
程20000で求めた評価値、および総合評価工程30
000で求めた評価値が、合わせて複数存在する場合、
それぞれの評価値について、最も評価の高い個体を複製
し、最も評価の低い個体を消去する。評価値の中に関数
(α・fA+β・fB+γ・fC)などの評価関数の値が
あっても同様の方法がとれる。また評価値V1およびV
2があった場合、線形結合して(α・V1+β・V2)
を作成し、その値により個体を複製,消去してもよい。
また、部分評価工程20000、あるいは総合評価工程
30000で(α・fA+β・fB+γ・fC)などの
関数を用いた場合、選択工程40000では同じ関数
(α・fA+β・fB+γ・fC)の値で評価してもよ
いし、新しく(α′・fA+β′・fB+γ′・fC)を
計算し、その値により評価してもよい。また、一度にす
べての評価値に基づいた複製,消去を行わず、ある世代
においては、ひとつの評価指標Aのみで個体を複製,消
去し、次の世代では前の世代と異なる評価指標Bで個体
を複製,消去し、さらに次の世代では評価指標Cのみで
個体を複製,消去する方法がある。また、このように世
代交代を繰り返す過程において評価指標を変化させる場
合、各世代の評価指標は、必ずしも一つとは限らず、上
述したように、複数の評価指標を用いてもよい。
を複製し、評価の低い個体を消去することで、次の世代
をより評価の高い個体が集まる世代とする。部分評価工
程20000で求めた評価値、および総合評価工程30
000で求めた評価値が、合わせて複数存在する場合、
それぞれの評価値について、最も評価の高い個体を複製
し、最も評価の低い個体を消去する。評価値の中に関数
(α・fA+β・fB+γ・fC)などの評価関数の値が
あっても同様の方法がとれる。また評価値V1およびV
2があった場合、線形結合して(α・V1+β・V2)
を作成し、その値により個体を複製,消去してもよい。
また、部分評価工程20000、あるいは総合評価工程
30000で(α・fA+β・fB+γ・fC)などの
関数を用いた場合、選択工程40000では同じ関数
(α・fA+β・fB+γ・fC)の値で評価してもよ
いし、新しく(α′・fA+β′・fB+γ′・fC)を
計算し、その値により評価してもよい。また、一度にす
べての評価値に基づいた複製,消去を行わず、ある世代
においては、ひとつの評価指標Aのみで個体を複製,消
去し、次の世代では前の世代と異なる評価指標Bで個体
を複製,消去し、さらに次の世代では評価指標Cのみで
個体を複製,消去する方法がある。また、このように世
代交代を繰り返す過程において評価指標を変化させる場
合、各世代の評価指標は、必ずしも一つとは限らず、上
述したように、複数の評価指標を用いてもよい。
【0038】本実施例では、それぞれの評価指標に対し
ては、最も評価の高い個体を複製し、最も評価の低い個
体を消去したが、一般にGAで用いられるランキング方
式,ルーレット方式を用いて複製,消去を行ってもよ
い。
ては、最も評価の高い個体を複製し、最も評価の低い個
体を消去したが、一般にGAで用いられるランキング方
式,ルーレット方式を用いて複製,消去を行ってもよ
い。
【0039】変更工程50000では、ある個体の未知
変数X1〜XNの一部を他の個体の変数と入れ替える
(交差)か、又は、独立に変数の値を変更すること(突
然変異)により、新しい個体を作成する。交差する場合
にどの個体と、どの個体を交差するか、あるいはどの変
数を入れ替えるかは任意であり、予め定めておけばよ
い。あるいは、各工程を繰り返す過程でそれらを変更し
てもよい。または、効率良く交差をするために、最適化
の対象特有のノウハウを利用し、交差する対象,入れ替
える変数を決定してもよい。変更個体の決定、及び変更
する変数の決定の仕方は突然変異についても同様であ
る。
変数X1〜XNの一部を他の個体の変数と入れ替える
(交差)か、又は、独立に変数の値を変更すること(突
然変異)により、新しい個体を作成する。交差する場合
にどの個体と、どの個体を交差するか、あるいはどの変
数を入れ替えるかは任意であり、予め定めておけばよ
い。あるいは、各工程を繰り返す過程でそれらを変更し
てもよい。または、効率良く交差をするために、最適化
の対象特有のノウハウを利用し、交差する対象,入れ替
える変数を決定してもよい。変更個体の決定、及び変更
する変数の決定の仕方は突然変異についても同様であ
る。
【0040】終了判定工程60000では、予め定めた
基準により終了するか否かを判定するが、その基準に
は、繰り返し回数を用いる。あるいは評価値の改善の度
合いを用い、評価値の改善の度合いが基準値よりも小さ
くなれば繰り返しを終了してもよい。
基準により終了するか否かを判定するが、その基準に
は、繰り返し回数を用いる。あるいは評価値の改善の度
合いを用い、評価値の改善の度合いが基準値よりも小さ
くなれば繰り返しを終了してもよい。
【0041】本実施例では同種の問題をN個繰り返す問
題を対象としたが、問題は必ずしも同種でなくともよ
い。
題を対象としたが、問題は必ずしも同種でなくともよ
い。
【0042】(実施例2)次に、本発明を蓄熱型熱供給
プラントの最適化問題に適用した実施例を図2に示す。
本実施例は1日を周期として、予測熱需要量を満たし、
かつ評価関数(例:運転コスト)が最小となるように、
1時間間隔でエネルギー供給プラントを構成する機器の
起動・停止計画,負荷率計画及び蓄熱槽の蓄熱計画を作
成するものである。
プラントの最適化問題に適用した実施例を図2に示す。
本実施例は1日を周期として、予測熱需要量を満たし、
かつ評価関数(例:運転コスト)が最小となるように、
1時間間隔でエネルギー供給プラントを構成する機器の
起動・停止計画,負荷率計画及び蓄熱槽の蓄熱計画を作
成するものである。
【0043】まず、本実施例の基本構成を説明する。図
2において需要予測手段1ではエネルギー供給プラント
4の翌日の出力量(以降、需要値と称する)を例えば1
時間間隔で予測する。計画作成用データ格納手段2に
は、プラントの機器構成,機器入出力関係データ,機器
入力量の上・下限値,入力エネルギー単価等が格納され
ている。需要予測手段1で求めた予測結果と、計画作成
用データ格納手段2に格納されているデータは蓄熱計画
作成手段3に送られ、1時間毎の蓄熱計画,機器の起動
停止計画、及び負荷率計画を作成する。作成した計画は
制御信号に変換し、エネルギー供給プラントの各熱源機
器の起動・停止,負荷率及び蓄・放熱量を制御する。
2において需要予測手段1ではエネルギー供給プラント
4の翌日の出力量(以降、需要値と称する)を例えば1
時間間隔で予測する。計画作成用データ格納手段2に
は、プラントの機器構成,機器入出力関係データ,機器
入力量の上・下限値,入力エネルギー単価等が格納され
ている。需要予測手段1で求めた予測結果と、計画作成
用データ格納手段2に格納されているデータは蓄熱計画
作成手段3に送られ、1時間毎の蓄熱計画,機器の起動
停止計画、及び負荷率計画を作成する。作成した計画は
制御信号に変換し、エネルギー供給プラントの各熱源機
器の起動・停止,負荷率及び蓄・放熱量を制御する。
【0044】ここで、本実施例で対象としたエネルギー
供給プラントの構成を図3に示す。このプラントはガス
を燃料とし蒸気を出力するボイラー10とボイラーから
の蒸気を駆動熱源として冷熱を出力する吸収式冷凍機3
0A,30B,河川水のような未利用熱を熱源とするヒ
ートポンプ20A,20B、及び、電動の圧縮式冷凍機
40により、冷熱,温熱を発生し、需要家に供給あるい
は、蓄熱装置50に蓄えるプラントである。本実施例で
は蓄熱装置は、冷熱を蓄える装置のみ考えているが、温
熱または両方を蓄えることのできるものであってもよ
い。また、蓄熱装置の蓄熱媒体の種類は問わない。
供給プラントの構成を図3に示す。このプラントはガス
を燃料とし蒸気を出力するボイラー10とボイラーから
の蒸気を駆動熱源として冷熱を出力する吸収式冷凍機3
0A,30B,河川水のような未利用熱を熱源とするヒ
ートポンプ20A,20B、及び、電動の圧縮式冷凍機
40により、冷熱,温熱を発生し、需要家に供給あるい
は、蓄熱装置50に蓄えるプラントである。本実施例で
は蓄熱装置は、冷熱を蓄える装置のみ考えているが、温
熱または両方を蓄えることのできるものであってもよ
い。また、蓄熱装置の蓄熱媒体の種類は問わない。
【0045】次に本発明の多目的最適化方法を蓄熱計画
作成に応用した、蓄熱計画作成手段3の基本構成につい
て説明する。本発明は少なくとも、初期蓄熱計画作成工
程1000,計画評価工程2000,計画選択工程30
00,計画変更工程4000,計画修正工程5000,計画
再評価工程7000とからなる。初期蓄熱計画作成工程
1000では初期計画作成ルール1100に基づき蓄熱
計画を複数個作成する。ここで、蓄熱計画とは1時間毎
の蓄・放熱量を24時間分計画立案したものである。計
画評価工程2000では、初期蓄熱計画作成工程100
0で作成された蓄熱計画を基に熱供給プラントを運転し
た時の運転コスト,機器の起動・停止計画,負荷率計
画、及び機器効率等を計算する。蓄熱計画選択工程30
00では、蓄熱計画評価工程2000で計算した運転コ
ストを評価基準とし、評価の高い蓄熱計画を複製し、評
価の低い蓄熱計画を消去する。計画変更工程4000で
は計画変更ルール4100に従い、蓄熱計画の一部を他
の蓄熱計画の一部と入れ替えたり、蓄熱計画の一部を独
立に変更することにより新しい蓄熱計画を作成する。計
画修正工程5000では計画変更工程4000で変更し
た蓄熱計画が蓄・放熱条件を満たさなくなった場合、蓄
・放熱条件を満足するように蓄熱計画を修正する。計画
再評価工程7000では計画修正工程5000で修正し
た蓄熱計画に基づき運転コスト,機器の起動・停止計
画,負荷率計画及び機器効率等を計算する。
作成に応用した、蓄熱計画作成手段3の基本構成につい
て説明する。本発明は少なくとも、初期蓄熱計画作成工
程1000,計画評価工程2000,計画選択工程30
00,計画変更工程4000,計画修正工程5000,計画
再評価工程7000とからなる。初期蓄熱計画作成工程
1000では初期計画作成ルール1100に基づき蓄熱
計画を複数個作成する。ここで、蓄熱計画とは1時間毎
の蓄・放熱量を24時間分計画立案したものである。計
画評価工程2000では、初期蓄熱計画作成工程100
0で作成された蓄熱計画を基に熱供給プラントを運転し
た時の運転コスト,機器の起動・停止計画,負荷率計
画、及び機器効率等を計算する。蓄熱計画選択工程30
00では、蓄熱計画評価工程2000で計算した運転コ
ストを評価基準とし、評価の高い蓄熱計画を複製し、評
価の低い蓄熱計画を消去する。計画変更工程4000で
は計画変更ルール4100に従い、蓄熱計画の一部を他
の蓄熱計画の一部と入れ替えたり、蓄熱計画の一部を独
立に変更することにより新しい蓄熱計画を作成する。計
画修正工程5000では計画変更工程4000で変更し
た蓄熱計画が蓄・放熱条件を満たさなくなった場合、蓄
・放熱条件を満足するように蓄熱計画を修正する。計画
再評価工程7000では計画修正工程5000で修正し
た蓄熱計画に基づき運転コスト,機器の起動・停止計
画,負荷率計画及び機器効率等を計算する。
【0046】初期蓄熱計画作成工程1000,計画評価
工程2000から計画修正工程5000を何回か繰り返すこ
とにより、最初に作成した蓄熱計画が逐次改善され運転
コストが小さい計画が立案される。最終的には計画再評
価工程7000のあとの終了判定6000で、終了条件
を満足すると、求めた蓄熱計画及び、プラントの運転ス
ケジュールをガイダンス表示する。
工程2000から計画修正工程5000を何回か繰り返すこ
とにより、最初に作成した蓄熱計画が逐次改善され運転
コストが小さい計画が立案される。最終的には計画再評
価工程7000のあとの終了判定6000で、終了条件
を満足すると、求めた蓄熱計画及び、プラントの運転ス
ケジュールをガイダンス表示する。
【0047】本手法を用いた場合、蓄熱計画の立案に必
要な時間は前記計画変更ルールに大きく依存するが、ベ
テラン運転員のノウハウを反映したルールを用いること
で計算時間を短縮することが可能となる。
要な時間は前記計画変更ルールに大きく依存するが、ベ
テラン運転員のノウハウを反映したルールを用いること
で計算時間を短縮することが可能となる。
【0048】次に、本実施例をより具体的に説明する。
【0049】<初期蓄熱計画作成工程1000>初期蓄
熱計画作成工程1000では、初期蓄熱計画作成ルール
1100に従い複数個の蓄熱計画を作成する。蓄熱計画
の1例を図4に示す。本実施例では時間毎の蓄・放熱量
[RT](冷凍トン)を24時間分並べた配列を用いた
が、各時間毎の蓄・放熱量代わりに各時刻において蓄熱
槽内に蓄えられている蓄熱量を用いてもよい。
熱計画作成工程1000では、初期蓄熱計画作成ルール
1100に従い複数個の蓄熱計画を作成する。蓄熱計画
の1例を図4に示す。本実施例では時間毎の蓄・放熱量
[RT](冷凍トン)を24時間分並べた配列を用いた
が、各時間毎の蓄・放熱量代わりに各時刻において蓄熱
槽内に蓄えられている蓄熱量を用いてもよい。
【0050】初期蓄熱計画作成工程では、以下に示す制
約条件(蓄・放熱条件)を満たすように蓄熱計画を作成
する。
約条件(蓄・放熱条件)を満たすように蓄熱計画を作成
する。
【0051】(1)時刻tから1時間の蓄熱量と需要値de
m[t] の和は熱源機器の最大出力値OUTMAX以下であ
る。
m[t] の和は熱源機器の最大出力値OUTMAX以下であ
る。
【0052】(2)時刻tから1時間の蓄・放熱量は蓄熱
装置に付けられたポンプで単位時間に蓄・放熱できる量
QSTMAX以下である。
装置に付けられたポンプで単位時間に蓄・放熱できる量
QSTMAX以下である。
【0053】(3)時刻tから1時間の放熱量は各時刻の
熱需要値dem[t]以下である。
熱需要値dem[t]以下である。
【0054】(4)時刻tから1時間の放熱量は時刻tに
蓄熱装置内に蓄えられている蓄熱量q_remain[t]以下
である。
蓄熱装置内に蓄えられている蓄熱量q_remain[t]以下
である。
【0055】(5)蓄熱量q_remain[t]の最大値は蓄熱
装置容量QMAX以下である。
装置容量QMAX以下である。
【0056】(6)1日を周期とすると、蓄熱装置への蓄
熱量の合計と蓄熱装置からの放熱量の合計が等しい。
熱量の合計と蓄熱装置からの放熱量の合計が等しい。
【0057】ただし、制約条件(6)は必ず満たさなけれ
ばならない条件ではないが、制約条件(6)を満たさない
計画は蓄熱装置内に蓄えられた熱量を余らせることにな
るため、制約条件の中に含めた。前記制約条件(1)から
(6)までの条件をあわせて蓄・放熱条件とする。本実施
例においては該蓄・放熱条件を満足するように時刻0か
ら順に蓄・放熱量を決定した。
ばならない条件ではないが、制約条件(6)を満たさない
計画は蓄熱装置内に蓄えられた熱量を余らせることにな
るため、制約条件の中に含めた。前記制約条件(1)から
(6)までの条件をあわせて蓄・放熱条件とする。本実施
例においては該蓄・放熱条件を満足するように時刻0か
ら順に蓄・放熱量を決定した。
【0058】まず、上記の蓄・放熱条件を数式で表現す
る。時刻tから1時間の蓄・放熱量をqst[t]とし、q
st[t]が正の値をとるとき蓄熱、qst[t] が負の値
をとるとき放熱とすると、前記制約条件(1)から(3)を
まとめて以下の式で表現できる。
る。時刻tから1時間の蓄・放熱量をqst[t]とし、q
st[t]が正の値をとるとき蓄熱、qst[t] が負の値
をとるとき放熱とすると、前記制約条件(1)から(3)を
まとめて以下の式で表現できる。
【0059】 qst_min[t]≦qst[t]≦qst_max[t] …(数式4) ただし、 qst_min[t]=max{−dem[t],−QSTMAX} qst_max[t]=min{QSTMAX,OUTMAX−dem[t]} である。
【0060】次に、蓄熱装置内の蓄熱量q_remain[t]
に関する条件式を図5を参照して導く。図5は、時刻t
における蓄熱装置内の蓄熱量q_remain[t]の推移を表
す。q_remain[t]は、前記制約条件(4),(5)より 0≦q_remain[t]≦QMAX であるが、q_remain[t]がq_remain[24]に到達す
るためには、q_remain[t]は0からQMAXの間の値
を自由に取りうるのではなく、図5の斜線部の領域内の
値しかとることができない。これは、時間毎の蓄・放熱
量qst[t] に前記数式4の制約があり、 q_remain[t+1]=qst[t]+q_remain[t] で決定されるためである。q_remain[t]の上下限値を
q_max[t],q_min[t]とすると、 q_min[t]≦q_remain[t]≦q_max[t] …(数式5) で表現される。ただし、 q_max[t]=min{q_max[t+1]−qst_min[t],
QMAX} q_min[t]=max{q_min[t+1]−qst_max[t],
0} q_max[24]=q_min[24]=q_remain[24] また、前記制約条件(6)より q_remain[0]=q_remain[24] …(数式6) このように、蓄・放熱条件は前記数式4,数式5,数式
6の3式にまとめることができる。以下に、上記条件を
満たしながら各時刻の蓄・放熱量を決定する方法を示
す。まず、0からQMAXの間の乱数を発生させ、q_re
main[t]の初期値をq_remain[0]とする。終値q_re
main[24]は数式6を満足するように初期値q_remain
[0]と同じ値とする。次に、数式4を満たし、かつ数
式5を満たすように時刻0から順にqst[t]を max{−dem[t],q_min[t+1]−q_remain[t]}≦qst[t] ≦min{q_max[t+1]−q_remain[t],QSTMAX} …(数式7) の範囲内の乱数を発生させて決定する。この時、初期値
の取りうる値の範囲を制限し、例えば(QMAX×1/
5)から(QMAX×1/3)の間で発生させてもよい。
に関する条件式を図5を参照して導く。図5は、時刻t
における蓄熱装置内の蓄熱量q_remain[t]の推移を表
す。q_remain[t]は、前記制約条件(4),(5)より 0≦q_remain[t]≦QMAX であるが、q_remain[t]がq_remain[24]に到達す
るためには、q_remain[t]は0からQMAXの間の値
を自由に取りうるのではなく、図5の斜線部の領域内の
値しかとることができない。これは、時間毎の蓄・放熱
量qst[t] に前記数式4の制約があり、 q_remain[t+1]=qst[t]+q_remain[t] で決定されるためである。q_remain[t]の上下限値を
q_max[t],q_min[t]とすると、 q_min[t]≦q_remain[t]≦q_max[t] …(数式5) で表現される。ただし、 q_max[t]=min{q_max[t+1]−qst_min[t],
QMAX} q_min[t]=max{q_min[t+1]−qst_max[t],
0} q_max[24]=q_min[24]=q_remain[24] また、前記制約条件(6)より q_remain[0]=q_remain[24] …(数式6) このように、蓄・放熱条件は前記数式4,数式5,数式
6の3式にまとめることができる。以下に、上記条件を
満たしながら各時刻の蓄・放熱量を決定する方法を示
す。まず、0からQMAXの間の乱数を発生させ、q_re
main[t]の初期値をq_remain[0]とする。終値q_re
main[24]は数式6を満足するように初期値q_remain
[0]と同じ値とする。次に、数式4を満たし、かつ数
式5を満たすように時刻0から順にqst[t]を max{−dem[t],q_min[t+1]−q_remain[t]}≦qst[t] ≦min{q_max[t+1]−q_remain[t],QSTMAX} …(数式7) の範囲内の乱数を発生させて決定する。この時、初期値
の取りうる値の範囲を制限し、例えば(QMAX×1/
5)から(QMAX×1/3)の間で発生させてもよい。
【0061】<計画評価工程2000>計画評価工程2
000では予め決めておいた評価関数Jを用いて計画を
評価する。本実施例では評価関数は、各蓄熱計画に従っ
て熱供給プラントを運転した場合の運転コストcを用い
た。ただし、評価関数はトータルエネルギー効率η,プ
ラント構成機器の断続運転の回数nなどを用いてもよ
い。あるいはそれらのいくつかを線形結合した J=α・c+β・η+γ・n …(数式8) という評価関数を用いてもよい。また、評価関数はひと
つとは限らず、複数個存在してもよい。
000では予め決めておいた評価関数Jを用いて計画を
評価する。本実施例では評価関数は、各蓄熱計画に従っ
て熱供給プラントを運転した場合の運転コストcを用い
た。ただし、評価関数はトータルエネルギー効率η,プ
ラント構成機器の断続運転の回数nなどを用いてもよ
い。あるいはそれらのいくつかを線形結合した J=α・c+β・η+γ・n …(数式8) という評価関数を用いてもよい。また、評価関数はひと
つとは限らず、複数個存在してもよい。
【0062】図6に、上記運転コスト,エネルギー効率
を計算するアルゴリズムを示した。まず、需要予測手段
により予測した各時刻の予測需要値dem[t] と各時刻
の蓄・放熱量qst[t]より仮想的な需要値Qimag[t]
を作成する。仮想的な需要値Qimag[t]は Qimag[t]=dem[t]+qst[t]+A・q_remain[t] …(数式9) で計算する。ここで、右辺第三項A・q_remain[t]は
蓄熱装置の放熱ロスを表す項であり、放熱ロスは蓄熱装
置に蓄えられた熱量に比例するものとした。本実施例で
は、比例定数Aは0.05 とした。放熱ロスが無視でき
る場合はA=0とする。このようにして求めた24時間
分の仮想的な需要値210と、プラント構成機器のデー
タ2を入力データとし、線形計画法220により機器の
起動停止計画,負荷率計画,運転コスト、及びエネルギ
ー効率を求める。また、ここでエネルギー効率とは構成
機器の正規化エネルギー効率を平均したものである。各
機器の正規化エネルギー効率は以下のように求める。吸
収式冷凍機SARを例にとると、時刻tから1時間の間
の吸収式冷凍機のエネルギー効率ηSAR(t)を入力
蒸気量QSSAR(t),発生冷水熱量QCSAR
(t),補機電力消費量ESAR(t)とした場合、 ηSAR(t)=QCSAR(t)/(QSSAR(t)+ESAR(t)) …(数式10) で計算し、エネルギー効率の最大値ηSARmaxで除し
た値 ηSAR(t)/ηSARmax …(数式11) を時刻tから1時間の間の正規化エネルギー効率とす
る。この正規化エネルギー効率を各機器について平均し
たものを平均機器効率η(t)とする。
を計算するアルゴリズムを示した。まず、需要予測手段
により予測した各時刻の予測需要値dem[t] と各時刻
の蓄・放熱量qst[t]より仮想的な需要値Qimag[t]
を作成する。仮想的な需要値Qimag[t]は Qimag[t]=dem[t]+qst[t]+A・q_remain[t] …(数式9) で計算する。ここで、右辺第三項A・q_remain[t]は
蓄熱装置の放熱ロスを表す項であり、放熱ロスは蓄熱装
置に蓄えられた熱量に比例するものとした。本実施例で
は、比例定数Aは0.05 とした。放熱ロスが無視でき
る場合はA=0とする。このようにして求めた24時間
分の仮想的な需要値210と、プラント構成機器のデー
タ2を入力データとし、線形計画法220により機器の
起動停止計画,負荷率計画,運転コスト、及びエネルギ
ー効率を求める。また、ここでエネルギー効率とは構成
機器の正規化エネルギー効率を平均したものである。各
機器の正規化エネルギー効率は以下のように求める。吸
収式冷凍機SARを例にとると、時刻tから1時間の間
の吸収式冷凍機のエネルギー効率ηSAR(t)を入力
蒸気量QSSAR(t),発生冷水熱量QCSAR
(t),補機電力消費量ESAR(t)とした場合、 ηSAR(t)=QCSAR(t)/(QSSAR(t)+ESAR(t)) …(数式10) で計算し、エネルギー効率の最大値ηSARmaxで除し
た値 ηSAR(t)/ηSARmax …(数式11) を時刻tから1時間の間の正規化エネルギー効率とす
る。この正規化エネルギー効率を各機器について平均し
たものを平均機器効率η(t)とする。
【0063】<計画選択工程3000>計画選択工程3
000では、計画評価工程2000で求めた評価関数の
値によって計画を取捨選択し、新しい計画群を作成す
る。評価関数として、運転コストを用いた例を図7に示
す。本実施例では運転コストが大きい上位20%の計画
を消去し、運転コストが小さい下位20%計画を複製し
た。すなわち計画1から計画10のなかで、運転コスト
が大きい、計画9と計画10を消去し、運転コストの小
さな、計画1と計画2を複製している。このような計画
の選択を行うことで、計画群中に運転コストが小さい計
画の割合が増加する。
000では、計画評価工程2000で求めた評価関数の
値によって計画を取捨選択し、新しい計画群を作成す
る。評価関数として、運転コストを用いた例を図7に示
す。本実施例では運転コストが大きい上位20%の計画
を消去し、運転コストが小さい下位20%計画を複製し
た。すなわち計画1から計画10のなかで、運転コスト
が大きい、計画9と計画10を消去し、運転コストの小
さな、計画1と計画2を複製している。このような計画
の選択を行うことで、計画群中に運転コストが小さい計
画の割合が増加する。
【0064】また、計画選択工程3000において評価
関数Aと評価関数Bという複数の評価関数を用いた場合
の例を図8に示す。複数の評価関数を用いた場合には、
それぞれの評価関数による順序をもとに総合的に評価
し、評価の低いものを消去し、評価の高いものを複製す
る。例えば、各評価関数に対して、評価の低い下位20
%には−1を、評価の高い上位20%には+1を加えて
いく。そして、合計が正の値であれば計画を複製し、負
の値であれば計画を消去する。また、合計が0であれ
ば、複製も消去もしない。図8に示した例では、各評価
関数による順序が1番,2番のものに+1を加え、9
番,10番のものには−1を加えて、総合的に評価し
た。計画1は評価関数Aによる順序が1番、評価関数B
による順序が3番であるので、総合評価は+1であり、
計画を複製している。計画4は評価関数Aによる順序が
4番、評価関数Bによる順序が9番であるので、総合評
価は−1となり、計画を消去している。また、計画9は
評価関数Aによる順序が9番、評価関数Bによる順序が
1番であるため、総合評価は0となり、消去も複製もし
ていない。あるいは、評価関数Aと評価関数Bの2つの
評価関数を用いた場合に、毎回、上記のように総合的に
評価して計画を選択するのではなく、計画選択工程30
00を繰り返す度に、評価関数Aによる選択と評価関数
Bによる選択を交互に繰り返してもよい。なお、この方
法は、評価関数として J=α・c+β・η+γ・n という複数の評価関数を線形結合したものを用いて、係
数α,β,γを変化させることと同じである。このよう
に複数の評価関数を用い蓄熱計画を最適化すると、一度
の計算で複数の評価に基づく最適解を同時に求めること
が可能となる。
関数Aと評価関数Bという複数の評価関数を用いた場合
の例を図8に示す。複数の評価関数を用いた場合には、
それぞれの評価関数による順序をもとに総合的に評価
し、評価の低いものを消去し、評価の高いものを複製す
る。例えば、各評価関数に対して、評価の低い下位20
%には−1を、評価の高い上位20%には+1を加えて
いく。そして、合計が正の値であれば計画を複製し、負
の値であれば計画を消去する。また、合計が0であれ
ば、複製も消去もしない。図8に示した例では、各評価
関数による順序が1番,2番のものに+1を加え、9
番,10番のものには−1を加えて、総合的に評価し
た。計画1は評価関数Aによる順序が1番、評価関数B
による順序が3番であるので、総合評価は+1であり、
計画を複製している。計画4は評価関数Aによる順序が
4番、評価関数Bによる順序が9番であるので、総合評
価は−1となり、計画を消去している。また、計画9は
評価関数Aによる順序が9番、評価関数Bによる順序が
1番であるため、総合評価は0となり、消去も複製もし
ていない。あるいは、評価関数Aと評価関数Bの2つの
評価関数を用いた場合に、毎回、上記のように総合的に
評価して計画を選択するのではなく、計画選択工程30
00を繰り返す度に、評価関数Aによる選択と評価関数
Bによる選択を交互に繰り返してもよい。なお、この方
法は、評価関数として J=α・c+β・η+γ・n という複数の評価関数を線形結合したものを用いて、係
数α,β,γを変化させることと同じである。このよう
に複数の評価関数を用い蓄熱計画を最適化すると、一度
の計算で複数の評価に基づく最適解を同時に求めること
が可能となる。
【0065】<計画変更工程4000>計画変更工程4
000のアルゴリズムを図9に示す。計画変更工程40
00は、計画を変更するか否かを決定するステップ41
0と、計画変更箇所及び計画変更方法を決定するステッ
プ420と、計画変更を実行するステップ430から構
成されている。計画変更工程4000では、蓄熱計画を
ひとつずつ、ステップ420,ステップ430で処理し
ていく。処理する順序は蓄熱計画評価工程3000で求め
た、評価値が良い順で行う。
000のアルゴリズムを図9に示す。計画変更工程40
00は、計画を変更するか否かを決定するステップ41
0と、計画変更箇所及び計画変更方法を決定するステッ
プ420と、計画変更を実行するステップ430から構
成されている。計画変更工程4000では、蓄熱計画を
ひとつずつ、ステップ420,ステップ430で処理し
ていく。処理する順序は蓄熱計画評価工程3000で求め
た、評価値が良い順で行う。
【0066】次に、本実施例の機器効率を基準にして効
率的に計画を変更した方法について、各ステップごとに
詳細を述べる。
率的に計画を変更した方法について、各ステップごとに
詳細を述べる。
【0067】(1)ステップ410 ステップ410では、計画を変更するか否かを決定す
る。本実施例では3割の確率で計画を変更した。この計
画変更の確率を変化させることにより、効率良く最適解
を探索する工夫をしてもよい。
る。本実施例では3割の確率で計画を変更した。この計
画変更の確率を変化させることにより、効率良く最適解
を探索する工夫をしてもよい。
【0068】(2)ステップ420 ステップ420では、まず、ステップ421で、計画評
価工程2000で求めた機器効率η(t)を基に、連続
するn時間の平均機器効率が最も小さい時間帯[t1,
tn]、及びその時の機器効率をηmin(n)を求める。
本実施例では、n=1,3の場合である、[t1,t
1](=t1),ηmin(1)及び[t1,t3],ηmi
n(3)を各蓄熱計画について計算した。計画変更箇所は
効率が小さい時間帯であるt1,[t1,t3]のいず
れかとするが、ηmin(1),ηmin(3)の値によって
どちらをとるかを決定する。
価工程2000で求めた機器効率η(t)を基に、連続
するn時間の平均機器効率が最も小さい時間帯[t1,
tn]、及びその時の機器効率をηmin(n)を求める。
本実施例では、n=1,3の場合である、[t1,t
1](=t1),ηmin(1)及び[t1,t3],ηmi
n(3)を各蓄熱計画について計算した。計画変更箇所は
効率が小さい時間帯であるt1,[t1,t3]のいず
れかとするが、ηmin(1),ηmin(3)の値によって
どちらをとるかを決定する。
【0069】次に計算したηmin(1),ηmin(3)、
及び計画群の評価値の分散に従い、計画変更方法、及び
計画変更箇所を選択する方法について説明する。ただ
し、本実施例では計画変更方法としては、以下に示す3
つの方法を用いた。
及び計画群の評価値の分散に従い、計画変更方法、及び
計画変更箇所を選択する方法について説明する。ただ
し、本実施例では計画変更方法としては、以下に示す3
つの方法を用いた。
【0070】「方法1」計画群の中から、計画A,計画
Bの2つを選択し、それぞれの計画の時刻tよりn時間
分の蓄・放熱量を入れ替える。
Bの2つを選択し、それぞれの計画の時刻tよりn時間
分の蓄・放熱量を入れ替える。
【0071】「方法2」計画群の中から計画を一つ選択
し、時刻tにおける蓄・放熱量を別の値で置き換える。
し、時刻tにおける蓄・放熱量を別の値で置き換える。
【0072】「方法3」計画群の中から計画を一つ選択
し、時刻tkの蓄・放熱量を時刻tlの蓄・放熱量と置
き換える。
し、時刻tkの蓄・放熱量を時刻tlの蓄・放熱量と置
き換える。
【0073】本実施例で用いた、方法決定アルゴリズム
は図9に示した通りである。
は図9に示した通りである。
【0074】ステップ422では、 ηmin(3)/ηmin(1)≦1.2 …(数式12) を満たすか否かを判定し、満たす場合には、連続する3
時間分をまとめて変更したほうが効率良く計画変更が行
えるため、ステップ431に進み前記方法1によって計
画を変更する。また、数式12を満たさない場合は、ス
テップ423に進み、 σ2≦1.1 …(数式13) を満足するか否かを判定する。満足する場合は、ステッ
プ432に進む。これは、数式13を満足する場合は蓄
熱計画自体が似た計画である可能性があり前記方法3に
よる変更では計画の改善の可能性が小さいためである。
ステップ423を満足しない場合はステップ433に進
み方法3で計画を変更する。ステップ430では、ステッ
プ431からステップ433によって計画を変更する。
以下に各変更方法の具体的な手順を述べる。
時間分をまとめて変更したほうが効率良く計画変更が行
えるため、ステップ431に進み前記方法1によって計
画を変更する。また、数式12を満たさない場合は、ス
テップ423に進み、 σ2≦1.1 …(数式13) を満足するか否かを判定する。満足する場合は、ステッ
プ432に進む。これは、数式13を満足する場合は蓄
熱計画自体が似た計画である可能性があり前記方法3に
よる変更では計画の改善の可能性が小さいためである。
ステップ423を満足しない場合はステップ433に進
み方法3で計画を変更する。ステップ430では、ステッ
プ431からステップ433によって計画を変更する。
以下に各変更方法の具体的な手順を述べる。
【0075】ステップ431の手順を述べる。ステップ
420により処理してきた蓄熱計画を計画Aとする。前
記方法1は蓄熱計画の一部を相互に交換するため、交換
のペアとなる計画Bを決定する。計画Bは計画Aよりも
評価値が低い蓄熱計画の中から選択し、計画変更箇所で
ある時間帯[t1,t3]の機器効率が最も高い蓄熱計
画とする。計画Bが存在すれば、時間帯[t1,t3]
の蓄・放熱量を入れ替え、存在しなければ計画変更を行
わない。また、ステップ420で処理された計画Aは、
変更されなかった場合も、再びステップ420で処理す
ることはない。また、計画Bとして選択された計画も同
様に、ステップ420の処理を行わない。
420により処理してきた蓄熱計画を計画Aとする。前
記方法1は蓄熱計画の一部を相互に交換するため、交換
のペアとなる計画Bを決定する。計画Bは計画Aよりも
評価値が低い蓄熱計画の中から選択し、計画変更箇所で
ある時間帯[t1,t3]の機器効率が最も高い蓄熱計
画とする。計画Bが存在すれば、時間帯[t1,t3]
の蓄・放熱量を入れ替え、存在しなければ計画変更を行
わない。また、ステップ420で処理された計画Aは、
変更されなかった場合も、再びステップ420で処理す
ることはない。また、計画Bとして選択された計画も同
様に、ステップ420の処理を行わない。
【0076】ステップ432では、ステップ420の処
理で決定した、時間帯t1の蓄・放熱を別の値に変更す
る。この変更値は数式4を満たすランダムな値である。
理で決定した、時間帯t1の蓄・放熱を別の値に変更す
る。この変更値は数式4を満たすランダムな値である。
【0077】ステップ433では、時刻t1の蓄・放熱
量を別の時刻の蓄・放熱量と入れ替える。入れ替える時
刻は、時刻t1を除く時刻のなかで最も機器効率が低い
時刻を選択した。
量を別の時刻の蓄・放熱量と入れ替える。入れ替える時
刻は、時刻t1を除く時刻のなかで最も機器効率が低い
時刻を選択した。
【0078】上記は全て、計画の組み替える部分を機器
効率に基づいて決定する例について述べたが、各時刻の
エネルギー単価に基づいて組み替える部分を決定しても
よい。また、プラント運転員のノウハウをルール化した
知識とし、そのルールに基づいて計画を変更してもよ
い。以下に、ルールの一例を示す。
効率に基づいて決定する例について述べたが、各時刻の
エネルギー単価に基づいて組み替える部分を決定しても
よい。また、プラント運転員のノウハウをルール化した
知識とし、そのルールに基づいて計画を変更してもよ
い。以下に、ルールの一例を示す。
【0079】(a)時刻tの需要値が一日の平均需要値よ
り小さく、安価な深夜電力を利用できる時間帯であれば
蓄熱する。
り小さく、安価な深夜電力を利用できる時間帯であれば
蓄熱する。
【0080】(b)需要値が平均需要値×1.5 より大き
い場合には放熱する。
い場合には放熱する。
【0081】また、計画を変更する場合に、何らかの基
準に基づいて意図的に組み替えるのでなく、計画を変更
する部分、及び変更の対象となる計画をランダムに選択
して組み替えてもよい。また、「意図的な組み替え」と
「ランダムな組み替え」のいずれかを適当な確率で選択
し、計画を組み替えてもよい。
準に基づいて意図的に組み替えるのでなく、計画を変更
する部分、及び変更の対象となる計画をランダムに選択
して組み替えてもよい。また、「意図的な組み替え」と
「ランダムな組み替え」のいずれかを適当な確率で選択
し、計画を組み替えてもよい。
【0082】<計画修正工程5000>計画修正工程5
000では、変更により蓄・放熱条件を満たさなくなっ
た計画を修正する。計画修正工程のアルゴリズムを図1
0に示す。ステップ510では数式4を満足するか否か
を判定する。数式4を満足すればステップ530に進
み、数式4を満足しなければ、ステップ520に進む。
000では、変更により蓄・放熱条件を満たさなくなっ
た計画を修正する。計画修正工程のアルゴリズムを図1
0に示す。ステップ510では数式4を満足するか否か
を判定する。数式4を満足すればステップ530に進
み、数式4を満足しなければ、ステップ520に進む。
【0083】ステップ520では、qst[t]が数式4
の上限を満たさないとき Δqst[t]=qst_max[t] qst[t]が数式4の下限を満たさないとき Δqst[r]=qst_min[t] に変更し、ステップ530に進む。
の上限を満たさないとき Δqst[t]=qst_max[t] qst[t]が数式4の下限を満たさないとき Δqst[r]=qst_min[t] に変更し、ステップ530に進む。
【0084】ステップ530ではステップ510、ある
いは、ステップ520より送られてきた計画について蓄
熱装置内の蓄熱量q_remain[t]を計算し、数式5を満
足するかどうかを判定する。
いは、ステップ520より送られてきた計画について蓄
熱装置内の蓄熱量q_remain[t]を計算し、数式5を満
足するかどうかを判定する。
【0085】時刻0からスタートし、全ての時刻で数式
5を満足した場合は計画修正工程を終了する。これは、
予め初期値と終値を等しくしておくと、数式5を満足す
れば、数式6も満足するためである。数式5を満足しな
い時刻があれば、その時刻をt2としステップ540に
進む。
5を満足した場合は計画修正工程を終了する。これは、
予め初期値と終値を等しくしておくと、数式5を満足す
れば、数式6も満足するためである。数式5を満足しな
い時刻があれば、その時刻をt2としステップ540に
進む。
【0086】ステップ540のアルゴリズムを図11に
示す。まずステップ541で時刻t2において蓄熱量q_
remain[t2]が数式5を満たすための修正値Δq_rema
in[t2]を計算する。ここで、Δq_remain[t2]
は、q_remain[t2]が、数式5の上限値q_max[t
2]を満たさなかった場合、 Δq_remain[t2]=q_remain[t2]−q_max[t
2] q_remain[t2]が数式5の下限値を満たさなかった場
合 Δq_remain[t2]=q_remain[t2]−q_min[t
2] で計算できる。
示す。まずステップ541で時刻t2において蓄熱量q_
remain[t2]が数式5を満たすための修正値Δq_rema
in[t2]を計算する。ここで、Δq_remain[t2]
は、q_remain[t2]が、数式5の上限値q_max[t
2]を満たさなかった場合、 Δq_remain[t2]=q_remain[t2]−q_max[t
2] q_remain[t2]が数式5の下限値を満たさなかった場
合 Δq_remain[t2]=q_remain[t2]−q_min[t
2] で計算できる。
【0087】次に、ステップ542で、計画修正を行な
うための時刻tcを決定する。本実施例においては、計
画修正値がステップ541で計算されたものであれば、
計画変更工程で変更を行った時刻で、かつ時刻t2より
も先の時刻をtcとした。計画修正値がステップ545
で計算されたものであれば、前回修正した時刻の1時間
前とした。
うための時刻tcを決定する。本実施例においては、計
画修正値がステップ541で計算されたものであれば、
計画変更工程で変更を行った時刻で、かつ時刻t2より
も先の時刻をtcとした。計画修正値がステップ545
で計算されたものであれば、前回修正した時刻の1時間
前とした。
【0088】次に、ステップ543では、時刻tcにお
いて修正値が修正可能か否かを判定する。修正可能な蓄
・放熱量は、 qst[t]−qst_max[t]≦Δq_remain[t]≦qst[t]−qst_min[t] …(数式14) であるから、ステップ541で求めたΔq_remain[t
2]が数式14を満足すれば、ステップ544に、数式
14を満足しなければステップ545に進む。
いて修正値が修正可能か否かを判定する。修正可能な蓄
・放熱量は、 qst[t]−qst_max[t]≦Δq_remain[t]≦qst[t]−qst_min[t] …(数式14) であるから、ステップ541で求めたΔq_remain[t
2]が数式14を満足すれば、ステップ544に、数式
14を満足しなければステップ545に進む。
【0089】ステップ544では、tcの蓄・放熱量か
らΔq_remain[t2]だけ差し引く。
らΔq_remain[t2]だけ差し引く。
【0090】ステップ545では、tcの蓄・放熱量を
数式14の上下限値とし、修正することができなかった
Δq_remain[t]−(qst[t]−qst_min[t])を新
しい修正値とし、ステップ542に戻す。ステップ54
2に戻った後は、同様の手順で計画を修正する。ステッ
プ530で数式5を満足する場合は計画修正工程を終了
する。
数式14の上下限値とし、修正することができなかった
Δq_remain[t]−(qst[t]−qst_min[t])を新
しい修正値とし、ステップ542に戻す。ステップ54
2に戻った後は、同様の手順で計画を修正する。ステッ
プ530で数式5を満足する場合は計画修正工程を終了
する。
【0091】このように、初期計画作成工程1000を
実行後、計画評価工程2000,計画選択工程300
0,計画変更工程4000,計画修正工程5000を繰
り返し実行することにより、運転コストが小さい蓄熱計
画及び、その蓄熱計画に基づいた熱源機器の運転スケジ
ュールを求めることができる。
実行後、計画評価工程2000,計画選択工程300
0,計画変更工程4000,計画修正工程5000を繰
り返し実行することにより、運転コストが小さい蓄熱計
画及び、その蓄熱計画に基づいた熱源機器の運転スケジ
ュールを求めることができる。
【0092】結果表示画面の一例を図12に示す。本実
施例で示したアルゴリズムを用いて解を求めることによ
り、最も運転コストの小さい蓄熱計画だけでなく代替案
も同時に立案することができる。従って、計画立案時の
前提条件が崩れ、求めた蓄熱計画通りの運転が困難にな
った場合においても対応が容易となる。また、運転コス
トと熱源機器の断続運転の回数のように複数の評価関数
を用いた場合、断続運転の回数と運転コストとをオペレ
ーターが見比べることにより最も妥当な運転計画がどれ
であるか容易に判断することができる。図12の例で示
すと、従来技術では運転コストが最も小さい計画しか求
めることができなかったため、計画4を採用するしかな
かった。しかし、本発明では同時に代替案を表示するた
め、運転コストが計画4より少し大きいが、断続運転の
回数が計画4の半分以下である計画7を採用することも
可能となる。また、本発明は、蓄熱装置を有するゴミ発
電プラントの運用計画にも適用可能である。あるいは、
その他の蓄熱機能を備えた装置等に適用可能である。さ
らに本発明は設備計画の支援ツールとしても利用可能で
ある。
施例で示したアルゴリズムを用いて解を求めることによ
り、最も運転コストの小さい蓄熱計画だけでなく代替案
も同時に立案することができる。従って、計画立案時の
前提条件が崩れ、求めた蓄熱計画通りの運転が困難にな
った場合においても対応が容易となる。また、運転コス
トと熱源機器の断続運転の回数のように複数の評価関数
を用いた場合、断続運転の回数と運転コストとをオペレ
ーターが見比べることにより最も妥当な運転計画がどれ
であるか容易に判断することができる。図12の例で示
すと、従来技術では運転コストが最も小さい計画しか求
めることができなかったため、計画4を採用するしかな
かった。しかし、本発明では同時に代替案を表示するた
め、運転コストが計画4より少し大きいが、断続運転の
回数が計画4の半分以下である計画7を採用することも
可能となる。また、本発明は、蓄熱装置を有するゴミ発
電プラントの運用計画にも適用可能である。あるいは、
その他の蓄熱機能を備えた装置等に適用可能である。さ
らに本発明は設備計画の支援ツールとしても利用可能で
ある。
【0093】
【発明の効果】以上のように本発明によれば、種々の多
目的最適化問題を高速に解くことが可能となる。また最
適解と同時に複数の代替案を求めることが可能であるた
め、前提条件が崩れた場合や、最適解が不適当になった
場合の対応も容易である。
目的最適化問題を高速に解くことが可能となる。また最
適解と同時に複数の代替案を求めることが可能であるた
め、前提条件が崩れた場合や、最適解が不適当になった
場合の対応も容易である。
【図1】本実施例を表す図。
【図2】本実施例を蓄熱型熱供給プラントに応用した例
を表わす図。
を表わす図。
【図3】エネルギー供給プラントの構成例を表す図。
【図4】蓄熱計画を表す図。
【図5】蓄熱装置内の熱量を表す図。
【図6】計画評価工程のアルゴリズムを表す図。
【図7】計画選択の例を表す図。
【図8】複数の評価関数に基づく計画選択の例を表す
図。
図。
【図9】計画変更工程のアルゴリズムを表す図。
【図10】計画修正工程のアルゴリズムを表す図。
【図11】ステップ540のアルゴリズムを表す図。
【図12】結果表示画面の例を表す図。
1…需要予測手段、2…計画作成用データ格納手段、3
…蓄熱計画作成手段、4…エネルギー供給プラント、1
0…ボイラー、20A,20B…ヒートポンプ、30
A,30B…吸収式冷凍機、40…圧縮式冷凍機、50
…蓄熱装置、1000…初期蓄熱計画作成工程、2000…
計画評価工程、3000…計画選択工程、4000…計
画変更工程、4100…計画変更ルール、5000…計
画修正工程、6000…終了判定工程、7000…計画
再評価工程、10000…初期個体作成工程、2000
0…部分評価工程、30000…総合評価工程、400
00…選択工程、50000…変更工程、60000…
終了判定工程。
…蓄熱計画作成手段、4…エネルギー供給プラント、1
0…ボイラー、20A,20B…ヒートポンプ、30
A,30B…吸収式冷凍機、40…圧縮式冷凍機、50
…蓄熱装置、1000…初期蓄熱計画作成工程、2000…
計画評価工程、3000…計画選択工程、4000…計
画変更工程、4100…計画変更ルール、5000…計
画修正工程、6000…終了判定工程、7000…計画
再評価工程、10000…初期個体作成工程、2000
0…部分評価工程、30000…総合評価工程、400
00…選択工程、50000…変更工程、60000…
終了判定工程。
フロントページの続き (72)発明者 下田 誠 茨城県日立市大みか町七丁目1番1号 株 式会社日立製作所日立研究所内 (72)発明者 中原 正二 茨城県日立市大みか町五丁目2番1号 株 式会社日立製作所大みか工場内 (72)発明者 坂内 正明 東京都千代田区神田駿河台四丁目6番地 株式会社日立製作所内
Claims (12)
- 【請求項1】一個又は複数個の上位未知変数と、該未知
変数によって定まる制約条件のもとで決定される複数個
の下位未知変数を含む小問題が複数個存在し、予め定め
た複数の評価指標に基づいて、前記上位未知変数と前記
下位未知変数の値を決定する多目的最適化方法におい
て、前記複数の評価基準に基づき、遺伝アルゴリズムで
前記上位未知変数を決定し、数理計画法で前記下位未知
変数を決定することを特徴とする多目的最適化方法。 - 【請求項2】一個又は複数個の上位未知変数と、該未知
変数によって定まる制約条件のもとで決定される複数の
下位未知変数を含む小問題が複数個存在し、予め定めた
複数の評価指標に基づいて、前記上位未知変数と前記下
位未知変数の値を決定する多目的最適化方法において、 前記上位未知変数を個体として表現し、該個体を複数個
作成する初期個体群作成工程と、 予め定めた前記評価指標のうち、少なくとも1つの評価
指標を1つ又は複数の評価関数として該評価関数を最大
又は最小とするように数理計画法を用いて、前記下位未
知変数を決定し、該評価関数の値を算出する部分評価工
程と、 前記部分評価工程と異なる前記評価指標の少なくとも1
つ以上の評価指標に基づいた評価を行う総合評価工程
と、 前記部分評価工程、および/または前記総合評価工程で
の評価に基づき、評価の高い個体を所定の割合で複製
し、かつ評価の低い個体を所定の割合で消去する選択工
程と前記個体の一部を他の個体に基づき変更するか、あ
るいは独立に変更する変更工程と、 予め定めた終了判定基準に基づき処理の終了を判定する
終了判定工程とを含み前記終了判定工程で処理を終了す
ると判定されるまで、前記部分評価工程から前記変更工
程までを繰り返すことにより前記上位未知変数及び前記
下位未知変数を決定することを特徴とする多目的最適化
方法。 - 【請求項3】一個又は複数個の上位未知変数と、該未知
変数によって定まる制約条件のもとで決定される複数の
下位未知変数を含む小問題が複数個存在し、予め定めた
複数の評価指標に基づいて、前記上位未知変数と前記下
位未知変数の値を決定する多目的最適化問題解決装置に
おいて、 前記上位未知変数を個体として表現し、該個体を複数個
作成する初期個体群作成手段と、 予め定めた前記評価指標のうち、少なくとも1つの評価
指標をひとつ又は複数の評価関数として該評価関数を最
大又は最小とするように数理計画法を用いて、前記下位
未知変数を決定し、該評価関数の値を算出する部分評価
手段と、 前記部分評価手段と異なる前記評価指標の少なくとも1
つ以上の評価指標に基づいた評価を行う総合評価手段
と、 前記部分評価手段、および/または前記総合評価手段で
の評価に基づき、前記評価の高い個体を所定の割合で複
製し、かつ前記評価の低い個体を所定の割合で消去する
選択手段と前記個体の一部を他の個体に基づき変更する
か、あるいは独立に変更する変更手段と、 予め定めた終了判定基準に基づき処理の終了を判定する
終了判定手段とを備え、前記終了判定手段で処理を終了
すると判定されるまで、前記部分評価手段から前記変更
手段までを繰り返すことにより前記上位未知変数及び前
記下位未知変数を決定することを特徴とする多目的最適
化問題解決装置。 - 【請求項4】熱エネルギーを蓄える蓄熱装置と、前記蓄
熱装置及び/または需要先に、熱エネルギーを供給する
機器を備えた熱エネルギー供給プラントの運転計画立案
方法において、該運転計画立案方法が、 単位時間毎の蓄・放熱量が前記熱輸送手段の能力を越え
ることなく、かつ蓄熱装置内の蓄熱量が0以上でかつ蓄
熱装置容量以下となる蓄・放熱条件を満足するように単
位時間毎の蓄・放熱量を配列した蓄熱計画案を複数個計
画する初期計画作成工程と、 前記初期計画作成工程で作成した複数の蓄熱計画案につ
いて、一個または複数個の評価関数を予め定め、該評価
関数の値を計算する計画評価工程と、 前記計画評価工程において計算した評価関数の値に基づ
き評価の低い蓄熱計画案を所定の割合で消去し、評価の
高い蓄熱計画案を所定の割合で複製する計画選択工程
と、 前記計画選択工程において選択した各蓄熱計画案の一部
の蓄・放熱量を、該計画選択工程で作成した他の蓄熱計
画案に基づき変更するか、もしくは単独で変更する計画
変更工程と、 前記計画変更工程において変更した蓄熱計画案につい
て、前記評価関数の値を計算する計画再評価工程と前記
計画再評価工程で計算した評価関数の値により、処理を
終了するか否か判定する計画終了工程とを含み、 前記終了判定工程で処理すると判定されるまで、前記計
画評価工程から前記計画再評価工程を繰り返すことによ
り、蓄熱装置の蓄・放熱量を配列した蓄熱計画案を作成
することを特徴とする運転計画立案方法。 - 【請求項5】請求項4において、前記計画変更工程にお
いて変更した蓄熱計画案を前記蓄・放熱条件を満足する
ように修正した後、前記計画評価工程を実行することを
特徴とする運転計画立案方法。 - 【請求項6】請求項4又は5のいずれかにおいて、前記
初期計画作成工程の前に需要予測工程を実行し、該需要
予測工程で予測した単位時間毎の需要予測値に基づき、
前記蓄・放熱条件を満足するように単位時間毎の蓄・放
熱量を配列した蓄熱計画案を複数個作成することを特徴
とする運転計画立案方法。 - 【請求項7】請求項4又は5のいずれかにおいて、前記
各蓄熱計画及びプラントの目標出力値を満たすプラント
運転時の、運転コスト及び/又は前記プラントのエネル
ギー効率及び/又は前記プラントの熱源機器の断続運転
回数を前記計画評価工程の評価関数とすることを特徴と
する運転計画立案方法。 - 【請求項8】請求項7において、前記運転コストの最小
値、及び/又は前記エネルギー効率の最大値が達成され
るように前記運転計画を数理計画法により求めることを
特徴とする運転計画。 - 【請求項9】熱エネルギーを蓄える蓄熱装置と、前記蓄
熱装置及び/または需要先に、熱エネルギーを供給する
機器を備えた熱エネルギー供給プラントの運転計画立案
方法において、該運転計画立案方法が、 単位時間毎の蓄・放熱量が前記熱輸送手段の能力を越え
ることなく、かつ蓄熱装置内の蓄熱量が0以上でかつ蓄
熱装置容量以下となる蓄・放熱条件を満足するように単
位時間毎の蓄・放熱量を配列した蓄熱計画案を複数個計
画する初期計画作成工程と、 前記初期計画作成工程で作成した複数の蓄熱計画案につ
いて、一個または複数個の評価関数を予め定め、該評価
関数の値を計算する計画評価工程と、 前記計画評価工程において計算した評価関数の値に基づ
き評価の低い蓄熱計画案を所定の割合で消去し、評価の
高い蓄熱計画案を所定の割合で複製する計画選択工程
と、 前記計画選択工程において選択した各蓄熱計画案の一部
の蓄・放熱量を、該計画選択工程で作成した他の蓄熱計
画案に基づき変更するか、もしくは単独で変更する計画
変更工程と、 前記計画変更工程において変更した蓄熱計画案につい
て、前記評価関数の値を計算する計画再評価工程と前記
計画再評価工程で計算した評価関数の値により、処理を
終了するか否か判定する計画終了工程とを含み、 前記終了判定工程で処理すると判定されるまで、前記計
画評価工程から前記計画再評価工程を繰り返すことによ
り作成した蓄熱計画に従い運転することを特徴とする熱
エネルギー供給プラントの運転方法。 - 【請求項10】熱エネルギーを蓄える蓄熱装置と、前記
蓄熱装置及び/または需要先に、熱エネルギーを供給す
る機器を備えた熱エネルギー供給プラントの蓄熱計画作
成装置において、該蓄熱計画作成装置が、 単位時間毎の蓄・放熱量が前記熱輸送手段の能力を越え
ることなく、かつ蓄熱装置内の蓄熱量が0以上でかつ蓄
熱装置容量以下となる蓄・放熱条件を満足するように単
位時間毎の蓄・放熱量を配列した蓄熱計画案を複数個計
画する初期計画作成手段と、 前記初期計画作成手段で作成した複数の蓄熱計画案につ
いて、一個または複数個の評価関数を予め定め、該評価
関数の値を計算する計画評価手段と、 前記計画評価手段において計算した評価関数の値に基づ
き評価の低い蓄熱計画案を所定の割合で消去し、評価の
高い蓄熱計画案を所定の割合で複製する計画選択手段
と、 前記計画選択手段において選択した各蓄熱計画案の一部
の蓄・放熱量を、該計画選択手段で作成した他の蓄熱計
画案に基づき変更するか、もしくは単独で変更する計画
変更手段と、 前記計画変更手段において変更した蓄熱計画案につい
て、前記評価関数の値を計算する計画再評価手段と前記
計画再評価手段で計算した評価関数の値により、処理を
終了するか否か判定する計画終了手段とを含み、 前記終了判定手段で処理すると判定されるまで、前記計
画評価手段から前記計画再評価手段による処理を繰り返
すことにより蓄熱計画を作成することを特徴とする熱エ
ネルギー供給プラントの蓄熱計画作成装置。 - 【請求項11】請求項10記載の蓄熱計画作成装置と、
ルールを格納する手段と、作成した一個又は複数個の運
転計画を表示する手段とを具備することを特徴とする熱
エネルギー供給プラントの運転支援装置。 - 【請求項12】請求項10記載の蓄熱計画作成装置を備
えることを特徴とする熱エネルギー供給プラント。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP17227294A JPH0836560A (ja) | 1994-07-25 | 1994-07-25 | 多目的最適化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP17227294A JPH0836560A (ja) | 1994-07-25 | 1994-07-25 | 多目的最適化方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH0836560A true JPH0836560A (ja) | 1996-02-06 |
Family
ID=15938840
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP17227294A Pending JPH0836560A (ja) | 1994-07-25 | 1994-07-25 | 多目的最適化方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH0836560A (ja) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009250454A (ja) * | 2008-04-01 | 2009-10-29 | Dai-Dan Co Ltd | 運転計画決定システム |
JP2010078271A (ja) * | 2008-09-29 | 2010-04-08 | Dai-Dan Co Ltd | 運転計画決定システム |
JP2013027214A (ja) * | 2011-07-24 | 2013-02-04 | Denso Corp | 電力供給システム |
WO2017212508A1 (en) * | 2016-06-10 | 2017-12-14 | Nec Corporation | Control objective integration system, control objective integration method and control objective integration program |
JP2019200695A (ja) * | 2018-05-18 | 2019-11-21 | 日本製鉄株式会社 | 計画作成装置、計画作成方法およびプログラム |
CN111666707A (zh) * | 2019-03-07 | 2020-09-15 | 新奥数能科技有限公司 | 一种确定供能系统的调度数据的方法及装置 |
-
1994
- 1994-07-25 JP JP17227294A patent/JPH0836560A/ja active Pending
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009250454A (ja) * | 2008-04-01 | 2009-10-29 | Dai-Dan Co Ltd | 運転計画決定システム |
JP2010078271A (ja) * | 2008-09-29 | 2010-04-08 | Dai-Dan Co Ltd | 運転計画決定システム |
JP2013027214A (ja) * | 2011-07-24 | 2013-02-04 | Denso Corp | 電力供給システム |
US9597975B2 (en) | 2011-07-24 | 2017-03-21 | Denso Corporation | Power supply system |
WO2017212508A1 (en) * | 2016-06-10 | 2017-12-14 | Nec Corporation | Control objective integration system, control objective integration method and control objective integration program |
US11435705B2 (en) | 2016-06-10 | 2022-09-06 | Nec Corporation | Control objective integration system, control objective integration method and control objective integration program |
JP2019200695A (ja) * | 2018-05-18 | 2019-11-21 | 日本製鉄株式会社 | 計画作成装置、計画作成方法およびプログラム |
CN111666707A (zh) * | 2019-03-07 | 2020-09-15 | 新奥数能科技有限公司 | 一种确定供能系统的调度数据的方法及装置 |
CN111666707B (zh) * | 2019-03-07 | 2023-11-07 | 新奥数能科技有限公司 | 一种确定供能系统的调度数据的方法及装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Rajan et al. | An evolutionary programming-based tabu search method for solving the unit commitment problem | |
Michalewicz et al. | Evolutionary algorithms for constrained engineering problems | |
Farhat et al. | Optimization methods applied for solving the short-term hydrothermal coordination problem | |
Ahmadi et al. | Multi-objective economic emission dispatch considering combined heat and power by normal boundary intersection method | |
Wang et al. | Optimal virtual power plant operational regime under reserve uncertainty | |
CN114648165B (zh) | 一种基于多智能体博弈的多热源供热系统优化调度方法 | |
Öztop et al. | Ensemble of metaheuristics for energy-efficient hybrid flowshops: Makespan versus total energy consumption | |
Swarup et al. | A genetic algorithm approach to generator unit commitment | |
CN113988714A (zh) | 计及多重不确定性的园区综合能源系统动态规划方法、设备及介质 | |
Deka et al. | Optimization of unit commitment problem with ramp-rate constraint and wrap-around scheduling | |
Peng et al. | Sequential coalition formation for wind-thermal combined bidding | |
Abedinia et al. | Optimal strategy for bidding in deregulated-structure of electricity market: A competitive model | |
Anwar et al. | Proximal policy optimization based reinforcement learning for joint bidding in energy and frequency regulation markets | |
JPH0836560A (ja) | 多目的最適化方法 | |
Zheng et al. | Optimum operation of energy hub by considering renewable resources by considering risk tolerance and risk taking with teaching–learning-based optimization | |
CN112052987B (zh) | 一种计及风电的综合能源系统优化规划方法及系统 | |
CN110245799A (zh) | 考虑负荷柔性需求的配电网架结构过渡的多目标规划方法 | |
Pfeifer et al. | Fast energy transition as a best strategy for all? The nash equilibrium of long-term energy planning strategies in coupled power markets | |
JPH07120180A (ja) | 熱エネルギー供給プラントの運転方法 | |
JP2003113739A (ja) | エネルギ供給設備の運転計画システム | |
CN101330210A (zh) | 发电站运用计划制定装置及其方法 | |
Li | Optimizing HVAC Systems in Buildings with Machine Learning Prediction Models: an Algorithm Based Economic Analysis | |
CN113177655A (zh) | 基于强化学习的综合能源系统多主体运行优化方法及装置 | |
JPH1139004A (ja) | 遺伝的アルゴリズムを用いたコジェネレーション最適化アルゴリズム | |
Kozadajevs et al. | CHPP Operation Mode Optimization under Electricity and Gas Market Conditions using a Genetic Algorithm |