Professional Documents
Culture Documents
Study On Multipropose Optimization of Area-Wide Treatment System of MSW
Study On Multipropose Optimization of Area-Wide Treatment System of MSW
34,2006年10月
都市 ごみ の広域的処理 システムの
多 目的最適化に関す る研究
1
正 会員 工修 首都大学東京/東 京都立大 学大学院工学研究科 助手(〒192-0397東 京都 八王子市南大沢1-1)
E-mail: y-arai@ecomp.metro-u.ac.jp
2
フェロー 工博 首都 大学東 京/東 京都立大学大学院 工学研 究科 教授(〒192-0397東 京都 八王子 市南大沢1-1)
E-mail: akoiz@ecomp.metro-u.ac.jp
3
正会員 工博 首都 大学東京/東 京都立大学大学院 工学 研究科 准教授(〒192-0397東 京都 八王子 市南大沢1-1)
E-mail: inakazu@ecomp.metro-u.ac.jp
4
工修 東京都立大学大学院工学研究科土木工学専攻 大学院博士前期課程修了(現 在,(株)建設技術研究所)
Key Words :municipal solid waste, area-wide treatment system, multipurpose optimization,
linear membership function, fuzzy decision, genetic algorithm
― 405―
図-1対 象地区の ごみ組成[%1
― 406―
を用 い,こ れ を回帰分析す ることで得たモデル式5)で あ
る.ま ず,処 理費 につ いては,集 約化 に規模 の経 済 性を
考慮 に入 れ,処 理量 の指数 回帰 モデ ルを検討 した結果,
実績値 と推定値 の 自由度調整済み重相関係 数R*が0.92と
なる次式 を得た.
(2)
離 れ た 地 点 まで の直 線 距 離 で あ る.複 数 の 地 区 か ら構 成 (1)多 目的 最適 化 問題 の定 式 化
され る広 域 ブ ロ ック の 収集 費YBiの 計 算 は,各 地 区 毎 に ごみ 処 理 に 要す る総 費 用TCの 最小 化 と,発 電 出力TE
と した. 適 化 問題 を解 決 す る た め の数 理 計 画 モ デ ル に つ い て 考 え
る.具 体 的 に は,異 な る評 価 項 目を 定 量 化 ・基 準 化 す る
(3)環 境性に関する評価 指標 た め の方 法 と して,線 形 メ ンバ ー シ ップ 関 数7)を 導 入 し,
ごみ処理 の広域化 における経済 性のみな らず,環 境性 フ ァ ジ ィ決 定8)の 理 論 を応 用 した 最 適 化 を 図 る.ま た,
(4)
― 407―
(7)
(8)
(9)
(10)
(11)
(12)
値 を各 々表 わ す.こ れ らの メ ンバ ー シ ップ 関数 で は,意
思 決 定 者 が 許容 す るTC及 びTEの 上 限値 及 び 下 限 値 を与
え る こ とに よ り,各 々 の 関数 値 は0か ら1ま で の値 に基
準 化 され,計 画 代 替 案 に対 す る望 ま し さの 度合 い(満 足
度)が これ に よ っ て表 現 され る.線 形 メ ンバ ー シ ップ 関
数 の上 隣 直及 び 下 限値 の設 定方 法 に 関 して は,複 数 の 目
的 関数 を 同 時 に扱 う場 合,そ れ ぞ れ を単 一 目的 と した 個
別 問題 の解 を参 考 に して 定 め る方 法 がZimmermann7)に
よ っ て提 案 され て い る.本 研 究 で は この 考 え方 に 従 って
上 限値 及 び 下 限値 を設 定 す る こ と と し,実 際 の 検 討 内容
は4.で 詳 しく述 べ る.(5)式 は,Bellman & Zadehに よ る
フ ァ ジ ィ決 定 の理 論 を適 用 した もの で あ り,対 象 に な る
計 画 問題 の 目的 関数,並 び に 後 述 す る多 目的 フ ァ ジ ィG
Aモ デ ル で の 適合 度 関数 とな る.
(2)GA適 用 と ファ ジ ィ決 定 プ ロセ ス
多 目的 フ ァジ ィGAモ デル の計 算 フ ロー を図-5に 示 す.
モ デ ル で は,広 域 ブ ロ ッ クに 関 す る条 件 選 択 に 加 え,候 図-5多 目的フ ァジィGAモ デル の計算手順
― 408―
図-6多 目的ファジ ィGAモ デルの遺伝子型表現 図-7総 費用 の最小化 を図った計画代 替案
補 に挙 げ た処 理 シナ リオ の 内,ど の処 理 シナ リオ を採 用
す べ き か とい っ た条 件 も 同 時 に扱 っ て行 く.広 域 ブ ロ ッ
ク及 び処 理 シナ リオ の組 合 せ をGA空 間 で表 現 す る た め,
子 座 に割 り当 て る個 体 表 現(74×2=148ビ ッ トの 遺伝 子
長)を 採 用 した.
計 算 フ ロー 内 の フ ァジ ィ決 定 プ ロセ ス は,異 な る単位
を持 つ 目的 関数 値TC[円/年]及 びTE[kW]に 対 し,(6)式
図-8発 電 出力 の最 大化 を図った計画代替案
及 び(7)式 の線 形 メ ン バ ー シ ップ 関数 に よ る基 準 化 を 行
い,両 者 を比較 して値 の小 さい μiを判 定 す る もの で あ る.
この プ ロセ ス に よ って 決 定 した 一 方 の線 形 メ ンバ ー シ ッ
プ 関 数 値 を,該 当す るGA個 体 の適 合 度fν と して与 え,
この 適 合 度 を基 準 に各 個 体 の優 劣 を評 価 しな が ら,よ り
適 合 度 の高 い 個 体 を遺 伝 的 オペ レー タ に よ って 誕 生 させ
る仕 組 み に な って い る.こ れ に よ り,ど ち らか 一 方 の線
形 メ ンバ ー シ ップ 関数 値 が大 き くて も,他 方 の値 が 極 端
に小 さけれ ば,結 果 的 に そ の適 合 度 は 小 さ くな る作 用 が
果 を踏 ま え,多 目的 フ ァジ ィGAモ デ ル に用 い る線 形 メ
4.最 適 化 モ デ ルの 適 用結 果 と考察 ンバ ー シ ップ 関数 の 上 限値 及 び 下 限値 は,TCmin:個 別問
題(1)(総 費用TCの 最 小化)を 解 い て 得 られ る総 費 用[円/
― 409―
図-11各 代替案 の線形 メンバーシ ップ関数値
― 410―
5.お わ りに 案 した最適化モデルを用い ることで,幅 広い可能 性の 中
か ら適切 な計画代替案 を見出す ことがで きるもの と考 え
本研 究では,都 市ごみの広域的処理システムに関 して, る.
総費用の最小化 と,ご み発電出力の最大化 を目的 に した
多 目的最適化問題 を考 えた.以 下に,本 研究で得 られた 謝辞:本 研 究の一部は首都大学東京傾 斜的研究費の助成
主要な成 果について述べ る. によ り行 われ たものであ る.
価指標 として,建 設費,処 理費及び収集費 の合計 を 廃 棄 物 学 会 誌, Vol. 16, No.1, pp.1-2, 2005
に扱 う 「
多 目的フ ァジィGAモ デル 」を提案 した. Vol. 31, pp. 267-276, 2003
に援用 させ るかについて は,公 平 性や社会的受容性 とい 究論 文集, Vol. 32, pp. 225-233, 2004
― 411―
STUDY ON MULTIPURPOSE OPTIMIZATION OF AREA-WIDE
TREATMENT SYSTEM OF MUNICIPAL SOLID WASTE
The purpose of this study is to show the optimum planning of an area-wide treatment system for
municipal solid waste. We analyzed the optimal scale on area integration and the most suitable
combination of waste treatment scenarios at each of the integrated areas. Firstly, we considered
indexes of economical and environmental efficiency in order to design the system taking account
its multipurpose optimization. Furthermore, this paper described a formulation of multipurpose
fuzzy IP (Integer Programming), which was expressed by the linear membership functions and the
fuzzy decision, and proposed a method using GA (Genetic Algorithm) to find the optimal solution
to the fuzzy IP problem. Finally, we conducted a case study in order to show the validity of our
solution method. As a result, it was revealed that our model building and solution were useful for
striking a happy medium in the area-wide waste treatment planning.
― 412―