「ディスパッチング規則」の版間の差分

提供: ORWiki
ナビゲーションに移動 検索に移動
("ディスパッチング規則" を保護しました。 [edit=sysop:move=sysop])
 
2行目: 2行目:
  
 
処理可能な状態にある機械に, 着手可能な仕事群の中から次に割り当てる仕事を決定するために用いられる規則である. 仕事の到着時刻の早いものから処理する先着順 (FIFO, first-in first-out) 規則, 処理時間の短いものから処理する処理時間順 (SPT, shortest processing time) 規則,納期の近いものから処理する納期順 (EDD, earliest due date) 規則など, 処理時間, 納期, 残り仕事量などに基づいた様々な特性値が考えられている.
 
処理可能な状態にある機械に, 着手可能な仕事群の中から次に割り当てる仕事を決定するために用いられる規則である. 仕事の到着時刻の早いものから処理する先着順 (FIFO, first-in first-out) 規則, 処理時間の短いものから処理する処理時間順 (SPT, shortest processing time) 規則,納期の近いものから処理する納期順 (EDD, earliest due date) 規則など, 処理時間, 納期, 残り仕事量などに基づいた様々な特性値が考えられている.
 +
 +
[[Category:スケジューリング|でぃすぱっちんぐきそく]]

2008年11月13日 (木) 12:33時点における最新版

【でぃすぱっちんぐきそく (dispatching rule)】

処理可能な状態にある機械に, 着手可能な仕事群の中から次に割り当てる仕事を決定するために用いられる規則である. 仕事の到着時刻の早いものから処理する先着順 (FIFO, first-in first-out) 規則, 処理時間の短いものから処理する処理時間順 (SPT, shortest processing time) 規則,納期の近いものから処理する納期順 (EDD, earliest due date) 規則など, 処理時間, 納期, 残り仕事量などに基づいた様々な特性値が考えられている.