111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111

論文誌和文概要
Vo.
l37 , No.2
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
11111
1
1
1
1
1
1
1
111111111

共通納期と対象なペナルティをもっ単一機械ジョブ・ス
ケジューリングに対する遺伝的アルゴリズム

KAIST ChaeY.Lee械

番号が存在し，その s ‑t 路番号を用いてこの下界値を効率よく計算でき，したがって，その期待最大本数が効率よく計算できることを示す.

共通納期からのずれの絶対値の和を最小にする単一機区域開通話量流動現象の空間相互作用モデル分析

n ジョブ・スケジューリング問題を扱う.ジョブ順

日本電信電話川手弘明

埼玉大学

序付け問題の応用に対する基本的な演算を説明すること

大山達雄

によって，単純な，またハイブリッドな遺伝的アルゴリズムを導く.単純な遺伝的アルゴリズムに対しては，スケ

本論文は，わが国の首都圏における電話の区域開通話ジューリング問題のいくつかの重要な性質にもとづいて，量流動と地理的距離，料金距離との相互関連を空間相互2 つのヒューリスティックな体系，アルゴリズム VASX作用モデルと総称されるいくつかのモデルを用いて実証およびアルゴリズム AVDX ，を導入する.この単純な遺的に分析したものである.首都圏の 40地域を対象として伝的アルゴリズムの解の品質を向上させるため，局地的グラビティーモテ。ルを適用すると，距離抵抗についてはな改良技法が考慮される.遺伝的アルゴリズムの効果を料金距離より地理的距離の方が大きし地理的距離の影示すために，分枝限定法とその性能を比較している.

響については通話時間よりも通話回数により大きいのが確率付グラフ上の点棄な s-t 路の期待最大本数の下界値
豊橋技術科学大学程圃

増山繁

確認きれる.また通話発信地を固定した場合の受信地選択行動が 1 因子情報エントロビーモデルを用いてうまく説明できることが示きれる.さらには逆エントロビーモ
デル，制約型エントロビー最大化モデル等を用いてモデルの適合度を高める試みがなきれ，エントロビーモデル

G は指定を適用する際のコスト関数決定方法が提示される.これを持つ 2 端子グらのエントロビーモデル分析によって区域開通話量が発ラフであり，戸は G の各辺の故障確率のベクトルである.

信地規模より受信地規模の影響をより大きく受け，また各辺の故障(ここでは，故障を切断として扱う)は独立

距離抵抗については通話時間よりも通話回数により大きに生起し，各節点は故障しないことを仮定する.確率付

く現われることも確認きれる.最後にこのようなモデル(G.P) 上の点素な s ‑t 路の期待最大本数を計分析が電話料金体系の研究に有効となりうることが示さ

確率付きグラフ (G. ρ) を考える.ただし，きれた 2 つ節点，ソース s とシンク t ，グラフ算する問題は，グラフ G を平面グラフや s ‑t 出入双本やれる.

s‑t 完全多段グラフなどに限定しでも NP 困難である
ことがすでに知られている.

したがって，その期待最大本数を評価する手法として，その期待最大本数の下界値

製品別の運搬方式を考慮した
l 機械・多品種ロット・スケジューリング問題
慶応義塾大学河野宏和を計算する方法か望まれる.本論文では，確率付グラフ(G ， P) において，各 s ‑t 路に s ‑t 路番号を与えることによって計算される，期待最大本数の 1 つの下界値を

本論文では，多品種の製品を充分長い計画期間上で 1提案し，この提案した下界値が期待最大本数と等しくな台の機械で切替生産するとき，一定の需要速度とサイクるための s ‑t 路番号の必要十分条件を明らかにする.まリックな生産順序の条件下で実行可能なスケジュールをた，一般的な確率付グラフにおいては，この提案した下求める問題を考察している.本研究では，完成品の消費界値を効率よく計算することが困難であるが，ある種の地点への運搬方式として，実際に見られる 4 つのタイプ

確率付グラフに対し，その必要十分条件を満たす s ‑t 路(連続方式，ロット方式，キット方式，一括方式)を取

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

オベレーションズ・リサーチり上げ，これらの 4 つの方式が任意に混ざって与えられた下で問題を定式化している.また，物理的な切替時間の他に，意図的な設備の遊休時間を定義してモデルを構築している.

