オープンショップ問題

【おーぷんしょっぷもんだい (open shop problem)】

スケジューリング問題の1つ. 各ジョブが2台以上の機械で順次処理されるとき, ジョブの一部あるいはすべての工程順序が任意である場合をオープンショップという. オープンショップにおいては各機械におけるジョブの処理順序と各ジョブを構成する作業の工程通過順序の最適化が求められる. なお, 見込み生産用の生産ラインをオープンショップということがある.