……………………冊川……川…州‖t州…州州‖川…川州州l…川…州川…川棚刷…………111L…………ll………llI川l…l州l…1…l…州…川川】…t川…州川川‖＝州l州…l川州川

論文誌掲載論文概要
JORSJ

Vol．45，No．2…………ll川l州…川州川川州l…州…州川川……㈱‖………t…………………………川1‖川…………川l川棚………………IIl…l…川…州…州州州…川l州…州1】州川州州帖Ill

サービスレベル制約を有する確率在庫モデル
における段取り費用とリードタイムの削減
Liang・YuhOuyang（TamkangUniversity）
Bor・Ren Chuang（Chung−ShanInstituteofScience＆Technology）
Hung・ChiChangが負であるときに，大きいことを明らかにした．次に，縮小写像の原理を用いれば，多数の企業間に複雑な持合構造が存在しても，簡単にクレジット。スプレッドを計算できることを示した．我々の提唱する手法を用いると，既存の株式持・合構造が当該企業にとって有益かどうかをクレジット。スプレッドの観点から定量的に評価することが可能である．

（NationalTaichungInstituteofTechnology）
本稿で取り扱う確率在庫モデルは，連続検査と定期検査のそれぞれの在庫モデルにおいてリードタイムと段取り費用の削減を考慮した問題である．繰越し注文と販売機全損失の両方を有するこれらの2つの在庫モスキャンライン近似による2次元自由形状ビンパッキング問題のアルゴリズム

岡野 裕之（日本IBM東京基礎研究所）
2次元自由形状ビンパッキング問題とは，与えられデルについて，我々は，リードタイム需要と保護間隔る2次元自由形状のビン集合とアイテム集合に対して，（すなわち，リードタイム十検査期間）需要の平均と使用するビンの数が最小に，また各ビンにおける歩留分散は既知であるが，それらの確率分布は未知であるりが最大になるように，ビンの内部にアイテムを配置と仮定する．それぞれのケースについて，最適解を見する問題である．実問題においては，ビンは板材科，つけるための分布によらないミニマックス手順を開発

アイテムは板材料から切り取る部品に対応する．本論する．（野村淳二 訳）

文では，アイテムとビンをスキャンラインの集合で近似し，スキャンラインを配置するという手法により，企業負債評価：株式持合の影響
鈴木 輝好（ニッセイ基礎研究所および京都大学）

2次元の問題を1次元ビンパッキング問題の一種として扱うヒューリスティック。アルゴリズムを提案する．

企業間に株式持合もしくは負債の持合が存在する場

また，応用として造船業でのネスティング問題を取り合の企業負債の評価方法を示した．我々は，企業負債上げる．提案するアルゴリズムは，基本配置アルゴリ

価値は事業資産佃値を元資産とするオプションとしてズムとグループ配置アルゴリズムから構成される．基評価できることを仮定し，まず2企業間に株式持合や本配置アルゴリズムは，スキャンライン近似手法を用負債の持ち合いが存在する場合のオプション・ペイオいて，1次元ビンパッキング問題のFFD法を2次元フ関数を導出した．次に多企業間で持合が存在する場に拡張したものであり，グループ配置アルゴリズムは，■合のオプション・ペイオフ関数は，縮小写像の原理をアイテムり組替えを用いてそれを拡張したものである．

用いることにより，計算できることを示した．その後

数値実験により，多くの場合基本配置アルゴリズムでで，2企業間に持合が存在する場合のペイオフ関数か十分な品質の解が得られること，柱状にアイテムを整ら，持合企業特有のリスク構造のいくつかを明らかに列しなければならない場合はグループ配置アルゴリズした．特に重要な結果は，MM理論は持合が存在しムが必要であることが示される．得られた解の品質はても成立すること，および，株式持合を形成すると株実用に耐えうるものであり，いずれのアルゴリズムも，主のペイオフ値が部分的に債権者へ移転し持合企業の手作業のネスティングよりも十分に高速である．

倒産危険性が減ることである．モンテカルロ。シミュ
レーションによる数値例では，まず，持合形成による倒産危険性の減少効果は，事業資産価値間の相関係数
2002年6月号© 日本オペレーションズ・リサーチ学会. 無断複写・複製・転載を禁ず.

（57）別姻

一般化最大平衡流問題に対する2つの効率的らに本稿は，資本コストiに依存して決まる混合投資プロジェクトの投資利回りr（i）を求める単純なアルゴアルゴリズム
中山 明（福島大学行政社会学部）リズムを単期プロジェクト系列の発想から導き，利回り法の問題に対する明解な解答を与えたといえる．

蘇 乾斐（有限会社徳律）
ミネは，ソースとシンクをもつ2端子ネットワークが与えられたとき，ネットワークの各校の流量が，ソ理想と反理想概念に基づく改良型ファジィ多基準意思決定モデル
Chung・Tsen Tsaoースからシンクへの総流量の一定の比率で抑えられるような最大流を見つけるという最大平衡流問題を考察（NationalPingTungInstituteofCommerce
Ta−Chung Chu

