OR事典

最短サービス時間順規律

読み方：さいたんさーびすじかんじゅんきりつ
【英】：shortest-service-time-first discipline

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

「OR事典」の他の用語

待ち行列：

後着順サービス  拡散近似  指数サービス  最短サービス時間順規律  有限呼源待ち行列  有限待合室モデル  機械修理工モデル