ジョブショップスケジューリング問題に対する人工ニューラルネットワークを用いたジョブ割り付けルールの獲得

抄録

ジョブショップスケジューリング問題（JSP）に関して，これまで多くの研究がなされている．JSPでは，各ジョブの作業時間や作業の進行状況，機械上での待機時間など，数値的な特徴量が複数存在し，これらを基準としてジョブの割り付け順序を決定することが可能である．本研究では，このような特徴量を入力とし，ジョブ割り付けルールとして各ジョブの優先度を出力する人工ニューラルネットワークを進化計算によって獲得する．