初めに，となり合う生産サイクル聞での「需給バランス方程式」を導き，生産能力と需要量の大小関係に着目して，実行可能なスケジュールが存在する条件を考察する.具体的には，生産能力が需要量より大きく適切な機械の遊休時間が設けられる場合と，連続稼働の条件下で生産能力と需要量が一致している場合，の 2 つのケースにおいて，各製品の需要速度に比例する「バランス・ロy トサイズ」形式で実行可能なスケジュールが一意的に

11 月号・持集

偶数月 18 日発売/定価930円

パソコンネ 'Y 卜ワーク総さらえ(1)パソコンネットワークの広がり/インターネットとパソコン通信 /NIFTY -Serve とマルチメディア/
ASCII-NET の現状と将来展望/電子文具とパソコン
通信|退 I MaC で CLOS/NEXTSTEP グラフィックスプ
|載|ログラミング/人工生命と情報処理他決まることを証明している.次に，得られたスケジュールが満足する性質を議論している.さらに，有限の計画期間上で実行可能なスケジュールを求める場合にも，上記の考察結果が有効に活用できることを示している.こ

毎月 20 日発売/定価980円

天国への道パズルの論理学

日常生活とロジック
lnduction について

東京理科大学山田普靖

計算の複雑さとロジァク

東京大学

時間の論理松井知己

東京理科大学杉山学

排中律とプログラム

完昭昌外正忠DEAモデルに基づく新たな経営効率性分析法の提案

量子論理

爾弘晋己史泉聡直真敏

ロジァクの面白さ

難野林萩竹竹小小高宮

能なスケジュールを求める際に役立つものである.

波崎谷内内林海橋本

口ジ、ツクの面白さ

れらの結果は，各製品の運搬方式の選択も含めて実行可

11 月号
特集

無限論理と自由代数

事業体の経営効率を評価するには，その優れている点に焦点を当てて分析する方法とその劣っている点に焦点を当てて分析する方法が考えられる.

lopmentAnalysis)

DEA(DataEnve
ｭは事業体の優れている点から効率性を評価する方法であり，一般に広〈利用きれている.これに対して本論文では，事業体の劣っている点に焦点を当てて非効率を分析する方法として“ InvertedDEA(
InvertedDataEnvelopmentA
nalysis)"を提案する.

InvertedDEA は，従来の DEA モデルと同じ仮定を用いるが，目的関数に DEA とは逆の関係を与えて事業体の経営に対する非効率の度合いを評価する手法である.
次に，ここで提案した Inverted DEAが有効に利用きれる例として，

InvertedDEA と従来の DEA を用いて事業体を分類する方法を論じる.この方法は，InvertedDEAと DEA による評価を組み合わせて用い，事業体の良い所と悪い所を総合的に把握し分類する方法である.この方法は， DEA を単独に用いる場合にしばしば指摘される問題点である，特異な活動をする事業体の評価が高〈出る傾向がある点と，大部分の事業体の DEA効率値が l に近い場合，評価が困難である点を補うことができる.最後

公理的集合論と Forcing

別冊数理科学I1 日 IDDJII1:) , J'生命・情報・数理
悶1.生命の数理
生命現象と数理モデル/自然選択における多様性のパラドクス/成長の理論/老化と死他

固 n. 構造・かたち
生物の形体について/生物体の空間イメージと細胞シート/生体分子の非対称性とその起原他
ロ m. 生物群集の動態
ランダム擾乱と種の多様性/空間的すみ分けの数理モデル/生物の種内・種聞の競合現象他
ロ N. 進化
進化とゆらぎ/美と進化/分子進化時計他

ロ v. 生命と情報
免疫と生成文法/遺伝子工学/ヒトの全 DNA 塩基配列
国\11.生命から人工システムヘ
生物と情報の生成発展モデル/遺伝的アルゴリズムと機械の進化/発生のアルゴリズム他

サイエンス社
干 151 東京都渋谷区千駄ヶ谷 1-3-25ft(03)5474-85∞娠替∞ 170-7-2387に実際のデータを用いて，事業体の経営効率の評価分析を行なう.
1994 年 10 月号© 日本オペレーションズ・リサーチ学会. 無断複写・複製・転載を禁ず.

(55)567