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