遺伝的アルゴリズムを用いたリアクティブスケジューリング

ジョブの追加に対する対応

抄録

生産活動中に発生した予測できない変化により，あらかじめ作成した生産スケジュール通りに生産活動を行えなくなった場合，即座に初期スケジュールを変更し，納期を満たす生産スケジュールを迅速に求める必要がある．これまでに著者らは，加工時間の遅延に対応することができる，遺伝的アルゴリズムを用いたリアクティブスケジューリング手法を提案した．本研究ではこれを拡張し，生産活動中に生産ラインへジョブが追加された場合においても，生産スケジュールを迅速に改善することができる手法を提案する．またリアクティブスケジューリングシステムのプロトタイプを開発し，本手法の有効性を検証する．