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