トップ > 数理計画用語集 > フローショップ問題

数理計画用語集

フローショップ問題

読み:ふろーしょっぷもんだい
関連プロジェクトスケジューリング,ショップ型

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