抄録
本研究は従来研究の拡張として,動的環境下でのスケジューリングに対する累積遅延に基づくスケジュール修正方策の有用性を検討する.対象問題として,順序依存の準備時間を伴う単一機械スケジューリング問題を取り上げ,一時的な機械故障と特急ジョブがランダムに発生する状況を考える.スケジュール修正方策の目標として準備時間の総和および修正頻度を対象とし,これらの最小化を図るものとする.数値シミュレーションにより,事象駆動型再スケジューリング方策に比べ,提案方策は修正頻度を抑えつつ良好なスケジュールを生成することが可能であることを示す.