ジョブショップ問題

提供: ORWiki
2007年7月16日 (月) 18:43時点における122.17.2.240 (トーク)による版
ナビゲーションに移動 検索に移動

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

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