カラーペトリネットと進化計算を用いた最適スケジューリング製造作業順決定への適用

摘要

ジョブショップ問題に関するスケジューリングシステムを構築する場合，使用するアルゴリズムに適した問題のコード化を行わなければならない．これはジョブ数の増加や処理順序の変更など，問題の規模の変化や部分的な修正が発生する度にコードの再設計を行う必要があり非効率的である．また，各問題に対してコードの設計を行う必要があるため，プログラムの再利用にも適さない．本報告では，カラーペトリネット(Colored Petri Net: CPN)と進化型計算による設計の効率性を考慮した最適なスケジューリングについて述べる．