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

RCPSP の典型的な問題の一種．ショップ型のケースにおいて，複数の作業とそれらを行うための複数の機械があるものとする．作業ごとに機械の使用順序が異なってもよいという条件のもと，全体の作業完了時刻を最小化や各作業の納期遅れ最小化等を考える問題である．