ァイル消失時の損失が大きくなる.この意味で，適切なパックアップ実施時期を決定することは重要な問題である.

費用を考えた選択の問題……後戻りが無制限に許される場合の「秘書の問題」

本研究はデータフロッピーディスクに特有のパックアップ政策として，東京大学名誉教授

森口繁一

記憶容量の I/N を消費した時点、でパn 個のもののうち，なるべく良いものを選び出したいックアップを行なうとし、う政策を提案した.ただし，ことき，費用のことを考慮に入れて最適個数 t を定め，ラ

こでは，作業効率を高めると L 、う観点、から，アベイラヒ

ンダムに抜き取った z 個のものの中の最高のものを採用

リティを定義，定式化し，アベイラピリティを最大にすするものとする.このとき採用されるものの全体の中でるという意味での最適バックアッフ。時期の存をについての順位 r の確率分布を求める.厳密な基本理論を展開し解析を行なった.その結果，最適なパックアップ時期をた後，費用の低・中・高の各場合に対する与える N の値が存在するための条件が明らかとなった.

だ大きいときの漸近理論を考察する.

さらに，数値伊j を示し，本政策の特徴についても若干の考察を加えた.

n がはなは

これは初等的な確率論の応用例であるが，その結果は類似の問題一・・たとえば「古典的な秘書の問題 J ...…を考えるときの手がかりとして役に立つと思われる.著者のねらいもじつはそこにあり，本論文はその序論と見てよいものである.

1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
1
1
111の機能調整的役割が増大していくことが指摘された.

d 金融と投資の OR 物
-第 16 回

目時

物情報システムの戦略的活用場

9 月 5 日(土)14:00‑17:00 出席者: 46 名

テーマと講師:(1) r 株式ポートブオリオ運用のための業種分類 j-第 4 回
日時

9 月 19 日(土)場所:東京工業大学百年記念館 3 F ブェライト会議室

14:00‑17:00 出席者: 20 名

菅原周一，片岡淳(安田信託銀行投資運用部)
従米の業種分類は，業態によって分類されたものであ

場所:戸大クラブ(大阪市中央区)
テーマと講師情報システム部門の機能変化の動向一るため，株式ポートフォリオ運用に利用するための新た日米一部企業を例にしてー J 漏出卓恭(住友金属工業株な業種分類の構築を行なった.このための方法として，

式会社、ンステム総括部総括室長)

個別銘柄の価格変動の類似度をもとに，統計的手法によ広域型・戦略型システムの開発に重点が移ってきていって個別銘柄をいくつかのグループに分類した.統計手る企業の情報、ンステム化の動向のもとでは，情報システ法として，非階層的クラスター分析をすることによっム部門もその役割・機能の変更を余儀なくされている.て，銘柄数などのノミランスの良い分類を得ることができ情報システムの企画における利用部門の役割の増大と情た.得られた業種分類を評価するためにいくつかの評価

報システム部門の分社化の流れの中で，情報、/ステム部基準を設け，既存の業種分類との比較を行ない，有効性門は経営企画部門と専門事業会社の分社の聞に位置しを検証した.

新たな役割が期待され，自らも模索の段階にある.

以上の動向を踏まえて，日米の企業を事例に，各事業(2) r 不確実性を考慮、した ALM モデノし J
枇々木規雄，福川忠昭(慶応義塾大学理工学部)

