「並列機械問題」の版間の差分
ナビゲーションに移動
検索に移動
(新しいページ: '【へいれつきかいもんだい (parallel-machine problem)】 スケジューリング問題の1つ. 各ジョブが複数ある機械のいずれか1台で1度だけ処...') |
|||
| 1行目: | 1行目: | ||
| − | 【へいれつきかいもんだい (parallel-machine problem)】 | + | '''【へいれつきかいもんだい (parallel-machine problem)】''' |
スケジューリング問題の1つ. 各ジョブが複数ある機械のいずれか1台で1度だけ処理されるとき, 各機械に対するジョブの割当てと処理順序の最適化が求められる, 並列機械問題において, すべての機械が同一の場合を同一並列機械問題, 機械の処理速度が異なる場合を一様並列機械問題, 各ジョブの処理時間が機械とジョブの組み合わせで異なる場合は無関連並列機械問題といわれる. | スケジューリング問題の1つ. 各ジョブが複数ある機械のいずれか1台で1度だけ処理されるとき, 各機械に対するジョブの割当てと処理順序の最適化が求められる, 並列機械問題において, すべての機械が同一の場合を同一並列機械問題, 機械の処理速度が異なる場合を一様並列機械問題, 各ジョブの処理時間が機械とジョブの組み合わせで異なる場合は無関連並列機械問題といわれる. | ||
2007年7月17日 (火) 13:51時点における版
【へいれつきかいもんだい (parallel-machine problem)】
スケジューリング問題の1つ. 各ジョブが複数ある機械のいずれか1台で1度だけ処理されるとき, 各機械に対するジョブの割当てと処理順序の最適化が求められる, 並列機械問題において, すべての機械が同一の場合を同一並列機械問題, 機械の処理速度が異なる場合を一様並列機械問題, 各ジョブの処理時間が機械とジョブの組み合わせで異なる場合は無関連並列機械問題といわれる.