Dynamic Priorityを持つFMS待ち行列ネットワークの解析
スポンサーリンク
概要
- 論文の詳細を見る
FMSは閉待ち行列ネットワークとして大部分モデル化されている.これらのモデルの多くはステーションで到着順あるいは定常priorityサービス規律と仮定されている.定常priorityサービス規律では, ジョブのpriorityは待ち時間とは関係なく固定され, ジョブの属する特定のクラスのpriorityを示す.そのような場合, 低いpriorityのジョブはなかなか処理されないことが起こりうる.本論文では, そのような不都合を取り除くために待ち時間とともにpriorityの高くなる割り込みなしdynamic priorityサービス規律がステーションに適用される.さらに, このサービス規律はジョブのpriorityを決定する関数のパラメータを変化させることによりシステムの性能を制御する.各ジョブクラスの平均待ち時間を求めるための再帰計算にもとづく近似解法を提案し, その解法が有効であることを示す.
- 社団法人日本経営工学会の論文
- 1997-02-15
著者
関連論文
- グループ・テクノロジーによる工程設計
- 配送計画問題のための近臨界温度探索法
- 分枝限定法による非一様型並列機械スケジューリング問題の解法
- Dynamic Priorityと有限局所バッファを持つFMSの性能評価に対する近似解析的方法
- 中央サーバーモデルにおけるDynamic Priority規律のパラメータ決定アルゴリズム
- Dynamic Priorityを持つFMS待ち行列ネットワークの解析
- ミニ・マックス割当問題(研究発表)
- 購入量の最適調整について : 調整固定費の必要な場合
- 購入量の最適調整について
- 受注選択モデルの最適政策の構造について
- 受注選択問題における最適政策の構造