カラーペトリネットと進化計算を用いた最適スケジューリング

製造作業順決定への適用

抄録

本研究では，カラーペトリネットを用いた汎用的な最適スケジューリングシステムを構築した．対象となる問題をカラーペトリネットで記述することでシステムの柔軟性・汎用性を上げその最適な発火系列を求めることで最適化を行う．最適化手法として強化学習による方法と遺伝的ネットワークプログラミングによる方法を提案する．実際に構築したシステムを用いてジョブショップスケジューリング問題の最適化を試みた．