……州州…川…川川州…II…川…ll………lll……………………………………………………………………………………附‖川＝川川……州Il……………………lll州州……州…州m…州

論文誌掲載論文概要

JORSJ
Vol．45，No．1
州州…………‖……………ll州州…州川…川州州…川…州…＝………l………l…刷I……l…………‖……………tl…川l…11111………………‖……………l川Il……………l川…l川州州…l州州

一般廃棄物焼却場の立地選定に対する改良型
AHPの適用研究の最適解の必要十分条件を適用して解かれる．殺通解（又は準最適解）の解法の手順が示され，目標分布が正規分布の場合の例題が分析される．Koopman

藤田 眞一（㈲関西環境管理技術センター）
田村 坦之（大阪大学）

本論文では，改良型AHPを用いて一般廃棄物焼却場の立地候補地を評価する手法について提案する．この手法の具体的な適用については，仮想的な市を想定問題以外の最適探索問題や拡張モデルについても本モデルが適用できることが論じられる．

ファジィ分割法とその貯水池運用問題への応
用−マルコフ連鎖による多段決定−
AdelAzar，Mehran Hosselny Farazmand，し，その中に複数箇所の一般廃棄物焼却場の候補地をAliAsghar−Anvary Rostamy

代替案として設定し，自治体の廃棄物担当者へのヒヤ（TarbiatModarresUniversity）リングに基づいて代替案を評価することにより検証した．本論文で用いた改良型AHPは，代替案の満足度

本論文では，貯水池運用問題の数学モデルを開発し，を表現する選好特性と，意思決定者を取り巻く状況をイランにあるKarkhehダムのマルコフ連鎖時系列に評価する状況特性とを考慮したものであり，選好順位関するファジィモデルを作成した．時系列データから逆転現象を整合的に説明することができることから，計算される月単位の流先のファジィ分割に基づいてマ

一般廃棄物焼却場の立地選定問題のように立地候補地ルコ7型の予測モデルを開発した．さらに，この貯水の数が変わり得る場合に対して有効であることが示さ池運用問題に対する動的計画モデルとして，決定論的れた．

なモデルとファジィ分割型確率モデルを定式化し，過局所有効性の仮定を緩和した最適探索努力配分去のデータを使って貯水池の最適運用に関する比較シミュレーションを行った結果，本論文で提案したファジィ分割型確率モデルによる最適運用の優位性が明ら

飯田 耕司，宝崎 隆祐，坂元 忠彦かになった．（田村坦之 訳）（防衛大学校）

最適探索努力配分問題は，古典的なKoopman問題の研究以来今日に至るまで，「目標存在地点（又は地擬似モンジュ性を伴う最適要求ハミルトン閉路問題

穴沢 務（札幌大学）域）に投入された探索努力のみが目標探知に寄与する」という「探索努力の局所有効性」の仮定の￣Fでいろい

本論文では，節集合がⅤの単純グラフGと「要ろな問題を扱ってきた．現実の探索センサーはある探求」の集合（れルlむ，紺∈V）が与えられたとき，Huが知距離をもっているので，この仮定は近似モデルであ提示した最適要求本間題の目的関数に似た関数を最小るが，特に連続空間の探索問題ではモデルの適合性に化するハミルトン閉路を求める問題を考察する．そしかかわる影響をもつと考えられる．本論文はこの探索て，Cが完全かつ（γ。ぴ）がモンジュ性と関係の深い逆努力の局所有効性の仮定を緩和するために，目標地点スープニッタ性を満たすとき，ある特殊なハミルトンと探索努力の投入地点の離隔距離に応じて探索努力の閉路C＊（それは陽に定義可能）が最通解であること有効性の低減率を表す関数を導入して，Koopman問を示す．興味深いことに，このC＊は（逆でない）ス題の最適探索努力配分を求めたものである．問題は上ープニッタ性を伴う対称巡回セールスマン問題の最適述の関数を核とする努力配分関数の変換によって局所解でもある．

有効性をもつ配分問題に変換されるので，これまでの2002年3月号

さらに本論文では，リング型ネットワークの構築に© 日本オペレーションズ・リサーチ学会. 無断複写・複製・転載を禁ず.

（55）189

おいて逆スープニッタ性を自然に仮定できる場合があ対する全解列挙」という新たな組合せ問題が生じてしることと，その場合はC＊が最適なリング型ネットワまう．現在，多項式方程式系の全根列挙に必要な計算ークとなることを示す．

時間の約3分の1が，この組合せ問題を解くことに費

階層構造を有する成長現象の微分方程式モデ
ル一家庭用ゲーム機の販売実績に基づく分析
例一されており，この部分の高速化が望まれている．
本論文では，条件付き線形不等式系の全解列挙問題に対して，線形計画法の感度分析テクニック，双対理論を使ったアルゴリズムを提案する．また，本アルゴ

