ディスパッチング規則
【英】:dispatching rule
処理可能な状態にある機械に, 着手可能な仕事群の中から次に割り当てる仕事を決定するために用いられる規則である. 仕事の到着時刻の早いものから処理する先着順 (FIFO, first-in first-out) 規則, 処理時間の短いものから処理する処理時間順 (SPT, shortest processing time) 規則,納期の近いものから処理する納期順 (EDD, earliest due date) 規則など, 処理時間, 納期, 残り仕事量などに基づいた様々な特性値が考えられている.
スケジューリング: | スケジューリングソフトウェア スケジューリング問題 スケジューリング理論 ディスパッチング規則 フローショップ問題 リストスケジューリング ロボティックセルスケジューリング |
- ディスパッチング規則のページへのリンク