離散集団の元Jの中で目的関数／（J二）を最小化するものをすべて求める問題（組合せ最適化問題）に対するいろいろな列挙解法についての説明があった．紹介
観た解法はバックトラック探索，辞書式探索，二分割探索，逆探索，逐次添加探索などであり，最悪計算珍合意形成・政策◎

時間と必要記憶容量についての多項式時間性が吟味さ・第30回れた．特に，逆探索は適用範囲が広く，並列計算にも

日 時：平成7年12月16日（土）14：00〜17：00

向いているとのことである．最後に，現在検討中の組出席者：10名

合せ最適化問題についての紹介があった．

場 所：三菱総研9F会議室（2）「最適配送計画支援システムM二ETRO（MEta

テープ：「部会報告のとりまとめ」（全局）

Truck Routing Optimizer）について」

部会終了に伴う報告書原稿について，執筆予定者各

久保幹雄（東京商船大学）

自が担当分の進捗状況および原稿概要を報告，すり合運搬経路問題を解くためのシステムMETROについわせを行なった．1月に原稿を集め，2月までに印刷て報告された．このソフトは，講演者がいくつかの運することを申し合わせた．

送業者やメーカーに対してコンサルティングをすることによって生まれたものである．その特徴として，（1）珍数理計画法珍

安価な環境で動作する，（2）いくつかのメタ解法を導入

日 時：平成7年12月16日（土）14：00〜17：30（ORソフトウェア研究部会との合同セミナー）

している，（3）スケジューラーとの視覚的対話が可能である，（4）現場の意見を取り入れた単純で使いやすいイ

出席者：27名

ンターフェイスを持つ，（5）現場の状況に応じて付加条

場 所：青山学院大学総研ビル10階第18会議室

件を容易にツTルに組み込める，などがあげられる．

テーマと講師：「集団意思決定を支援するグループ数

日 時：平成8年2月24日（土）14：00−17：00

理計画法一グループDEAとグルー70AHPについて−」

山田善靖（東京理科大学）

組織の問題処理能力を高める方法として，コンピュータによる組織の情報処理能力向上法と数理計画の考出席者：9名場 所：統計数理研究所 3階セミナー一室
テーマと講師：（1）「再配置問題に関する一連のグラフ論的性質」

え方を用いた組織の情報処理能力向上法があることが巳披弘佳，伊藤大雄（NTT通信網研究所）

述べられ，本発表では後者についてのいくうかの提案

倉庫から別の倉庫へすべての荷物を，再配置を行ながあった．後者の立場は，グループメンバーの特性をって，与えられた回数以下で運ぶことが可能かどうか，取り入れて集団意思決定を行なうことを支援するためという問題が扱われた．この問題は，プログラムの配に，従来のOR手法を見直して新しい手法を開発してい置換えによってサーバへのアクセス集中を緩和するこくもので，発表者によってグループ数理計画法と名づとを目的として，MOD（マルチメディアオンデマンド）けられた．具体的には，グループDEA，グループAHPにおけるプログラム再配置制御方式へ応用することもなどの研究を行なっていくものである．最後に，ある考えられる．本発表では，有向多重グラフを利用して，会社の業務評価へのグループAHPの適用事例の報告

再配置問題が定式化された．そして，荷物の大きさやがあった．

待避倉庫の有無に応じて，再配置問題の実行可能性に

日 時：平成8年1月27日（土）14：00〜17：00

ついてのいくつかの定理が紹介された．

出席者：20名（2）「磁気シールド問題から派生する2次元場の最適化

場 所：統計数理研究所 3階セミナー室問題」

テーマと講師：外部磁界からある特定の空間を遮蔽する問題を磁気シールド問題という．こうした問題は，たとえば，浮（1）「組合せ最適化問題における列挙解法」
松井泰子（東京都立大学）
352（44）

笹川 卓（鉄道総合技術研究所）

上式鉄道の雇義気シールドの設計で発生する．本発表で© 日本オペレーションズ・リサーチ学会. 無断複写・複製・転載を禁ず.

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

は，磁気シールドに必要な最小の磁性体重量およびそなりません．それには「日本的な和の経常」が適当での配置を求める問題が扱われた．すなわち，磁性体のす．

磁気特性に適当な簡略化を施したもとで，最適な（最も軽い）磁性体配置を設計するものである．提案され珍待ち行列珍た最適化のための数値解法として，ラグランジュ乗数・第116回法を用いた有限要素法が提案され，数値実験結果が報

日 時：平成8年2月17日（土）14：00〜16二30告された．

出席者：23名⑳COMのための生産計画・スケジューリング◎

場 所：東京工業大学 本館ト94号室
テーマと講師：（1）「アラン分散を用いたATM空き帯域推定法」

・第9回

日 時・：平成8年1月18日（木）18：30〜21：00

会田雅樹（NTT通信網研（横手貞賀））

出席者：20名

Variable Bit Rate（VBR）とAvailable Bit Rate

場 所：青山学院大学総研ビル 3階第10会議室（ABR）の2つのサービスクラスが混在するATMネ

テーマと講師：「アキュムレーションカーブモデルをットワークにおいて，ABRサービスに利用できる空き用いた多品種生産スケジュールの立案方法」

帯域の推定法を提案，同時に拡散過程を用いてその性山崎克彦（鐘淵化学工業）

