順序付け

【じゅんじょづけ (sequencing)】

ジョブショップにおいて, 各機械におけるジョブの処理順序を決定することをいう. 各機械における個々のジョブに対して行われる処理を作業(operationあるいはtask)と呼ぶが, 各機械におけるジョブの処理順序とその機械における作業の処理順序は同じものである. すべての機械において同一の処理順序を決定することを順列スケジューリング(permutation scheduling)と呼ぶ.