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

ジョブの追加手法に関する検討

抄録

これまでに著者らは，加工作業の遅延に対し，生産開始前に作成した生産スケジュールを，遺伝的アルゴリズムを用いて，適切な生産スケジュールに変更するリアクティブスケジューリング手法を提案した．本報告では，これを拡張して，加工中に発生した不良によるジョブの再投入や，オーダの不規則な追加に対して，リアクティブスケジューリングを行う方法を提案する．さらに，プロトタイプシステムを開発し，簡単な例題に適用する．