川＝l＝＝川＝仙＝‖lll＝川‖iii‖川川l＝川‖＝‖＝川＝川‖＝lllll‖川‖川＝‖＝＝＝＝＝‖＝‖川＝川＝川＝＝＝l‖川Illlt‖‖＝‖＝‖＝‖＝＝‖＝‖＝‖＝＝＝＝川‖l川＝＝

諭蒐誌掲載論文 概要∬0隠SJ

V捌ゆ射㍑］酢m2
日日脚‖＝州m日脚＝日日l日日川榊川＝！州川棚川Il川川川‖川州州＝州州川Il＝＝白日‖llll川川＝川川川＝＝川‖刷l‖川‖m＝川‖川l川川川Il＝＝ml＝川l＝‖＝ll川‖州‖l川‖川ml璽

騙ave酢塾冷予備冗長システムの億額性につ』、で臥凱帆綱離耶脚耶（Kimg Mongkut工業大学）

ボデソンクラスタ細到着過程のある動的鳳川

当ぞ得ち行列モデルの解析
か沢 三鰍‰ 朝香 車惚（NTT）

本論文では，現用2ユニット，予備1ユニットの合計3ユニットの冷予備冗長システム（修理系）におい

本論文では パケットの動的な割り当て規則を持ったてラ ー定時閉までシステムとしての故障が発生しない並列サーーバモデルを近似評価した。この待ち行列モデ確率を求めている￠ ユニット故障率は一定で，修理時

ルはA′rMをベー¶スとしたパケット交換システムの間は一般分布を仮定しているので9 本モデルは非マル出力バッファをモデル／化したものであり9 各パケットコフモデルとなる。そのため，補助変数法による偏微交換システム間は複数のA′rMリンクで接続されて分方程式をたて，それをラプラス変換により解いていいると仮定した。待ち行列モデルの各サーバは個々のる。解はタ 修理時間のラプラス変換形を含む形となっATMリンクに対応する。到着したパケットは，各パているm そこでヲ 修理時間分布のラプラス変換形を有ケットクラスに対してバッファや帯域がなるべく公平理関数（分子のほうが次数が少ない）に制限すれば，に配分されるように最短待ち行列規律を変形したある分母の代数方程式の根を用いて部分分数展開すること規律に従い，どこかの待ち行列に割り当てられる。パによって数値解が−求められる。このように仮定してもケットの発生はポアソン過程に従い，1つのパケット応用範囲は広い￠ 最後に9 一数値例を示している。

は複数のセルに分解され9 それらセルは一定間隔をお逓叩距離を用魁≠た蓋≡苛もツタ呆型施設配置問題
校窓 遼東（近畿大学）9 石井 博昭（大阪大学）
本研究では多角形領域に救急サービス施設を1つ配いて系へ到着するとした。このようなモデルに対し，分解近似法とセル損失率の漸近的な性質を用いて，パケット損失率の近似式を求め，シミュレーションにより近似精度を検証した。本論文の結果は，ATMをベ置する問題を考える。ここでの目的は施設から需要点ースとしたパケット交換システムのバッファ設計に用を経由して病院などの収容施設に到るまでの距離の最いることができる。

大値を叢小にするよう施設を配置することである。距離関数としては9 直角距離の拡張であるA距離を採用する￠

平面上に僧侶の病院がそれぞれ甜ゴブオ＝1，…，田老の位置

階層化意思決定法（鋸櫛）の記述的モデルの提案と選好順位逆転現象の整合的解釈澗樹 坦之ァ 高橋 埋撃 鳩野 逸生甲 馬野 元秀（大阪大学）に存在し，各需要は最近隣の病院に搬送されるものと本論文では，階層化意思決定法（AHP）における仮定しヲ 問題を次のように定式化した。
㌘M‥Minimize撃哲厨（P＊タ￠）＝（広（厨＞巨タ￠） P＊

意思決定者の選好順位逆転現象を整合的に説明することのできる記述的モデルを新たに提案する。選好順位十払（￠，S（￠）））
ここで，P＊＝（J⊃匡，影＊）は配置すべき施設の位置であ逆転現象とは9 新しい代替案の追加やすでにある代替案の削除により他の代替案の選好度合が変化し，場合

り9 ぶ（￠）は点￠に最も近い収容施設を表す。
問題虜‰の最適解を得るために，まずこの間題が』一によっては，選好順位が逆転してしまう現象である。

距離のメッセンジャー山口ボーイ問題に帰着されること

従来のAHPでは，この現象に対する意味づけや理由を示し，次にE且zimgaとHearnの方法を拡張した効づけができなかったために，これらの現象はAHPの率的な解法アルゴリズムを提案したて．

矛盾であるとみなされ9 どのような場ノ含にも選好順位逆転現象が起きないような二工夫が種々なされてきた。

