順序制約を考慮した共進化遺伝的アルゴリズムによるリアクティブスケジューリング

抄録

本研究では，作業の遅延など，あらかじめ予測することができない製造環境の変化に対し，共進化遺伝的アルゴリズムの手法を用いて，加工対象物の加工順序，および加工機械における加工対象物の投入順序を逐次変更することで，動的に生産スケジュールを改善するリアクティブスケジューリング手法を提案した．本稿では，加工対象物の加工順序に制約がある場合を考慮した提案手法の拡張を行うとともに，計算機実験を行い，拡張した手法の有効性を検証する．