アキュムレーションカーブでは，生産量と出荷量を能解析を行なっ■た．
（2）「ニューラルネットによる通信ネットワーク制御」
河東晴子（三菱電機）

時間軸上にプロットすることで，在庫量の管理が可能●である．講演では，これをさらにスケジューリングに通信ネットワークにおける最適ルーティング問題を対する最遅開始時刻や作業の緊急度として直接反映さニューラルネットで解くための新しいアルゴリズムをせる方法を示した．事例として，バッチ生産を行なう提案した．

化学70ラントの操業計画と，その後工程にあたる充填

・第117回計画に対して，現在稼働中であるスケジューリングシ

日 時：平成8年3月16日（土）14：00〜16：30

ステムを紹介した．アキュムレーションカーブモデル

出席者：23名

は営業部門と製造部門を統合する戦略的な道具となり

場 所：東京工業大学 本館194号室得ること，また今後，数理計画法などの手法を組み込

テーマと講師：

むことで，さまぎまな利用形態が考えられることなど（1）「回線交換網における綱リソース使用量の安定化」

中村 元，小田稔周（KDD研究所）を示唆した．質疑では，対象としたプラントの特性に関するもの，切替えコストや目標在庫量などの定量化

発呼時に綱が割当帯域を定めるサービスにおいて，綱リソースの使用量が安定するような帯域割当アルゴに関するものがあった．

リズムを提案，シミュレーションで有効性を示した．
珍日本の経営珍（2）「トレース駆動シミュレーションを用いた性能予測加藤宣弘（束芝）

・第33回

技術」

日 時：平成8年2月3日（土）14：00〜17：00

計算機の開発時にその性能を事前に精度よく予測す

出席者：7名る手法として，アドレス・トレースをワークロードと場 所：東京都勤労福祉会館（中央区新富）して用いるシミュレーション技術を紹介，また事例をテーマと講師：「21世紀，危機の克服と和の経営」

通してその有効性を示した．

上田亀之助（上田イノベーション研究所）
人口爆発・戦争や紛争の頻発・環境汚染の激化・経珍評価のOR珍

済成長と，良きにつけ悪しきにつけ，20世紀は量的増・第15回大の世紀でした．それによって生じた危機の克服のた

日 時：平成8年2月17日（土）13二30〜17：00

めに21世紀は「質の進歩と調和の世紀」にしなければ

出席者：21名

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

（45）353

場 所：工学院大学新宿校舎 28階第4会議室
テーマと講師：前回に引き続き，学部および修士の学

珍ファジィ動的計画法珍生による下記の発表が行なわれ，活発な質疑応答が日 時：平成8年3月18日（月）18：00〜20：00あった．

場 所：日科技連
テーマと講師：「射影平面へのグラフの埋め込み」（1）「DEAによる店頭登録企業の分析」
金子由美（慶応義塾大学）

北久保 茂（日本工業大学）（2）「危機管理という視点からの震災対策に関する研

グラフ理論は配置を研究する学問であり，古くから究一物質輸送を例として−」福永輝繁（埼玉大学）

実用と関連して平面グラフに関する多〈の研究成果が（3）「海難救助における巡視船の配備および運用計画シ用し，次の2つの命題を証明した．

ステムの最適化に関する研究」
西本和博（埼玉大学）（4）「都市鉄道における第三セクターの効果と運営に関する研究」

関口吉男（埼玉大学）（5）「遺伝的アルゴリズムを用いたセルライン生産方式の設計の評価」

あった．本研究では，これらを射影平面的グラフに応青木幹雄（東京理科大学）（6）「多変量解析法を用いたDEA法の，有効性の確認」
喜多 優（成瑛大学）

命題1 グラフGが有限で平面的な正則分岐被覆を持つための必要十分条件は，Gが平面的か射影平面的であることである．

命題2 5連結射影平面的グラフを射影平面へ埋め込む場合，曲面の位相同型写像によって互いに写り合わない埋め込み方の個数は1，2，4，6，9，12のいずれかである．

⑳電力OR⑳

珍グローバル政策⑳

・第1回

・第1回

日 時：平成8年2月22日（木）15：30−17：30

日 時：平成8年3月23日（土）14：Ol）〜17：00

出席者：15名

出席者：10名

場 所：電力中央研究所 第1会議室

場 所：三菱総研 9F会議室

テーマと講師：「電力の規制緩和をめぐる諸問題とテーマと講師：「Skunk Works」

OR」

森清 尭（電力中央研究所）

小林守信

米ロッキードが開発したスパイ機U2，SR71，F

電力では，託送や発電部門の入札制，料金に対するl17Aの開発感想記「スカンク工場」（Ben．R．Richら）

ヤードスティック方式の導入など，大きな規制緩和のを紹介した．開発の意思決定過程や技術開発の厳しさ動きがある．そのような変化の中で，入札制を考慮しの中にかいま見られる，米国の軍事的分野におけるグた設備投資計画モデルの開発，託送料金の決定方法，ローバル戦略について報告した．後，部会の進め方を

ヤードスティックにおけるコスト低減努力の評価方法

討議，当面は各分野におけるグローバル問題の実態やなどORに対する期待は大きい．部会をはじめるにあた考え方を持ち寄ることとした．また前l￣合意形成・政り，問題提起とそれらの解決に向けてORの果たしうる策」部会報告書を配布，関係者のコメントや苦労話で役割について論じた．

終了した．

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