lll＝l＝川Il‖＝＝川‖川＝川＝＝l‖川‖＝＝川Il‖‖＝＝‖川＝＝＝‖＝l‖＝＝＝＝＝＝‖榊‖＝＝‖川＝＝＝＝＝‖川Ill川Il州＝川‖川＝＝＝lll川＝‖＝l＝川＝＝川＝日日＝川l

論■文語掲載論文概要』O R S∬

Vo且。4且，No。4＝＝＝lllll＝l‖＝仙刷‖‖＝＝‖刷‖＝州ii‖‖川州川‖＝＝＝‖＝川＝川‖川＝＝l＝＝＝川＝川仙i川‖＝‖l川l＝llll川l川＝川＝川州‖川＝川＝＝l＝川＝州＝＝＝＝‖＝l川Ill

プァジィ実行闇能時間をも竃≡機械多目的ス
ケジ盈㈱匡』ング問題

分禰Invemtory Distributionと呼ぶ）を実用規模の倉庫について正確に求めるには，通常膨大な計算を要する如 しかし，この在庫分布がわからないと品物のス

今野勤ヲ 石井博昭（大阪大学）

ロットへの出し入れ時間のような重要な特性値が正確

我々は仕事間の先行関係をファジィ概念化したファに推定できない。本論文では，自動倉庫システムをマジィ先行関係などすでにいくつかの要因をファジィ概ルコフ連鎖によってモデル化した後，その膨大な状態念化して9 多くのスケジューリング問題に導入してき数を厳密性を失うことなく圧縮することによって問題た。ここでは新しく，納期と最早開始可能時間の両方を縮小化し9 さらに縮小化されたマルコフ連鎖を効率をファジィ概念化したファジィ実行可能時間の概念を的に解くことによって，各スロットがフルである確率考える。すなわち，このファジィ実行可能時間とファを厳密に計算することを可能にしている￠ この分布をジィ先行関係を考慮した2目的等価並列2機械問題に仝スロットについて積み上げることによって在庫分布ついて考察する。この問題はM．R．Garey＆Ⅲ．S。

が、求められる。

∬ohmsomの納期9 最早開始可能時間，先行関係をもつ対応する既存の問題のファジィ版である。目的は各仕反応曲線が既知なmブ…♂ヾス問題の最適解
平岡和幸予 告澤修治（東京大学）

事の処理が始まる時間および終了時間に関する満足度のなかの最小値の最大化と仕事の処理順序に関する満心理学において，「慣れ」や「飽き」のように，同足度の最パ、値の最大化である。この両方の基準を同時じ選択を続けると効率が悪くなる現象を記述する，ロに最大にするスケジュールは一般的には存在しないのブーパス問題と呼ばれるモデルがある。Abe and Ta−

で，まず，非劣スケジュールの概念を定義する。そしkeuchiは，この問題をオンライン学習問題として定て，これらの非劣スケジュールを求める効率的解法を式化し，それがmuit卜aTmed bandit問題の拡張とみ示す。

なせることを指摘した。古典的なbandit問題との違状態の風gg『egaセ岳⑳m臆よる自動倉庫内の在庫分布の厳密解法

山育英明（東北大学），大谷浩（日本電気㈱），鈴木誠遥（千葉工業大学）

いは9 プレイヤーの選択が環境自体に影響を与え，環境を変化させてしまうという点にあるむ

学習問題としてのロブーパス問題に対してこれまでに提案された戦略は，すべて基本的に，「未知環境からの反応をもとに9 その環境に対する・最適 定常 戦

本論文は単一品目の品物を保管する椚個のスロット（品物の貯蔵位置）を有する自動倉庫システムの在庫略を推定し，その戦略に従って選択肢を選ぶ」ということを繰り返すものである。また，戦略の評価には，品の空間的な分布について述べている。このシステム環境が既知だった場合の最適 定常99戦略と比較して，では，在庫管理は発注点方式で行われ9 品物は搬入出実際には環境が未知なことによるロスが，どの程度に口に近い空スロットへ搬入され，また搬出は品物のあおさまるかを基準としている。

るスロットからランダムに行われると仮定している。

このような方針が妥当かどうかを判断するためには，発注から搬入までの時間，搬出リクエスト間の間隔は環境が既知だった場合の（定常とは限らない）最適戦ともに指数分布に従うとしている。

略を知っておく必要がある。本論文はこれを導出する。

これらの仮定の下では9 倉庫内の在庫品の総数の分その系として，従来研究で仮定されていた「マッチン布は容易に求められるが，在庫総数が倉庫の全スロッグ条件」が，最適戦略が打ち切り時刻によらないためトに空間的にどのように分布しているか（これを在庫の必要十分条件となっていることを指摘する。これに69爵（56）© 日本オペレーションズ・リサーチ学会. 無断複写・複製・転載を禁ず.

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

