加工・組立を考慮した共進化遺伝的アルゴリズムによるリアクティブスケジューリング

抄録

著者らは，これまでに，共進化遺伝的アルゴリズムを用いて，部品の加工工程と投入順序を改善するリアクティブスケジューリング手法を提案した．本研究では，部品の加工工程と組立工程を含むスケジューリング問題に適用するため，既存の手法を拡張して，階層型の遺伝子構造を有する共進化遺伝的アルゴリズムを提案する．さらに，リアクティブスケジューリングシステムを開発し，計算機実験を行うことで，その有効性を検証する．