同じ来店ペース、同じ会計時間の客を、2つの並び方に流します。左は「レジごとに並ぶ」複数列方式、右は「1列に並んで空いたレジへ」単一列方式。レジの数も処理能力もまったく同じ。違うのは並べ方だけです。さて、待ち時間はどう変わるでしょうか。
レジごとに列ができる。客は短そうな列を選ぶが、一度並ぶと前の人の会計が長引いても動けない。
客は1列に並び、空いたレジへ先頭から進む。前の人が長引いても、別のレジが空けばすぐ呼ばれる。
スタートを押すと、同じ客が両方の並び方を同時に通過します。最後まで見届けてください。
※ このアニメーションは説明用の簡易モデルです。客の到着間隔と会計時間は乱数で生成し、両方式に同一の客列を流しています。実際の効果は会計時間のばらつき・レジ台数・通路の取り方などの条件で変わり、単一列が常に最適とは限りません（待ち行列理論では一般に、同じ処理能力なら単一列の方が平均待ちと待ち時間のばらつきが小さくなる傾向が知られています）。数値は相対比較のための目安です。