l……………‖川l…llt……………………l………l……………lll……………l州Ill………………l州Il………l‖‖＝‖＝‖‖‖‖‖‖‖‖‖‖‖‖‖‖‖‖‖‖＝‖＝＝‖‖＝‖‖‖＝＝‖‖‖＝‖‖‖＝‖＝‖＝……l‖‖＝‖‖‖‖‖‖‖‖‖‖‖‖‖‖‖‖‖‖‖＝‖川‖‖

論文誌掲載論文概要
JORSJ
Vol．46，No．3
州l川仙‖l………l‖l……………‖ll………………l……l川‖l………l‖‖‖‖‖‖‖‖＝＝‖‖‖‖‖‖‖‖‖＝‖‖＝‖‖‖‖‖‖‖＝‖＝‖‖＝＝＝‖‖‖‖‖‖‖＝‖‖‖………ll……………l……l州Il………………llll……………l……州……川Il州

最大隣接順序とスケーリングによる新しい最生産要素の配分効率性の推計モデル

福山 博文（福岡大学）

大フローアルゴリズム
藤重William L．Weber情，磯谷 シゲオ（京都大学）（SoutheastMissouriStateUniversity）

最大隣接順序（MAordering）は，永持と茨木によって， グラフの連結度に関連する問題に対して有効に人力志向型のDEAファレルモデルは，生産要素の適用されている．本論文において，最大隣接順序を用配分効率性の水準を推計するために用いられるが，こいることによって最大フローIHl是引こ対する新しい多項

れは線形計画法基づいているため，全ての生産要素を式時間アルゴリズムが得られることを示し，0比例的に減らした後にも幾つかの生産要素に残存過剰（mnlogU）時間で最大フローを求めるスケー））ングが生じ，その推計結果にはバイアスが生じる可能性が版のアルゴリズムも提案する（ただし，m：枝の数，ある．その理由は残存過剰を配分非効率の一部分とみn：点の数，U：最大容量）．さらに，計算機実験によなして推計してしまうことにより，配分非効率を過大って，我々のアルゴリズムとGoldberg−Tarjanと評佃することになるからである．そこで本稿では，配Dinitzのアルゴリズムとを比較し，我々の提案する分効率性の推計を人丸指向型の比例形式尺度ではなく，アルゴリズムの有効性と振る舞いを明らかにする．

Jh力指向型の非比例形式尺度を用いて行うことを提案

ホップカウント制約をもつWDMリングネッした．つまり，我々のモデルの最も大きな特徴は，ファレルモデルによる比率形式尺度ではなく，出力指向トワークにおける通信のグルーミングと光パ型の直接準ディスタンス関数および間接準ディスタンスのルート決めのための効率的ヒューリステ

ス関数概念による非比例形式尺度を採用したところにィックある．この手法を1994−95年の米国銀行のサンプルにユン ムンギル（韓国航空大学校）

石井 博昭（大阪大学）
各通信需要に対して使うことができる光パスの数が適用して，その推計結果をファレルモデルを含む既存の手法による結果と比較した．
遺伝的プログラミングに基づくフロー再配置

限られている時に通信のグルーミングと光パスルートを用いたワークフロー管理システム改善の一決めl汀】題をこの論文では取り扱う．仮想的な一点と仮想的なアークを付加してネットワークを拡大することに手法
時永 祥三，富永淳（九州大学大学院）よる普遍的な問題を混合整数計画問題として定式化する．計算量の複雑さから考えて，妥当な計算時間でこ

本論文ではワークフロー管理システム（WMS）のの樺の大規模なネットワークに対して最適解を得るの改善方法について，遺伝的プログラミング（GP）をは困難である．そこで我々は簡便にこの間題を解く発刷いることを提案し応用例を示す．WMSは初期の設見的方法を開発する．我々の発見的方法は大規模なネ計では静的な挙動を前提としているが，動作後に改善ットワークに対してさえ数秒で良好な実行可能解を生が必要となる．ここでは，WMSにおいて改善を施す成する．計算実験の結果はこの提案した発見的方法が場合にカオス力学系の近似に有効であったGP手法を計算速度，適用する．WMSではアクティビティは人力をもつ関生成する解の質ともに満足のいくものである事を示している．

数とみなされ，ノードに対応する．これらのノードの相互結合がネットワーク内部のフロー構成を与える．

フロー構成は前置表現により個体表現される．個体の698（66）© 日本オペレーションズ・リサーチ学会. 無断複写・複製・転載を禁ず.

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

適合度はこれにより実現されるネットワークのコストる．このような待ち行列に対し，到着流毎に客を区別や待ち時間などで計算され，交差処理により，適合度した定常結合客数分布のベクトル母関数を導出した．

を高めていく．シミ

さらに到着する集団サイズの分布が離散位相型である

ュレーションでは，データベースに対して定められた順序でアクセスしているかどうかという仮定の下で，定常結合客数分布を計算する数値も盲評価にいれている．本方法は，更に，階層型の構成的に安定したアルゴリズムを与えると共に，数値実験をもつWMSへと拡張されている．

を通してシステムパラノタが客数分布に及ぼす影響について調べた．

エネルギー制約のある連続デイタム探索ゲー

ムの近似解

最適停止問題におけるリスク最小化と応用

