隨機服務系統理論

隨機服務系統理論簡稱“排隊論”。研究服務系統在隨機需求和隨機服務過程中排隊現象的一種數學理論。運籌學中以機率論隨機過程為基礎的一門重要分支。1905年丹麥歐蘭(Erkng)最早套用於電話自動交換機設計。主要內容之一是研究等待服務的時間、排隊長度和服務時間等變數的機率分布。

排隊規則分損失制、等待制和混合制。其中等待制又分先到服務（FIFO)、後到先服務(LIFO)、按隨機次序服務（SIRO)等。服務方式分單通道和多通道，後者又有單路排隊和多路排隊兩種形態。廣泛套用於電話業務、機器維修、貨物裝卸、機場管理、商業服務等領域。道路交通中用於研究車輛延誤、通行能力、紅綠燈配時、高速公路管理、停車場設計、消除公共運輸擁擠等。