より，目標として定常 戦略のみを考えることの正当性が保証されることになる．マッチング条件自体の意味や妥当性に関する議論も行う．さらに，漸近最適性を定義し，忘却ありの相手なら定常戟暗が漸近最適となるが，忘却なしなら漸近最適戟略は存在しないこれる。

集団意思決定ストレス法の集団AHPへの適用
中西昌武（名古屋経済大学），木下栄蔵（名城大学）
本論文は，集団意思決定を効果的に行うために，新しい手法「集団意思決定ストレス法」を提案し，とを示す．

Exc．usionモデルを用いたDEA計算
橋本 昭洋（筑波大学）

Analytic Hierarchy Process（AHP）への適用を検討する．
この手法は，評価者の原始データ（見解）を操作す

nDMUからなるDEA（CCR）計算において，通常ることなく，各評価者の不満の総和（集団意思決定スのLPソフトを用いる場合，各DMUがDEA効率的トレス）を最小化する評価者格付けを行う．参加者のか否かを判断するだけでも，乃個のLPを解くだけで合理的な格付けの結果，類似見解が多い見解の持ち主はすまない．この場合2段階最適化を用いざるを得ず，の重みは大きくなり，孤立した見解の持ち主の重みはn個のDMUについて解くPhaseILPに加えて，小さくなるが，それぞれの重みが不当に重んじられたextended frontier上にDEA非効率DMUがあるかり軽んじられたりすることはない．この手法を用いる否かをみるPhaseIILPが必要だからである．本論

ことにより，類似見解グループの探索や，それに基づ文は，通常のDEAモデルの代わりにDEA exclu−

く集団案の収赦が行いやすくなる．

sionモデルを用いれば，ほぼ乃個のLPで，上記判定ができることなどを示す．すなわちDEA exclusion
モデルには，DEA計算量を軽減するというメリット

ナース・スケジューリングに有効なアプローチ

ー2交替制アルゴリズムにおける実現一
池上敦子，丹羽明（成践大学）もある．

TCPウィンドウ制御の動的振舞いとスループット特性

この論文ではナース・スケジューリングを解くための有効なアプローチを提案する．
ナース・スケジューリング問題の拘束条件は大きく石崎文雄（徳島大学），滝根哲哉（京都大学），尾家

2種類のものに分けることができる．1つは毎日の勤

祐二（九州工業大学）
務に支障を起こさないための勤務メンバー構成に対すTCP（Transmission ControIProtocol）と同様なるもの（縦の条件），もう1つは無理のない勤務の並ウインドウ制御を行う複数ソースと1つの有限バッフ

びや休みや勤務の回数といった冬着護婦毎に考慮すべァから構成される待ち行列システムを考察する．ここ

きもの（横の条件）である．提案するアプローチでは，で，各ソースは，ウインドウ制御に用いる情報を一定

これらを切り分けて看護婦毎に部分問題を定義する．

遅延後受け取るものとする．この待ち行列システムは，各看護婦に与えられた横の条件を拘束条件とし，毎日いくつかのTCPコネクショ ンがATM（Asyn−の勤務に対する「縦の条件を満たさない度合い」最小chronous Transfer Mode）ネットワークにおいてボ化を目的関数として与える．そして，これらの部分問トルネックリンクを共有している場合を表現したモデ題を繰り返し解くことによって全体としての実行可能ルと見なすことができる．このシステムにおける各ソ解を得ようとする考え方である．具体的には，各看護ースの伝送レートの解析を行い，TCP over ATM

婦について実行可能勤務パターンを作成し勤務メンバネットワークのスルー70ットの動的特性について考察

ー構成条件にあわせてこれらを組み合わせていく．

する．特に，数値結果を用いて，TCPウインドウ制提案するアプローチを実現するために2交替制の問御の同期がスループット性能の重大な低下を引き起こ

題に対するアルゴリズムを構築し実際の問題を解いた．

すことを示すとともに，ピークレートを変化させた時

このアルゴリズムは数多い拘束条件に対して効率よくのスループット特性の振舞いが複雑になることを示す．

実行可能解を与えた．

このスループット特性の複雑な振舞いは，TCPウィンドウ制御がピークレートの変化に対して非常に敏感かつ複雑な振舞いをすることから生じていると考えら
1998年12 月号© 日本オペレーションズ・リサーチ学会. 無断複写・複製・転載を禁ず.

（57）699

休暇期間とサ閥ビス機能維持期間を有する優先権柑潜ランダム順サ困ぼ鼠臆従う離散時間
得ち行夢柑シ呆テム
酒井裕（N′FTマルチメディアネットワーク研究所），高橋豊（奈良先端科学技術大学院大学），長谷川利治