した．これまでこの問題に対する幾つかのアルゴリズ

ムが提案されてきた．この間題の拡張としてゲインが付与されたネットワークで上記の問題を考察する．な（SouthernTaiwanUniversityofTechnology）
先にLiangによって「理想と反理想概念に基づくお，このネットワークでは各枝の始点から流れる1単ファジィ多基準意思決定の方法論」が提案された．し位の流量は，ゲインと呼ばれる割合で終点に到着する．

かしその方法には次のような欠点を含んでいる．1）

ゲインつきネットワークで，流量保存と容量制約を満客観的基準は単位のない指標に変換され，主観的基準たす流れを一般化流という．この論文では，各枝の流は変換されない．したがって両者の間に互換性がない，量がソースからシンクへの総流量に対して与えられた

2）客観的基準を変換する式に信憑性がない，3）ファ比率で抑えられる一般化流の中で総流量が最大のもの

ジィ数をランク付けするのに信憑性のないランキングを見つけるという一般化最大平衡流問題を考察する．

法が適用されている，といった制限がある．そこで，なお，各枝のゲインが1の場合，この間題は最大平衡

本論文ではLiangの方法におけるこれらの弱点を解流問題に一致する．著者らはこれまで一般化最大平衡消するために，Hsu＆Chenの方法の応用を試み，改流問題に対する効率的アルゴリズムは提案されていな良型ファジィ多基準意思決定モデルを提案した．さらいと信じている．この論文の目的は，2つの多項式アに，数値例によって，本論文で提案した改良型モデルルゴリズムを提案することである．最初のアルゴリズの有効性と実行可能性を示した．（田村坦之 訳）

ムは，2分探索を用いており，もう1つのはパラメトリック技法を用いたものである．

支配型AHP，一斉法の数理的性質
木下 栄蔵（名城大学）

単期プロジェクトの利回りによる投資プロジ

関谷 和之（静岡大学）

ェクトの評価方法

施 建明（東京理科大学）

水町 忠弘，中村 善太郎（慶應義塾大学）
投資プロジェクトの利回りrが資本コストiよりもAHP（AnalyticHierachyProcess）では，評価目的から評価項目への評価は一意的に判断しにくいとい

大きければ有利と判定する利回り法については，複数う欠点を有する．この欠点を解消するために，木下，の利回りを持つことで適用できない投資プロジェクト

中西は，評価目的から評佃項目への評価を特定の代替が存在するという問題が，古くから多くの文献で議論案から評価項目への評価で代用する評価方法，支配型されてきている．投資と1期後の報収，あるいは調達AHPと一斉法を提案した．しかし，一斉法の収束性と1期後の返済という2時点のキャッシュフローからをはじめ，それらの数理構造は十分に解明されていななる単期プロジェクトでは，利回りrと資本コストiい．本論文では，まず，支配型AHPを定式化し，その比較による有利さの判断に何ら問題は生じない．本の評価方法の基本原理を明らかにする．次に，評価項

稿ではこのことに着目し，多期間の投資プロジェクト目に内部従属が生じた場合，または評価行列に正規化を単期プロジェクトの系列に分解して捉えることによ操作が必要となる場合における支配型AHPから得らり，系列内に有利さの判定が正反対になる投資型と調れる総合評価の性質を明らかにする．さらに，特定の達型の単期プロジェクトが混在する投資プロジェクト代替案が複数個存在する場合に対拠するための計算手（混合投資プロジェクト）で利回り法の問題が生じる続きである一斉法に対して，反復点のノルムを評佃すという，この間題への分かり易い解釈を提示した．さることなく，その収束性を証明した．本論文で示され

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

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

た支配型AHP，一斉法の数理的性質は，グループ性がある．さらに，空気抵抗による減速がほとんどな

AHP，区間AHPや不完全情報下でのAHPに対しいため，投入時の高速度を維持して飛行し，現在及びて支配型AHP，一斉法の通用可能性を考察する上で将来の宇宙開発の際の安全上の障害となることが認識重要である．

されている．こうした漂流物に対し，発見。捕捉。観

安全な宇宙環境のために−3次元経路設定問
題

測などの対応をとるための宇宙空間を飛行する航空機
は現在研究・開発中であるが，本論文では，こうした航空機の効率的な運用をめざした3次元空間での経路

小■宮 享（防衛大学校）

森 雅夫（慶應義塾大学）

設定方法を提案する．経路設定に際しては，海上での監視基準路設定の考え方を利用した．数値実験を行っ今日までの40年以上にわたる宇宙開発の結果，私た結果，海上での場合と同様に漂流物に近二接する経路たちは，大小様々な人工物を大気圏のすぐ外側の宇宙が構築され，漂流物に対応する際の航空機の効率的な空間に放出し，蓄積してきた．これらの物体は長期間経路構築の可能性が云唆された．

宇宙空間を漂流し，互いに衝突したり，爆発する可能2002年6月号© 日本オペレーションズ・リサーチ学会. 無断複写・複製・転載を禁ず.

（59）刷m