ジョブショップ問題

提供: ORWiki
ナビゲーションに移動 検索に移動

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

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

「https://orsj-ml.org/orwiki/wiki/index.php?title=ジョブショップ問題&oldid=10604」から取得