「オープンショップ問題」の版間の差分
ナビゲーションに移動
検索に移動
(新しいページ: ''''【おーぷんしょっぷもんだい (open shop problem)】''' スケジューリング問題の1つ. 各ジョブが2台以上の機械で順次処理されるとき, ...') |
細 ("オープンショップ問題" を保護しました。 [edit=sysop:move=sysop]) |
(相違点なし)
| |
2007年7月20日 (金) 07:30時点における版
【おーぷんしょっぷもんだい (open shop problem)】
スケジューリング問題の1つ. 各ジョブが2台以上の機械で順次処理されるとき, ジョブの一部あるいはすべての工程順序が任意である場合をオープンショップという. オープンショップにおいては各機械におけるジョブの処理順序と各ジョブを構成する作業の工程通過順序の最適化が求められる. なお, 見込み生産用の生産ラインをオープンショップということがある.