中桐 裕子，栗田 治（慶應義塾大学）

リズムに対して効率の良い並列計算処理が可能であり，本研究は，従来のモデルでは追従しきれない成長現並列計算機に実装した結果，今まで解けなかった規模象を記述するモデルとして，階層構造を有する成長現の問題まで扱えるようになった．本アルゴリズムの必象の微分方程式モデルを取り上げ，考察を加えるもの

要とする計算機メモリーや計算時間などを既存の実験である．ある種の成長現象は，乃種の性質を順番に取結果と比べることにより，その有効性を検証する．

得するといった「階層的な」構造を持っている．そこ
注文量と納期に制約がある動的機械加エエ程で本研究では，ある段階の性質を身に付ける個体数の成長速度が，その段階及び直前の段階の性質を入手している個体数に依存するという仮定を設けて，『段階の最適化モデル

Tian−Syung Lan（TatungUniversity）
Chun−Hsiung Lan

的成長微分方程式モテリレ』を作成した．同様の仮定から，宅地化を経て市街化面積が広がる様子を上手く記述するモテリレ等が提案されているが，本研究では，従来の研究にはなかった多段階成長の連立微分方程式に（TungnanInstituteofTechnology）
Long−JyiYeh（TatungUniversity）
機械加工工程の材料除去率の最適制御を行うために，着目して，これに一般解を与える．モデルの適用例と注文量と納期に対して制約がある条件下での，動的加しては，特にゲーム機の売上データを取り上げた．ハ

工工程最適化モデルを提期に対する制約条件の下で，ード購入希望者→ハード購入者→ソフト購入者といっ動的加」二工程最適化モデルを提案する．本論文で提案た階層的な構造を定式化したモテリレを実データに当てするモデルは，材料除去率を動的に評価する目的関数

はめた結果，発売直後のハード売上を再現するには，を持つ．この連続時間最適制御問題を，変分法を用い段階的成長モデルが有効であることが確認できた．更て解く手法を提案する．この最適化手法を用いて，製にこのモテリレを応用して，値下げキャンペーンによる品の納期に対する制約を満足した上で加工コストを最売上増を記述できる簡便なモデルを作成することに成小化する最適解を求めることができる．複数の解から功した．過去の分析例や今回の研究結果より，ゲーム適切なものを選択するための意思決定の規範や，各決機売上の記述に留まらず，他の社会現象の中にも，こ定変数が最適解に及ばす影響を評価する感度解析につのモデルによる記述が有効な局面も存在するのではないても議論する．最後に，実際的な機械加工の工程設いかと考えられる．

計問題を取り上げ，最適設計の数値シミュレーション多面体ホモトピー法から生じる条件付き線形を示す．本論文で提案する手法は，今日の機械加工産業において加工工程設計を行う生産管理エンジニアに不等式系の全解列挙法
武田 朋子（東芝）
小島 政和（東京工業大学）
藤沢 克樹（京都大学）とって重要な貢献である．（茨木創一 訳）

エネルギー制約のある離散捜索割当ゲーム
宝崎 隆祐，飯田 耕司，小宮（防衛大学校）

1995年に多面体ホモトピー法が提案されて以来，多項式方程式系の全根列挙問題に関する研究は飛躍的

捜索者は捜索努力を捜索空間に投入しつつ逃避者のに発展してきた．多面体ホモトピー法はそれまでのホ探知に努め，逃避者は捜索者から逃れるように自らのモトピー法に比べて計算量が少なく済むという素晴ら

移動パスを決めることによりプレーされるゲームを捜しい性質を持つ反面，ホモトピー法に必要な 初期方索割当ゲームと呼ぶ．論文は，このゲームを離散時間，程式系 を形成するために「条件付き線形不等式系に離散空間上で扱っている．捜索努力には，各時点での190（56）享© 日本オペレーションズ・リサーチ学会. 無断複写・複製・転載を禁ず.

オペレーションズ・リサーチ

おいて逆スープニッタ性を自然に仮定できる場合があ対する全解列挙」という新たな組合せ問題が生じてしることと，その場合はC＊が最適なリング型ネットワまう．現在，多項式方程式系の全根列挙に必要な計算ークとなることを示す．

時間の約3分の1が，この組合せ問題を解くことに費

階層構造を有する成長現象の微分方程式モデ
ル一家庭用ゲーム機の販売実績に基づく分析
例一されており，この部分の高速化が望まれている．
本論文では，条件付き線形不等式系の全解列挙問題に対して，線形計画法の感度分析テクニック，双対理論を使ったアルゴリズムを提案する．また，本アルゴ

中桐 裕子，栗田 治（慶應義塾大学）

