「最短サービス時間順規律」の版間の差分
ナビゲーションに移動
検索に移動
(新しいページ: '【さいたんさーびすじかんじゅんきりつ (shortest-service-time-first discipline)】 サービス開始時点において, 並んでいる客の中からサー...') |
Albeit-Kun (トーク | 投稿記録) |
||
(2人の利用者による、間の2版が非表示) | |||
1行目: | 1行目: | ||
− | 【さいたんさーびすじかんじゅんきりつ (shortest-service-time-first discipline)】 | + | '''【さいたんさーびすじかんじゅんきりつ (shortest-service-time-first discipline)】''' |
サービス開始時点において, 並んでいる客の中からサービス時間が最短の客を選んでサービスするサービス規律. 到着した客のサービス時間がサービス中の客の残りサービス時間より短いときは, 到着した客が割り込んで先にサービスを受けるものもある. 客のサービス時間が規律によって変化しないようなサービス規律の中では, この割り込み付き最短サービス時間順規律が平均待ち時間を最小にする. | サービス開始時点において, 並んでいる客の中からサービス時間が最短の客を選んでサービスするサービス規律. 到着した客のサービス時間がサービス中の客の残りサービス時間より短いときは, 到着した客が割り込んで先にサービスを受けるものもある. 客のサービス時間が規律によって変化しないようなサービス規律の中では, この割り込み付き最短サービス時間順規律が平均待ち時間を最小にする. | ||
+ | |||
+ | [[category:待ち行列|さいたんさーびすじかんじゅんきりつ]] |
2008年11月9日 (日) 17:57時点における最新版
【さいたんさーびすじかんじゅんきりつ (shortest-service-time-first discipline)】
サービス開始時点において, 並んでいる客の中からサービス時間が最短の客を選んでサービスするサービス規律. 到着した客のサービス時間がサービス中の客の残りサービス時間より短いときは, 到着した客が割り込んで先にサービスを受けるものもある. 客のサービス時間が規律によって変化しないようなサービス規律の中では, この割り込み付き最短サービス時間順規律が平均待ち時間を最小にする.