「並列機械問題」の版間の差分
ナビゲーションに移動
検索に移動
Albeit-Kun (トーク | 投稿記録) |
|||
| (他の1人の利用者による、間の1版が非表示) | |||
| 2行目: | 2行目: | ||
スケジューリング問題の1つ. 各ジョブが複数ある機械のいずれか1台で1度だけ処理されるとき, 各機械に対するジョブの割当てと処理順序の最適化が求められる, 並列機械問題において, すべての機械が同一の場合を同一並列機械問題, 機械の処理速度が異なる場合を一様並列機械問題, 各ジョブの処理時間が機械とジョブの組み合わせで異なる場合は無関連並列機械問題といわれる. | スケジューリング問題の1つ. 各ジョブが複数ある機械のいずれか1台で1度だけ処理されるとき, 各機械に対するジョブの割当てと処理順序の最適化が求められる, 並列機械問題において, すべての機械が同一の場合を同一並列機械問題, 機械の処理速度が異なる場合を一様並列機械問題, 各ジョブの処理時間が機械とジョブの組み合わせで異なる場合は無関連並列機械問題といわれる. | ||
| + | |||
| + | [[Category:スケジューリング|へいれつきかいもんだい]] | ||
2008年11月13日 (木) 21:37時点における最新版
【へいれつきかいもんだい (parallel-machine problem)】
スケジューリング問題の1つ. 各ジョブが複数ある機械のいずれか1台で1度だけ処理されるとき, 各機械に対するジョブの割当てと処理順序の最適化が求められる, 並列機械問題において, すべての機械が同一の場合を同一並列機械問題, 機械の処理速度が異なる場合を一様並列機械問題, 各ジョブの処理時間が機械とジョブの組み合わせで異なる場合は無関連並列機械問題といわれる.