「最短サービス時間順規律」の版間の差分

提供: ORWiki
ナビゲーションに移動 検索に移動
("最短サービス時間順規律" を保護しました。 [edit=sysop:move=sysop])
(相違点なし)

2007年7月20日 (金) 10:26時点における版

【さいたんさーびすじかんじゅんきりつ (shortest-service-time-first discipline)】

サービス開始時点において, 並んでいる客の中からサービス時間が最短の客を選んでサービスするサービス規律. 到着した客のサービス時間がサービス中の客の残りサービス時間より短いときは, 到着した客が割り込んで先にサービスを受けるものもある. 客のサービス時間が規律によって変化しないようなサービス規律の中では, この割り込み付き最短サービス時間順規律が平均待ち時間を最小にする.