部門もしくは全社の経営企画部門は明確な事業戦略をも銀行のリスク管理手法である ALM (資産負債管理)っとともに要求仕様を明確にする必要性がある一方で，に対するモデノレ化として不確実性を考慮した [IJ 単純リ

情報システム部門はシステム技術の評価・実用化能力をコース確率計画 ALM モデノ1--，

今まで以上に高めて各事業部の各情報システムを技術的"lïr1ij ALM モデル，の 2 つのモデんを提案した.単純リに評価し，全社システムとしての最適性を保持するため

コースモテソレでは，流動性，

1993 年 1 月号

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

[2J シナリオを含む目標

自己資本比率，と限市IJ 約に45対して不確実性を確率分布という形で導入した.また，目標制約と確率制約を同時に取り扱う方法についても考察した.そして，数値例を用いてそデルの検討を行なった.最後に，不確実性をシナリオの発生確率という形でテーマと購師:都市計画(1) I 領域間距離の近似理論と都市工学的応用 j
栗田治(慶応義塾大学)
2 つの円盤間の平均距離などの領域開平均距離の近似理論に関する過去の研究の紹介や近似式の導出法などわ導入したシナリオモデルについても述べた.

かりやすく説明した.また，施設配置問題などを例に近場券人間的グローパル経営システム移似式の有効性を示した.

(2) I 都市問題からみた数理計画」-第四回
日時 :10 月 3 日(土)14:00‑17:00 出席者

8名

腰塚武志(筑波大学)

都市聞の直線距離と道路網に沿った最短距離が強い相

場所:東京都勤労福祉会館(中央区新富)
テーマと講師世界の動きに即応する日本の経営」

関をもつことを実際のデータを用いて検証した例や，徒上回亀之助(上凶イノへーション研究所・杉野女子大学)

歩と電車による通勤圏の例など都市問題への数理計画的歴史によれば日本人は古代から海外の文化の良い所を柔軟に導入して活用してきました.ボーダレス化・グローノミノレ化の進んだ 20世紀末においても相変らず伝統的ななアプロ一千を紹介した.

後動的計画法移良い点を保ちながら，常に新しい良いことを内外を問わ-第 7 回ず取り入れています.それが現在の日本の経営です.

日時: 10 月 26 日(月)場所:日科技連

穆最適化とその応用楊

テーマと檎師: IDMDP における最適定常政策の存在 J
蔵野正美(千葉大学)-第 3 回
日時 :10 月 17 日(土)18:00‑20:00 出席者: 6 名

14:00‑17:00 出席者

9 名

場所:大阪大学工学部通信工学科 8F 通信資料室

テーマと講師: (1) I 競合状態における施設の配置につい一般的状態空間，活動空間と有界ボトル可測費用関数をもった割引マルコブ決定過程:を考察する.ここではBorkar によって考えられたオキュベーション測度の考えを鉱張した.システムに関する仮定について，政策のて J 塩出省奇(大阪大学工学部)
競合する 2 つの企業がそれぞれの市場占有率が多くなるように施設を配置する問題について議論が行なわれた.ここで各企業の決定は一度であり，先に配置する企業と後から配置する企業があると仮定し，それぞれの企系列に関するオキュベーション測度を構成し，最適定常政策の存在定理を証明した.ここに連続性と完備性の仮定は除外しボレノL 可測政策のクラスで議論がなされた.

C 1M 環境下における生産計画と業は自らの購買力が辰大になるような配置を最適なものスケジューリング物とする.さらに客が投票によって決定を下しそれに従って集団的行動をとる場合についても解説を行なった.

(2) I 並列分校限定法に対するビジュアリゼーション J
大西克実(大阪大学工学部)-第自国
日時 :10 月 20 日(火)16:00‑20:30 出席者: 39名

場所:青山学院大学総研ビル 7 階第 13 会議室

ít校限定法を並列化したアノレコリズムに対して，その実行動作を視覚化するシステム Sapal-BB を X ウイン

テーマと講師: (1)I
ProductionPlanning andScheｭ

duling in FMS‑A Hierarchical ApproachJ

ドウ上て、開発し，そのシステム構成につレて解説が行な.Sawik(Univ. ofMiningand Metallｭ
TadeuszJ

われた.さらに実際にか l ナップサック問題を解く例にurgy , Poland)

ついてのデモンストレーションがあった.

後確率毛デルにおける最適化場-第 18 回

日時 :10 月 22 日(木)schedulingの 2 段階に分解できるとして解く方法を提案した.市J 者は batchの組立と負荷調整からなり，大規模な整数計画に定式化して tabu

14:30‑18:30 出席者: 12 名

場所:筑波大学大塚校舎 G 館 201 教室

46

Flexible Manufacturing System における短期計画を，生産計画とsearch で解く.後者は投入と加工の JI頂序構成からなり，one path の標準的な発見的方法を選んで解く.その選© 日本オペレーションズ・リサーチ学会. 無断複写・複製・転載を禁ず.

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

び方に関する質問に対しては，状況に依存して一概に言ファセットをもっ d 次元多面体の h 次元フェイスの個えないので，さばくための expert system を作成中と数，また n 個の点の凸包として与えられる多面体の h 次のこと.講演に関連する論文の請求は，講師へ.

元フェイスの個数が L 、ずれもが d/2J 個程度であることが(Fax. +48‑12‑331014 e‑mai
1:ghsawik@plkrcyll.
bitnet)示された.この結果を用いて凸包構成の算法の計算複雑度についての結果が示された.なお，内容を詳述したノ(2) r 制約伝播を利用した再スケジューリング手法」
西岡靖之(紛コスモ・エイティ)ートが配られた.

(2)

制約伝播という考え方による，スケジューノレ更新の新手法を提案した.あらかじめ立てたスケジューノレに関して，状況の変化によって重要な制約条件に違反が生じた“A recursiv
e algorithm foraclassof
convexmin.max problems"
関谷和之(筑波大学社会工学研究科)

与えられた点集合の凸包から最小のユークリッドノル

とき，違反コストの安い制約にしわょせすることによムの点を見つける問題や，その点、集合を包む最小半径のり，その重要な条件を回復する.制約として，現状では球を求める問題を含む凸最大最小化問題が紹介され，そ2 変数の線形(不)等式とのための再帰的構造をもっ算法が提案された.

if then 型が扱える.制約

条件相互の関係はネットワークとして表現する.例題として薬品プラントにおける，異常時の再スケジューリング問題を扱った.

OR と AI の関係，算法の詳細，ネッ

務 OR の計算環境教-第 12 回

トワーク計画法との関係などについて討論があった.資日時 :10 月 24 日(土)料は，講師に請求すれば郵送する.

場所:北海道大学経済学部会議室

14:00‑16:20 出席者: 15名

Fax. 03(3223)8500

テーマと講師対話型変数選択、ンステムによる物流量

E‑mail:nishioka@gssm.otsuka.tsukuba.ac.jp

発着モデルについて」高野伸栄(北海道大学)

近年，物流サーヒースに対する荷主の要求は多頻度・少命数理計画物量配送など高度化・多様化している.これに対し，物流業においては，長時間で不規則な労働時間・きつい作-第 5 回
日時 :10 月 31 日(土)14:00‑17:
00 出席者: 18 名業・地味なイメージなどの労働条件により入手不足が深場所:統計数理研究所

刻な問題となっている.本報告では，北海道における物テーマと講師:流の将来需要量を予測し，これに対応した物流業界のあ(1) r 計算幾何学の最近の話題」浅野孝夫(中央大学理工学部情報工学科)

り方を検討する一環として，物流量の発着モデノL について考察した.物流およびデータ解析の専門家がリアルタ

計算幾何学の分野での重要なテーマであるボロノイ凶

イムに情報提示を受け，討議を進めながらモデル構築をとそのグラブ的双対であるドローネ三角形分割がとも行なえる環境として，スクリーン上に投影されたパソコに，放物商を用いた双対変換によって有限点集合の凸包ンのディスプレイを見ながらモデルの変数を入れ換えるの構成に帰着されることが紹介された.さらにIl個のシステムを提案し，そのデモを行なった.

3. 名誉会員准薦の件

会合記録

4. 各委員会報告

11 月 5 日(木)

国際委員会

9 名

平成 5 年度事業計画(案)及び予算(案)提出依頼の件

11 月 10 日(火)研究普及委員会

7 名

事務所賃借料改訂の件

11H13 日(金)

庶務幹事会

7 名

1FO RS '93 視察団の派遣の件

11 月 17 日(火)

編集委員会

11 名

平成 4 年度秋季研究発表会収支決算の件

11 月 19 日(木)

理事会

14 名

平成 4 年度第 2 回セミナー終了報告及び収支決算の件

第 4 回理事会議題 (4.1 1. 19)

平成 4 年度第 3 固定例講演会終了報告及び収支決算の1. 平成 4 年度第 3 団理事会議事録の件

2. 入退会承認の件
1993 年 1 月号

件

その他(研究普及事業計画他)© 日本オペレーションズ・リサーチ学会. 無断複写・複製・転載を禁ず.

47