抄録
生産現場では,特急ジョブの発生など,計画段階では予測が困難な数多くの不確定的要因が生じる.そのため当初のスケジュールにしたがう生産の継続が困難となり,スケジュールを変更せざるを得ない状況が頻発する.このような状況の下,計画段階で不確定的要因を積極的に考慮し,オンラインのスケジュール修正・変更をできる限り抑えることを目的としたプロアクティブなスケジューリング戦略(事前対応型スケジューリング)が研究されている.著者らはこれまでに,スケジュール遅延を仮想ジョブと呼ばれる架空のジョブによって吸収するスケジューリングの枠組みを提案し,その基礎的検討を行った.本稿では,従来研究の拡張として,適切な仮想ジョブの挿入量を決定するための評価指標と仮想ジョブを挿入するためのアルゴリズムを提案する.数値シミュレーションでは,予見スケジューリング(predictable scheduling)法との比較実験を行う.この方法に比べ,提案手法は予見性の高いスケジュールを生成することが可能であることを示す.