冨5望（46）© 日本オペレーションズ・リサーチ学会. 無断複写・複製・転載を禁ず.

オペレーションズのリサーチしかし本論文では，意思決定者の選好構造の変化は実状況下で遭難者を生存中に発見・救助することが政難際の意思決定過程においても日常的なことであると考捜索の目的であり，また過酷な環境下の捜索では捜索えられることから，この現象を矛盾ととらえるのでは者の2次遭難の防止にも十分な配慮が必要である．上なく，このような意思決定者の選好構造を適切に記述

述の救難捜索は，「移動目標」，「寿命のある日標」，しうるような改良型モデルを提案する．本モデルは，意「過度の捜索者のリスクの回避」の3つの要因で特徴思決定過程をそれぞれの代替案の満足度を表現する選づけられる．本研究ではこのような状況下の救難捜索好特性と意思決定者をとりまく状況を評価する状況特の最適計画を求めるために，捜索者の2次遭難リスク性とからなる改良型AHPとして構成する．またこれを捜索コストと考え，寿命のある条件つき決定論的移によって，実際の意思決定過程において起こりうる代動目標に対する期待利得（期待獲得価値一期待捜索コ替案の選好度合の変化を適切に説明できることを示す。

スト）を最大にする最適捜索計画を求め，最適捜索努

DEAにおける修正クロス効率値を用いた評価法
枇々木 規雄（慶鷹義塾大学）

DEAにおけるクロス効率値は，DMUの特徴づけやD効率的なDMUの順序づけなどのD効率値とは力配分と最適捜索停止時点の必要条件を導いた．またその最適解の条件の現象的な解釈を与え，モデルの特殊ケースや従来の研究との関連，モデルの拡張等を論じている．さらにシステム要因の感度分析を行い具体的に最適捜索計画の性質を調べた．

違う側面から効率性を評価することができる．本研究では，クロス効率値を適切に評価に利用するための理論的な枠組みを議論し，その具体的な方法を示す．まずはじめに，クロス効率値における任意性の問題と不総滞留時間の期待値・分散最小化の確率的多目的スケジュ岬リングにおける対話型意思決定システム
長沢 啓行，郎 迅（大阪府立大学）

公平性の問題を解決するために，修正クロス効率値を示す．修正クロス効率値はクロス効率値の最小値と最加工時問が確率的に変動する生産システムにおいて，大値を計算し，その中から何らかの適切な基準によっ総滞留時間の期待値と分散を最小化する確率的2目的て1つに決める効率値を表す．次に1つに決める方法

スケジューリング問題を定式化し，非劣スケジュールとして7種類の基準（最小値，最大値，満足度，ウェのヒューリスティックな生成法を提案し，得られた非イトの平均値，算術平均値，幾何平均値，調整済満足

劣スケジュールの中から選好スケジュールを選択する度）を示す．さらに（修正）クロス効率値を用いた評ための対話型意思決定システムを開発した。非劣スケ価法として7種類の評価法（平均クロス効率値，加重ジュールの生成法に関しては，鄭庸植らが単一機械に平均クロス効率値，満足度，調整済満足度，幾何平均対して提案しているので，本研究ではこれを並列機械値，最大値，最小値）を示す．修正クロス効率値の特へ拡張した．生成された非劣スケジュールの中から選徴，1つに決める基準やクロス効率値を用いた評価法

好スケジュールを選択するため，本研究では，本モデに対する特徴について比較・検討する．本研究で示しルの目的関数が絵滞留時間の平均と分散であることにた方法や考察結果を利用することによってクロス効率着目し，通常の非劣スケジューール整合の概念に加え，値を用いた評価を適切に行うことが期待できる．

総滞留時間上側100α％点最小化スケジュ⊥ル，混合条件つき決定論的移動目標物に対する期待利得尺度の最適救難捜索飯田 耕司，宝崎 隆祐（防衛大学校）
稲田 健二（海上保安庁）

外洋における海難事故の救難捜索では，通常，捜索開始までの遅れ時間が大きく，その間遭難者はかなりの距離を漂流する可能性があり，また通報された遭難地点の位置誤差や捜索者の航法誤差等のために，捜索海域は広域になるのが普通である．また荒天下の烈しい風浪下の捜索となることが多い．そのような困難な1998年6月号

型非劣スケジュール集一合・および上側100α％混合型非劣スケジュール集合という新たな概念を提示し，これらの間の関係を明らかにした．これらの結果を駆使して，各非劣スケジュール集合の確率的な意味を意思決定者に図示し，対話方式で選好スケジュールを選択していく意思決定システムを開発した．

意思決定者の選好を考慮した目標計画法の有効性評価

