動的ルーチングを用いたフレキシブル生産システムの性能評価とその最適システム構成

抄録

本論文は, 動的ルーチングを用いたフレキシブル生産システムについての研究を発展させている.最初に, 閉待ち行列ネットワークモデルを用いた性能評価を若干改良し, 対応するシミュレーション・モデルと比較した.次に, システムの挙動を固定ルーチングの場合と比較し, その結果, 動的ルーチングの方が固定ルーチングの場合よりもシステムのスループットが大きいことを確認, また固定ルーチングの場合と異なり局所容量の増加に対し単調増加であることなどがわかった.さらに, それらの性質を考慮した, 二つの構成問題を定式化した.すなわち, 一つは費用が一定のもとでのスループット最大化問題であり, もう一つはスループットが一定値以上のもとでの費用最小化問題である.最後に, 二つの問題に対して, 陰的列挙法アルゴリズムによる解法を与えて, 構成例を示した.