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

資源制約付きプロジェクトスケジューリング問題の典型的な問題の一種．ショップ型のケースにおいて，複数の作業とそれらを行うための複数の機械があるものとする．全ての作業における機械の使用順序が同一で，全体の作業完了時刻を最小化や各作業の納期遅れ最小化等を考える問題である．