ジョブショップ問題

提供: ORWiki
2008年11月9日 (日) 19:03時点におけるAlbeit-Kun (トーク | 投稿記録)による版
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
ナビゲーションに移動 検索に移動

【じょぶしょっぷもんだい (job shop problem)】

スケジューリング問題の1つ. 各ジョブが2台以上の機械において, ジョブ毎に指定された順序で順次処理されるジョブショップにおいて各機械におけるジョブの最適処理順序を決定する問題.