固定された加工順序および経路を持つジョブショップ型生産システムにおけるバッファ容量配分問題

書誌事項

タイトル別名
  • Buffer Capacity Allocation in Job-Shop Production Systems with Fixed Service Orders and Routes
  • コテイ サレタ カコウ ジュンジョ オヨビ ケイロ オ モツ ジョブショップガタ セイサン システム ニ オケル バッファ ヨウリョウ ハイブン モンダイ

この論文をさがす

説明

本論文では, 変動するサービス時間, 固定されたサービス順序および固定された経路を有する待ち行列ネットワークシステムとしてモデル化されるようなジョブショップ型生産システムにおける資源配分, 特にバッファ容量配分問題を考える.所与のネットワーク形状, 加工スケジュール, 加工時間分布および利用可能な総バッファ容量のもとで, 目的はシステムのスループットを最大にするような各工程へのバッファ容量配分を求めることである.この種の問題に対するアプローチでは, 主として以下の2点を解決する必要がある.1点は, 一般に評価基準の厳密値(ここではスループットの値)を求めることは困難であるため, それらの値を計算するための何らかの近似式あるいはモデルの構築であり, もう1点はNP困難な問題であるバッファ容量配分問題の解法のである.我々のアプローチは, いわゆる「サンプルパス最適化」と「共通乱数法」を利用したものである.ランダムに生成された加工時間のもとで, 単純な漸化式(シミュレーション)から定められる各部品の退去時刻のサンプルパスを利用してスループットの近似値を求め, その近似スループットを最大にするバッファ容量配分を探索する.この近似最適バッファ容量配分問題の解法としては単純遺伝的アルゴリズムを用いる.数値実験により, この手法が大規模な問題に対しても適用可能であることを示す.

収録刊行物

参考文献 (20)*注記

もっと見る

詳細情報 詳細情報について

問題の指摘

ページトップへ