リズムに対して効率の良い並列計算処理が可能であり，本研究は，従来のモデルでは追従しきれない成長現並列計算機に実装した結果，今まで解けなかった規模象を記述するモデルとして，階層構造を有する成長現の問題まで扱えるようになった．本アルゴリズムの必象の微分方程式モデルを取り上げ，考察を加えるもの

要とする計算機メモリーや計算時間などを既存の実験である．ある種の成長現象は，乃種の性質を順番に取結果と比べることにより，その有効性を検証する．

得するといった「階層的な」構造を持っている．そこ注文量と納期に制約がある動的機械加エエ程で本研究では，ある段階の性質を身に付ける個体数の成長速度が，その段階及び直前の段階の性質を入手している個体数に依存するという仮定を設けて，『段階の最適化モデル

Tian−Syung Lan（TatungUniversity）
Chun−Hsiung Lan的成長微分方程式モテリレ』を作成した．同様の仮定から，宅地化を経て市街化面積が広がる様子を上手く記述するモテリレ等が提案されているが，本研究では，従来の研究にはなかった多段階成長の連立微分方程式に（TungnanInstituteofTechnology）
Long−JyiYeh（TatungUniversity）
機械加工工程の材料除去率の最適制御を行うために，着目して，これに一般解を与える．モデルの適用例と注文量と納期に対して制約がある条件下での，動的加しては，特にゲーム機の売上データを取り上げた．ハ

工工程最適化モデルを提期に対する制約条件の下で，ード購入希望者→ハード購入者→ソフト購入者といっ動的加」二工程最適化モデルを提案する．本論文で提案た階層的な構造を定式化したモテリレを実データに当てするモデルは，材料除去率を動的に評価する目的関数

はめた結果，発売直後のハード売上を再現するには，を持つ．この連続時間最適制御問題を，変分法を用い段階的成長モデルが有効であることが確認できた．更て解く手法を提案する．この最適化手法を用いて，製にこのモテリレを応用して，値下げキャンペーンによる品の納期に対する制約を満足した上で加工コストを最売上増を記述できる簡便なモデルを作成することに成小化する最適解を求めることができる．複数の解から功した．過去の分析例や今回の研究結果より，ゲーム適切なものを選択するための意思決定の規範や，各決機売上の記述に留まらず，他の社会現象の中にも，こ定変数が最適解に及ばす影響を評価する感度解析につのモデルによる記述が有効な局面も存在するのではな

いても議論する．最後に，実際的な機械加工の工程設いかと考えられる．

計問題を取り上げ，最適設計の数値シミュレーション

多面体ホモトピー法から生じる条件付き線形を示す．本論文で提案する手法は，今日の機械加工産業において加工工程設計を行う生産管理エンジニアに不等式系の全解列挙法
武田 朋子（東芝）
小島 政和（東京工業大学）
藤沢 克樹（京都大学）

とって重要な貢献である．（茨木創一 訳）

エネルギー制約のある離散捜索割当ゲーム
宝崎 隆祐，飯田 耕司，小宮（防衛大学校）

1995年に多面体ホモトピー法が提案されて以来，多項式方程式系の全根列挙問題に関する研究は飛躍的

捜索者は捜索努力を捜索空間に投入しつつ逃避者のに発展してきた．多面体ホモトピー法はそれまでのホ探知に努め，逃避者は捜索者から逃れるように自らのモトピー法に比べて計算量が少なく済むという素晴ら

移動パスを決めることによりプレーされるゲームを捜しい性質を持つ反面，ホモトピー法に必要な 初期方索割当ゲームと呼ぶ．論文は，このゲームを離散時間，程式系 を形成するために「条件付き線形不等式系に離散空間上で扱っている．捜索努力には，各時点での190（56）享© 日本オペレーションズ・リサーチ学会. 無断複写・複製・転載を禁ず.

オペレーションズ・リサーチ

利用紙虫に制約がある．また，逃避者の移劾には，各羅列する必要があるため大きなサイズの問題を解くこ

時点での移動可能範囲に制約があり，かつ移動にはエとは困難であるが，単純で明快な解法であり，逃避者ネルギー消費が伴うとした場合のエネルギー消更総先の厳しい移動制約によりパス集合が小さくなる場合にに制約がある．ゲームの支払関数は逃避者の探知確率有効である．後者は，必要とするメモリサイズが多項である．論文では，この離散ゲームの解の存在を証明

式オーダーですむため大きな問題にも適用可能である．

し，線形計画法による2つの解法を提案している．1

さらに，問題を主問題または双対問題として取り扱う

つは逃避省側の戦略として定養通りに逃避パスを採用

ことによりプレーヤの他の制約条件も柔軟に取り込むした解法，他の1つは存在確率を変数として動的計画ことが可能で，様々なモデルに適用できることが論文法を用いた解法である．前者は，逃避者のパス全体をで示されている．

●2002年3月号© 日本オペレーションズ・リサーチ学会. 無断複写・複製・転載を禁ず.

（57）柑1