宝崎 隆祐（防衛大学校）
Alan R．Washburn（米海軍大学院大学）

デイタム探索は，ある時点でその存在位置（デイタ大坪 義夫（高知大学）

1h一興的最適停止問題では，標準的な評佃関数は期待報酬であった．しかし，意志決定者の観一たから決定問

ム点）が暴露された目標q勿に対して開始される探索で題を特徴付けるためには，期待報酬評価は必ずしも十ある．本論文では連続時間，2次元連続空間上でのデ分とはいえないことが知られて，多くの研究者が新しイタム探索ゲームを取り扱っているが，そこでは目標い評佃関数を導入している．本稿では，評価関数が開物は探索省から逃避しようと自らの移動法則を決め，値確率（リスク）である離散時間確率過程上の最適停探索者は目標物を・探知しようと手持ちの探索努力を時止問題を考察する．まず，古典的最適停止問題の結果間・空間上に投入する．通常，目標物は時間とともにとして，最適値関数に対する再帰式を導き，最適停止デイタム点から拡散する存在確率をとろうとするが，時間の特徴付けを与える．また，最適停止時間が存在その移垂加こは2次元ユークリッド空刷上での運動の連するための十分条件を与える．しかし，最適値・最適続性と最大速度制約，及びエネルギー消雪制約が課せ停止時間は聞他に依存している．有限期間と鯉限期間られている．一方，探索者の探索努力には，単位時間の最適値関数が間借に関して分布関数であることを示当たー）の利刷可能量に制約がある．支払関数としては，す．ところが，開催確率は必ずしも分布関数ではなく目標物の存在確率に重みづけられた探索努力の時間・そのような例を与える．これらの結果を秘書Iとり題，駐空間」Lでの積分値を採別している．問題は連続時間・車場問題，ジョブサーチ問題に応用する．

空間上で考えられているため，最適解の導旧は困難である．若者達が前回発表した論文では，ゲームの他の上界，下界評価法を与えた．この論文では目標物が自らの存在圏を拡大する上で一定速度移動が重要である

ことに注目して，これらの上界・下界の間で値をとる近似解法を提案している．

策へのマルコフ連鎖の応用
虞津 信義（国立スポーツ科学センター）

MikeWright（LancasterUniversity）
本論文では，指名打者制の野球の試合における最適な代打策を，マルコフ連鎖と動的計画法を用いて求めサービスの中断と複数のマルコフ型集団到着る手法を提案する．まず，試合の状態を，回（表・裏流を持つ先着順単一サーバ待ち行列の定常客数について

増山 博之，滝根 哲哉（京都大学）
本論文ではサービスの中指名打者制の野球の試合における最適な代打断と複数のマルコフ型集団含む），アウト数，走者の状態，得点差（−20〜＋20点）及び打者（先攻・後攻各9人）により定義した．
状態間は各打者の打撃成績に基づく確率（1塁打，2塁打，3塁打，本塁打，四球，アウトとなる確率）で到着流を持つ先着順単一サーバ待ち行列を考察してい推移するとした．このように試合をマルコフ連鎖としる．本論文で考察するモデルは，サーバのon−Off過て記述すると，各状態でのチームが勝つ確率は，約程と到着過程がそれぞれ位相型交替マルコフ再生過程

1．5百万元の連立一次方程式を解くことで求まる．さ及びマーク付きマルコフ型集団到着過程となっており，らに，動的計画法を用いて代打を定式化することによ

両者は相関をもつことが許されている．さらに，シスり，各状態で勝つ確率を最大化する代打策を特定する

テムに到着した客のサービス時間は，到着流と到着時ことができる．例として，大リーグのエンジのサーバの状態に依存した分布に従うと仮定されてい代打3名を有し，アスレチックスと対戦する際の最適2003年91ミ】号© 日本オペレーションズ・リサーチ学会. 無断複写・複製・転載を禁ず.

ェルスが（67）699

代打策を紹介した．解として，どの代打をいつ起朋すのユーザ間で共有する品質保証型「帯域共有サービべきか表示すると共に，その時の勝つ確率の増加量をス」を導入する場合に，ユーザとネットワーク事業者示した．

それぞれに経済的メリットが発生するような「帯域共品質保証型帯域共有サービスの導入効果一経済的フィージビリティの検証一
塩田 茂雄（千葉大学）

佐藤 大輔（NTTサービスインテグレーション基盤研究所）
山本 尚生（武蔵⊥業大学）

本論文では ，契約した帯域がユーザに固定的に割り有サービス」の料金形態について分析する．特に，「帯域占有サービス」では契約帯域が∬のユーザに単位時間当り／（J）の料金が課せられ，一九「帯域共有サービス」では平均使用帯域が∬のユーザに単位時間当りg（J）の料金が課せられるケースを想定し，ユーザとネットワーク事業者それぞれが経済的メリットを得るための，′（∬）とg（∬）に関する十分条件を導く．更に，得られた条件と現在の（帯域l▼㌧有型）専用当てられる「帯域占有サービス」に代えて，ユーザに線の料金体系の特徴を考慮した，「帯域共有サービス」一定の品質を保証しつつ，共通の帯域リソースを複数の具体的な料金策定手順を提案する．

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

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