数理最適化セミナーのご案内

2.25 ジョブショップスケジューリング問題

 ジョブショップスケジューリング問題とは,生産計画等の現場で現れる問題です.各々決まった作業を行う機械に仕事(ジョブ)を効率的に割り振る事で,完了時刻,納期遅れ等の最小化を目的としたスケジュールを作成する問題です.本節では,以下のようなジョブショップスケジューリング問題を考えます.

  • 機械の数が複数
  • 仕事は複数の作業から構成される
  • 各仕事における全ての作業が処理されると,全体の処理が完了する

 本問題は,作業が処理される順序によって,以下の3つに大別されます.

  1. オープンショップ問題(2.25.1節)
    全ての仕事は作業の順序が決まっていない.
  2. フローショップ問題(2.25.2節)
    全ての仕事は作業の順序が決まっていて,その順序は仕事に関わらず全て同じ.
  3. ジョブショップ問題(2.25.3節)
    全ての仕事は作業の順序が決まっていて,その順序は仕事により異なる.フローショップ問題の一般形.

 以下で,上記1~3の例題を紹介します.必要に応じて「Nuorium Optimizerマニュアル」内にあるrcpspの解説も併せてご覧ください.


 

 

上に戻る