ジョブショップ問題

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

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