1機械問題

提供: ORWiki
2007年7月19日 (木) 22:58時点におけるOrsjwiki (トーク | 投稿記録)による版 ("1機械問題" を保護しました。 [edit=sysop:move=sysop])
ナビゲーションに移動 検索に移動

【いちきかいもんだい (one-machine scheduling problem)】

すべてのジョブを1台の機械で処理するとき, ジョブの最適処理順序を決定する最も基本的なスケジューリング問題.