‖‖＝＝‖‖‖‖＝‖‖＝＝＝‖‖‖‖‖‖‖＝‖‖‖‖‖‖‖‖‖＝‖‖‖＝＝‖‖＝＝‖‖＝‖‖‖＝‖‖‖‖‖‖‖‖‖‖‖＝＝‖‖‖‖‖＝‖‖‖‖＝‖＝‖‖‖‖＝‖‖＝‖‖＝＝‖‖＝‖‖＝‖‖‖＝‖‖‖‖‖‖＝‖‖‖＝‖＝＝‖＝＝＝‖‖‖‖‖＝‖‖‖‖‖‖＝‖＝＝‖‖＝‖‖＝＝‖‖＝‖‖‖‖‖‖‖‖‖刷l

論文誌掲載論濃概要
JORSJVol。43，No．3
11＝＝＝‖＝‖‖‖‖＝‖‖‖＝‖＝‖＝＝＝‖‖＝‖‖‖‖‖‖‖＝‖＝‖‖‖‖‖‖‖＝‖＝‖＝＝‖‖‖＝‖＝＝＝＝＝‖＝‖‖‖＝‖＝‖‖‖‖‖‖＝＝‖＝＝‖‖＝＝‖＝＝‖‖‖‖＝＝‖＝‖‖‖＝＝＝‖＝‖＝‖‖‖‖＝‖＝＝‖＝‖‖＝‖＝‖‖＝‖‖＝‖‖‖‖‖‖‖＝‖‖‖‖＝‖＝＝‖‖＝‖＝＝‖‖‖‖‖州l

最適発注量を導いている。結果として唯一の平衡点が彪偶の独立サブシステムをあつ生産システム存在することを具体的に示した。の効率性測定抄臣風モデル
楊 印生（古林工業大学），馬 木江（華東交通大学）
か池 正之（筑波大学）、．ン・iニー吏ヰ・・・‥・．∴・∴ノ∵・1・・・．∴・・・∴．・・・∴∴l■∴．−−√
肌叙ぬ改善
池止 敦子（成践大学）

DEA（包給分析法）は，例えば生産システムのように複数の意思決定ユニット相互間の相対効率を評価

この論文では2交替制ナース。スケジューリング問する場合に有用な数理計画法であり，種々の分野にお題に対して提案されているアルゴリズムの改善を試みいてその適用事例は多くみられる。本鞘ではまず，代る。

表的ⅢEAモテリレであるCCRモテリレが，点個の独立

1998年に提案された池上∵け羽のアルゴリズムは，サブシステムをもつ生産システムの相対効率を測定す

看護婦の1ヵ月分の実行可能勤務パターンから最適なる場合に顕現化する不合理な点を指摘し，その改良にパタ｝ンを選び出すという部分問題を看護婦毎に設定有効なYMKモデルを提示した。これらの向モデルし，これらを繰り返し解くことにより全体として実行の相互関連を検討した結果，YMKモデルの総合効率可能な勤務表を作成していくものである。しかし部分はCCRモデルの相対効率と密接な関係をもつことが問題を解くアルゴリズム自体は考えられておらず，実判明した。次いで，VMKモデルを中国における農業際には実行吋能勤務パターンをすべて列挙し，その都生産システム解析に適用し，効率評価に係る分析を行度全勤務パターンの評価計算をして比較するというも−1二J∴のであった。よって，効率よく実行可能解を見つけ出すと言われるものの実行可能解を与えるまでの時間に審の選択確率をもつ競合在庫モデルにつし、て問題を抱えていた。

北條 仁志，寺岡 義仲（大阪府立大学）

この論文では，部分問題を効率よく解くヒューリス

従来の在庫理論は1つの企業内における絶望用最小ティック解法を構築するために，提案されているアル化問題であり，新聞販売のように，ある店で品切れとゴリズムの振るまいを観察し，解の改善過程においてなれば別の店で同じ品物を求めるという需要形態モデ採梢される勤務パターンの特徴を明らかにした。そしルは，その必要性が認識されながらもごく僅かしか扱て，比較計算する実行勤務パターわれていない。現実問題においてはたいてい複数の企り込むことによりスピードアップを図った。改善され業が相互に影響しているものである。複数の企業があたアルゴリズムは提案されているアルゴリズムと同じる市場上で競合しているとき，各企業は他の企業の戦実行可能解を数倍から数10倍の速さで与えることが略とその総費用を考慮した上で自分自身の戦略を決定できた。

