作業時間に変動を伴う場合の確定的スケジュール最適化の有効性 : ジョブショップスケジューリングにおける実験的分析
スポンサーリンク
概要
- 論文の詳細を見る
スケジューリング問題は, 確定的な作業時間を前提とした組合せ最適化問題として扱われることが多いが, 実際の生産現場では作業時間に不確定性を伴うことが少なくない.本研究は, 評価尺度を総所要時間とするジョフショップスケジューリング問題において, 確定的な作業時間に基づいてあらかじめ作成されたスケジュールと, 作業時間が変動したときの結果を比較し, 「相対精度」の確率的挙動を分析した.さらに数値実験の結果, 1)作業時間が変動しても相対精度の悪化量は小さい, 2)作業時間の変動が増加すると, 相対精度の平均からのぶれ幅が急激に増加する, 3)相対精度の善し悪しは元の問題でのスケジュールの性能に依存する, ことを明らかにし, 作業時間の変動があっても最適スケジュールを求めることに意義があることを示した.
- 1997-04-15