遺伝的アルゴリズムによるスケジューリング問題の最適化

抄録

プロジェクトや生産工程など経営工学の分野におけるスケジュール管理の問題は、総所要時間が最小となる作業の割り当てを求める組み合わせ最適化の一例として知られている。フローショップ型およびジョブショップ型のスケジューリング問題に対して遺伝的アルゴリズムを適用した結果について報告するとともに、その有効性および課題について検討する。