並列機械問題

【へいれつきかいもんだい (parallel-machine problem)】

スケジューリング問題の1つ. 各ジョブが複数ある機械のいずれか1台で1度だけ処理されるとき, 各機械に対するジョブの割当てと処理順序の最適化が求められる, 並列機械問題において, すべての機械が同一の場合を同一並列機械問題, 機械の処理速度が異なる場合を一様並列機械問題, 各ジョブの処理時間が機械とジョブの組み合わせで異なる場合は無関連並列機械問題といわれる.