排隊系統(tǒng)由輸入過程與bai到達規(guī)則、排隊規(guī)則、服務機構du的結zhi構、服務時間與服務規(guī)劃組成。
一般還假設到達間隔時間序列與服務時間均為獨立同分布隨機變量序列,且這兩個序列也相互獨立。
評價一個排隊系統(tǒng)的好壞要以顧客與服務機構兩方面的利益為標準。就顧客來說總希望等待時間或逗留時間越短越好,從而希望服務臺個數(shù)盡可能多些但是,就服務機構來說,增加服務臺數(shù),就意味著增加投資,增加多了會造成浪費,增加少了要引起顧客的抱怨甚至失去顧客,增加多少比較好呢?顧客與服務機構為了照顧自己的利益對排隊系統(tǒng)中的3個指標:隊長、等待時間、服務臺的忙期(簡稱忙期)都很關心。因此這3個指標也就成了排隊論的主要研究內容。
更具體的說,排隊系統(tǒng)包括顧客源、隊列、服務機構。可用下面圖來表達它們之間的關系:
現(xiàn)實世界中形形色色的排隊系統(tǒng):到達的顧客、 要求服務的內容、 服務機構等。
排隊論的應用非常廣泛。它適用于一切服務系統(tǒng)。尤其在通信系統(tǒng)、交通系統(tǒng)、計算機、存貯系統(tǒng)、生產(chǎn)管理系統(tǒng)等方面應用得最多。排隊論的產(chǎn)生與發(fā)展來自實際的需要,實際的需要也必將影響它今后的發(fā)展方向。