待ち行列理論とは、人や物がサービスを受けるために並ぶ「行列」の長さや、待ち時間を数学的に計算し、混雑の状況を分析・予測するための学問です。レジや窓口の混雑緩和だけでなく、コンピュータや通信回線の設計にも深く関わっています。

この理論では、「サービスを受けるために到着する人の間隔」「サービスにかかる時間」「サービスを提供する窓口の数」といった要素を数式に当てはめます。これにより、「平均して何分待つことになるか」「行列の長さは最大でどれくらいになるか」を導き出すことができます。コンピュータの世界では、アクセスが集中したサーバーがリクエストを処理する順番を待つ仕組みや、ネットワーク上のデータがルーターのメモリで順番待ちをする設計などで、この理論が活用されています。

スーパーのレジをイメージしてください。お客さんがランダムに到着し、レジでの会計時間にバラつきがある場合、レジの数を何台にすれば「お客さんの平均待ち時間を3分以内に抑えつつ、レジ担当スタッフの手が空きすぎないようにできるか」という最適なバランスを待ち行列理論で計算できます。