する必要がある￠風GVシステム設計のための理論的／シミュレ

本論文では，顧客が線分［0，1］上に一様に分布し，2つの小売業者が各々点0と点1に配置された状況で㈹ション統合型手法
中野 冠（豊田中央研究所）の在庫問題を扱っている。顧客は最初に向かう小売業

大野 勝久（名古屋工業大学）者を顧客と小売業者間の距離に依存した確率で選ぶ。
客の移動時間，売れ残りに対する保持費用，品切れにンを有効な範囲に絞AGV（AutomatedGuidedVehicle）を用いた生産伴う損失を考慮に入れてゲーム理論の立場から定式化

システムの性能は，経験のある工程設計者でも事前評し9 Nash平衡の意味での期首における各小売業者の価が難しいと言われている．本論文では，AGVシス塾66（46）© 日本オペレーションズ・リサーチ学会. 無断複写・複製・転載を禁ず.

オペレビションズ。リサ｝チテムにおける設備投資を定式化して，AGV台数，加朋／G／1型のマルコフ連鎖におけるゼロ点の計算アル工機バッファ容量，加工ステーション配置を決定変数ゴリズムとして，この論文で提案されたニュートン法とする最適化問題を考える．システムの性能評価には，が応用できる．数値例を用いて，舶P〃〃1，離散型シミュレーションを用いる．従来，シミュレー

ノ比4f梁）／1，肱∠1㈱1待ち行列を解析する．ニューションとランダム探索法を用いて最適化する方法はあトン法のゼロ点への収束の速さ，単位円内の全てのゼるが，効率が悪い．

ロ点を求めるまでの計算時間等を議論する．特に本論文では，需要予測値を用いてAGV台数とバッ〟A理姉1待ち行列に対して，良く知られているファ容量の下限値を理論的に求めたこと，MajorizaLLucantoniの定常確率の計算方法とわれわれの方法のtion定理を用いて加工ステーション配置の初期値を計算時間を比較した．

求めたこと，決定変数に対してコスト関数と加工機利用率の単調性を利用したこと，によって効率的に最適解を探索するアルゴリズムを与える．

モンジュ性に似た条件下における一般化された最適要求極大木問題
穴沢 務（札幌大学）

数値実験によって，アルゴリズムが高効率であることを示す．特に加工時問が確定的である場合・には，シ

本稿では，Huが提示した最適要求極大木問題

ミュレーションをすることなく，手計算でほぼ最適に（ORST問題）を一般化した問題（GORST問題）に近い解が得られることを示す．

ついて議論する．GORST問題では，各節の次数が制約され，また目的関数が一般化されている．本稿では，行列関数のゼロ点に対するニュートン法とそ

モンジュ性に似たある性質が仮定されている場合はあの待ち行列モデルヘの応用る特別な木T＊（それはある種の欲張りアルゴリズム

西村 彰一（東京理科大学）

原島 厚志（株式会社ミツバ）
斤（z）をサイズ〟の行列関数とする．ニュートン法

で得られるが陽に表現もできる）がGORST問題の解になることを示す．

また本稿では，GORST問題の応用として，通信ネを用いて，（わ￡斤（z）のゼロ点を求めるアルゴリズムをットワーク内に々個の故障がある状況で通信要求が考える．まず，直接的なニュートン法の計算時間は起こったときそれが実現しない確率が最小となるよう0（〟4）があるが，計算時間が0（〟3）の修正されたニなツリー型ネットワーク構成問題（点一故障問題）をュートン法を提案する．また，Zが多変数で記述され提示する．そして，各節に次数制約があり，各節間のている問題への拡張を考える．ノ嘲G／1型のマルコフ

通信頻度にモンジュ性似の性質があるとき，どんな々連鎖のゼロ点は，複素平面上の単位円内に〟個存在に対しても r＊が点一枚障問題の最適解であることをする．これらのゼロ点を全て求めることにより，重要示す．

な特性量，境界ベクトルや行列Gが計算できる．

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

（47）467