アリ・アンバリ・ロスタミ，田畑 吉雄（大阪大学）
意思決定者の選好を目標計画モデルに定式化するた© 日本オペレーションズ・リサーチ学会. 無断複写・複製・転載を禁ず.

（47）353めのさまぎまな方法とその有効性について考察する。
各方法闇の基本的な関係と性質について述べ，それらを統合した接近法を提案する￠ 非線形の効用関数を線不完全情報A州炉にお柑る比較対の選び方
m強正規グラブ臆よるデザイン
蓋 蒐轟9 高橋 磐郎（日本大学）

形近似した場合，意思決定者の効用に関する情報がどの程度先われるかについて説明し，どのようにすればAHPの基本は一対比較行列から，全体のウェイト情報損失を最小にできるかについて議論する。そして，を推定するという点にあるが，対象数が弗のとき一対次の3慮に対する解答を与える咄

比較の級数は刀G＝卵（裾−り／2となって二乗のオーダ（1）臥標計画法によって意思決定者の効用関数をうーで増大するせ そこで対全体でなく，その一部のみを比較をしたデータに基づいてウエイトの推定を行うとまく反映するか仏（2）意思決定者の選好を考慮した場合，最も重要ないう計画を考える佃 このような推定法は不完全情報のAHpとして，Harke『法，Two−Stage法あるいは対制約と難しい点はどのようなものかめ（3）上の制約と難点をできるだけ取り除くためには，数穀小二乗法（mLS）等が確立されているが，このときどのような対を選んだら，少ないデータから精度のどのようにすればよいか印

最後に意思決定者の選好関数をより効率的に定める高い推定が得られるかという計画の問題が重要となる。

際に9 分析者に役立つような会話型の効率的な手順を

本研究はこれに対してSR（strongly regular）計生産計画に関する数値例を用いて説明する。．
‥∴・． −・∴・j：．・・・∴ − トキi三主チト喜∴二で薄．を逮航凛機最失意経路問題への応用画を提案し，それが，閣一の対象数（卵）と一対比較数（椚）をもつ，他のいかなる計画よりもよい精度を与えることをシミュレーションで示した。SR計画はSRグラフに基づくものであるが9 SRグラフには強いパ

花岡 照明（束京大学）

ラメター制約があるため，犯，椚の値を幅広く選ぶこと動的計画法と分枝限定法を併用した複合アルゴリズができない。そこでSRグラフの条件を緩めた準SRム（Hybr五dÅ1gor地m）を用いて，超音速航空機のグラフを提案し，裾，偶の値の範囲を飛躍的に拡大した。

最適制御問題を効率よく解く方法を提案する。このア

また準SRグラフに基づく準SR計画も／他のランダムルゴリズムは超音速飛行を含む航空機の最短時間上昇な計画にくらべてはるかによい精度を与えることをシ問題や・最小燃料消費問題を最短経路問題に帰着させる

ミュレーションによって示した㊥ SRグラフに対してことにより数値解を統一的な手続きによって求めていはその隣接行列の生成多元環を分析することによってる。本法の実行で必要となる下界値は9 エネルギー近mmSにおける推定基準誤差を与える理論公式を作っ似法（Emergy−State Approximation Me軌od）を一∴二部修正した方法により求めている。本論文で提案する

SRグラフの従来の構成を調べ上げ，我々自身もアルゴリズムの有効性を示すため，数値実験としてSR，準SRグラフの新たな構成法を開発し，それら種々のタイプの最短時間上昇問題に適用した結果を示によって9 各卵＝5〜20に対して様々な∽に関する，した叩 これらの数値結果から9 エネルギー近似解を一SR，準SRの構成法と，その特徴をあらわすパラメ部修正した下界値を用いた複合アルゴリズムは，超音ーター㍉ とくにLLSにおける推定標準誤差をリスト

速航空機の最適制御問題の解を技巧を必要としないでアップした。開＝5〜8に対してはこれらの実際の隣接計算することができ9 かつ9 計算時間と記憶容量を従行列も付加したの来型動的計画法に比べ大幅に削減できることが判明しこの表はAHPに対する実際的な計画を与えるだけた。また，本論文では，問題をいっそう効率よく解くでなく9 理論的にも多くの情報をもっているB たとえためにいくつかの下界値強化法を提案している。さらば比較対数∽のかなり少ない不完全情報の計画を用いに9 問題の境界条件や航空機の主要パラメータが変化ても，対全体比較する完全情報と比べての精度はそれした場合に対する本アルゴリズムの頑健性を詳細に調ほど悪くならないこととか，またSRは同一犯，椚に準べている。

SRよりも常によい精度を与えることが示されている。

詔5磯（48）© 日本オペレーションズ・リサーチ学会. 無断複写・複製・転載を禁ず.

オペレーーションズ。

リサーチ