否かの決定を行うための確率モデルを構築する。問題を動的計画法により定式化し，最適方策の持つ諸性質を明らかにした。またこのモデルをカの真の値が未知の場合に拡張し，事前分布を考慮して，その場ノ飢こおける諸性質を得た。

、・・−‥ごモー・．∴∵−∴き・．．．．・二さ二：こ・−ニご∴ ∴トモ∴‥・（南山大学）

マルチメディア通信の急速な進展とともに，公衆網においてユ山ザの通信品質に関する多岐にわたる要求

鰻ueyrammeによる対称な劣モジュラ関数最♂』も㈹租の拡張に封ずる簡単な別証明
藤重 憎（大阪大学）を満足させるためATM技術が有望視されている。
ÅTM網では，通信データはセルと呼ばれる固定長の永持m茨木の最小カット算法の妥当性の簡単な証明

長さを持つブロックに分割され一定時間で高速に交換がM．．Stoe打と『血ⅥragnerおよびA。Frankによってされるため9 Al「M交換機はしばしば離散時間待ち行独立に与えられている。本論文では，永持¶茨木の最列システムとしてモデル化されてきた。本研究では休小カット算法の振舞いが有する綺麗な性質を指摘し，暇期間とサービス機能維持期間を有する優先権付きラそれに基づいて永持一茨木の最小カット算法の妥当性

ンダム順サ山ビスに従う離散時間待ち行列システムをの簡単な別証明を与える。この証明はカット関数の対解析する山 このモデルでは，サーバはすべてのメッセ称劣モジュラ性にのみ依存しており，したがって9 永ージをサービスし，その後ある決まった時間内にメッ

持¶茨木の最小カット算法のQueyranneによる対称セージの到着がないと休暇期間に入るの また各メッセな劣モジュラ関数最小化への拡張の妥当性の簡単な別ージは幾何分布に従う数のセルに分割されッ 各セルは証明にもなっている壇

ランダム処理規範に従ってサービスされる。このような複雑なモデルに対する従来の解析は煩雑であったが，期待利得照度の捜索ゲ仙ム
宝崎隆祐，飯田耕司（防衛大学校）

本研究では簡明な解析手順を与えることを目標に，確率母関数解析法を用いてシステム内メッセージ数と任

本論文は，移動目標と捜索者の間の捜索ゲームを取意のメッセージ待ち時間分布の結合分布を導出し，数り扱っている。捜索空間は離散的なセル空間及び、離散値例として平均待ち時間を示す。本研究で得られた解的な時間空間から成っている。目標は自らのパスを捜

析結果は従来個別に導出されたいくつかのモデルに関索開始前に選択し，捜索者は各時点毎に総量制約をもする結果を含んでいることが確認され，また今回解析しつ捜索資源を捜索空間へ配分する。捜索者は目標探知たモデルは普遍的な構造を持つため9さまざまな仕様のによりある価値を獲得できるが，捜索資源の配分に応A′rM交換機の性能評価に利用できると考えられる。

じたコストを支払わなければならない。この論文の目、 − ∴．1 い ・・！・一三こ．三三て二●・車：ヰトー、ン

的は9 期待獲得価値から期待捜索コストを引いた期待利得を支払関数としサ ミニマイザーとしての目標とマーー・こ■●テ；二キシマイザ、−−としての捜索者が参加する2人ゼロ和ゲ
溝田 年男（神戸商科大学）
コンピュータやワードプロセッサを用いて文書を作ームを解くことである。モデルの前提は，移動目標の捜索問題に関するこれまでの研究においてはかなり一成する場／飢こ，フロッピーディスク内のすべてのファ般的なものであり9 特に探知確率をも包含する期待利イルを失い9 もはや再生できないような事故に遭遇す得を評価尺度にすることで，費用対効果の観点から捜ることがある。このような元のフロッピーディスクが索ゲームをとらえることができる。論文では，まず支壊れたときのために，バックアップファイルを作成す払関数の特徴から，このゲームを凹最大化問題に定式る。しかしバックアップファイルの作成は手間のかか化した。その後，最適解の必要十分条件を導出し，こることであり，できるだけ省きたい仕事である。本研の条件を考慮することにより，実行可能解の列を最適

究では9 これから先に作成予定のファイル数が裾，バ解に収束させる計算アルゴリズムを提案している。まックアップが存在しないファイル数が点，ファイルがた，数値例により，最適解の感度分析や計算時間に関壊れる確率がカのときに9 バックアップを行うべきかする考察も術っている。

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

オノヾレーションズ。リサーチ