哈爾濱工業(yè)大學(xué)運(yùn)籌學(xué)教案排隊(duì)論應(yīng)用案例分析2009[1].6

1、2021-10-19管理運(yùn)籌學(xué)課程組管理運(yùn)籌學(xué)課程組 391排 隊(duì) 論 應(yīng)用2009年年5月月2021-10-19管理運(yùn)籌學(xué)課程組管理運(yùn)籌學(xué)課程組 392地鐵車(chē)站樓梯和自動(dòng)扶梯處客流延時(shí)分析地鐵車(chē)站樓梯和自動(dòng)扶梯處客流延時(shí)分析 教學(xué)目的：利用排隊(duì)論建立軌道交通車(chē)站樓梯和教學(xué)目的：利用排隊(duì)論建立軌道交通車(chē)站樓梯和自動(dòng)扶梯處客流延時(shí)模型，得出客流延時(shí)的指標(biāo)自動(dòng)扶梯處客流延時(shí)模型，得出客流延時(shí)的指標(biāo)公式，可為更清楚地了解車(chē)站樓梯和自動(dòng)扶梯處公式，可為更清楚地了解車(chē)站樓梯和自動(dòng)扶梯處的乘客延時(shí)狀況提供一定的理論依據(jù)。的乘客延時(shí)狀況提供一定

2、的理論依據(jù)。樓梯和自動(dòng)扶梯是軌道交通車(chē)站中主要的升降設(shè)樓梯和自動(dòng)扶梯是軌道交通車(chē)站中主要的升降設(shè)施，在客流高峰時(shí)，由于樓梯和自動(dòng)扶梯的通過(guò)施，在客流高峰時(shí)，由于樓梯和自動(dòng)扶梯的通過(guò)能力有限，大量的乘客將會(huì)在樓梯和自動(dòng)扶梯口能力有限，大量的乘客將會(huì)在樓梯和自動(dòng)扶梯口處排隊(duì)等候，造成乘客進(jìn)出站時(shí)間延長(zhǎng)，弄清乘處排隊(duì)等候，造成乘客進(jìn)出站時(shí)間延長(zhǎng)，弄清乘客在樓梯和自動(dòng)扶梯處的延時(shí)狀況，有利于車(chē)站客在樓梯和自動(dòng)扶梯處的延時(shí)狀況，有利于車(chē)站運(yùn)營(yíng)效益的充分發(fā)揮。運(yùn)營(yíng)效益的充分發(fā)揮。2021-10-19管理運(yùn)籌學(xué)課程組管理運(yùn)籌學(xué)課程組 393乘客從站外經(jīng)檢票進(jìn)入車(chē)站付費(fèi)區(qū)，通過(guò)

3、樓梯和自乘客從站外經(jīng)檢票進(jìn)入車(chē)站付費(fèi)區(qū)，通過(guò)樓梯和自動(dòng)扶梯到站臺(tái)，這是一個(gè)隨機(jī)的過(guò)程。由于檢票口動(dòng)扶梯到站臺(tái)，這是一個(gè)隨機(jī)的過(guò)程。由于檢票口與樓梯和自動(dòng)扶梯的通過(guò)能力相當(dāng)，乘客進(jìn)入站臺(tái)，與樓梯和自動(dòng)扶梯的通過(guò)能力相當(dāng)，乘客進(jìn)入站臺(tái)，先受檢票口通過(guò)能力約束，使得超過(guò)檢票口通過(guò)能先受檢票口通過(guò)能力約束，使得超過(guò)檢票口通過(guò)能力的客流被暫時(shí)堵在檢票口外排隊(duì)等候檢票，因此力的客流被暫時(shí)堵在檢票口外排隊(duì)等候檢票，因此通過(guò)檢票口的乘客不會(huì)因?yàn)闃翘莺妥詣?dòng)扶梯的通過(guò)通過(guò)檢票口的乘客不會(huì)因?yàn)闃翘莺妥詣?dòng)扶梯的通過(guò)能力的約束而需要排隊(duì)。能力的約束而需要排隊(duì)。但乘客在出站時(shí)，特別是在客流高峰，大量的乘客但乘客在出站時(shí)，

4、特別是在客流高峰，大量的乘客從列車(chē)上下來(lái)，并且在較短的時(shí)間內(nèi)通過(guò)樓梯和自從列車(chē)上下來(lái)，并且在較短的時(shí)間內(nèi)通過(guò)樓梯和自動(dòng)扶梯到達(dá)站廳出站，必然存在一部分乘客在樓梯動(dòng)扶梯到達(dá)站廳出站，必然存在一部分乘客在樓梯和自動(dòng)扶梯處排隊(duì)等候。和自動(dòng)扶梯處排隊(duì)等候。若乘客排隊(duì)等候時(shí)間超過(guò)了列車(chē)發(fā)車(chē)間隔，則等候若乘客排隊(duì)等候時(shí)間超過(guò)了列車(chē)發(fā)車(chē)間隔，則等候的乘客越來(lái)越多，造成樓梯和自動(dòng)扶梯處越來(lái)越堵。的乘客越來(lái)越多，造成樓梯和自動(dòng)扶梯處越來(lái)越堵。2021-10-19管理運(yùn)籌學(xué)課程組管理運(yùn)籌學(xué)課程組 3941 乘客排隊(duì)系統(tǒng)推導(dǎo)在一列車(chē)到站后的發(fā)車(chē)間隔內(nèi)，把從列車(chē)下到站在一列車(chē)到站后的發(fā)

5、車(chē)間隔內(nèi)，把從列車(chē)下到站臺(tái)的乘客看作服務(wù)對(duì)象，出站的樓梯和自動(dòng)扶梯臺(tái)的乘客看作服務(wù)對(duì)象，出站的樓梯和自動(dòng)扶梯看作服務(wù)通道，并對(duì)站臺(tái)上的樓梯和自動(dòng)扶梯以看作服務(wù)通道，并對(duì)站臺(tái)上的樓梯和自動(dòng)扶梯以及乘客作一些基本的假設(shè)：及乘客作一些基本的假設(shè)：(1)樓梯和自動(dòng)扶梯沿著站臺(tái)縱向均勻布置，且樓梯和自動(dòng)扶梯沿著站臺(tái)縱向均勻布置，且這種均勻布置使乘客在站臺(tái)上行走的距離最短。這種均勻布置使乘客在站臺(tái)上行走的距離最短。(2)下車(chē)乘客平均分布于每節(jié)車(chē)廂中。下車(chē)乘客平均分布于每節(jié)車(chē)廂中。(3)所有下車(chē)乘客在站臺(tái)上走行的速度是相等的，所有下車(chē)乘客在站臺(tái)上走行的速度是相等的，并保持一定的速度。并保持一定的速度。202

6、1-10-19管理運(yùn)籌學(xué)課程組管理運(yùn)籌學(xué)課程組 395把每組樓梯和自動(dòng)扶梯及其吸引的客流看作為把每組樓梯和自動(dòng)扶梯及其吸引的客流看作為站臺(tái)上的一個(gè)排隊(duì)系統(tǒng)，則在這個(gè)排隊(duì)系統(tǒng)中：站臺(tái)上的一個(gè)排隊(duì)系統(tǒng)，則在這個(gè)排隊(duì)系統(tǒng)中：輸入過(guò)程：乘客以一定的速度從站臺(tái)行走到距輸入過(guò)程：乘客以一定的速度從站臺(tái)行走到距離自己最近的樓梯和自動(dòng)扶梯處尋求服務(wù)，以離自己最近的樓梯和自動(dòng)扶梯處尋求服務(wù)，以 表示乘客單位時(shí)間到達(dá)樓梯和自動(dòng)扶梯的人表示乘客單位時(shí)間到達(dá)樓梯和自動(dòng)扶梯的人數(shù)，即排隊(duì)系統(tǒng)的輸入率數(shù)，即排隊(duì)系統(tǒng)的輸入率 (單位：人單位：人/s)。每。每組樓梯和自動(dòng)扶梯服務(wù)的乘客數(shù)為組樓

7、梯和自動(dòng)扶梯服務(wù)的乘客數(shù)為 wqn2021-10-19管理運(yùn)籌學(xué)課程組管理運(yùn)籌學(xué)課程組 396 排隊(duì)系統(tǒng)的輸入率排隊(duì)系統(tǒng)的輸入率 W列車(chē)到站后下車(chē)或換乘的人數(shù)列車(chē)到站后下車(chē)或換乘的人數(shù) v下車(chē)乘客在站臺(tái)上的行走速度下車(chē)乘客在站臺(tái)上的行走速度 l站臺(tái)的有效長(zhǎng)度站臺(tái)的有效長(zhǎng)度 n站臺(tái)上樓梯和自動(dòng)扶梯的組數(shù)站臺(tái)上樓梯和自動(dòng)扶梯的組數(shù)輸入的時(shí)間 0lt2 nv 其輸入率的具體表達(dá)式為：2wvl (1)2021-10-19管理運(yùn)籌學(xué)課程組管理運(yùn)籌學(xué)課程組 397排隊(duì)規(guī)則：乘客到達(dá)樓梯和自動(dòng)扶梯口處，若樓排隊(duì)規(guī)則：乘客到達(dá)樓梯和自動(dòng)扶梯口處，

8、若樓梯和自動(dòng)扶梯沒(méi)被占用時(shí)，乘客立即使用樓梯和梯和自動(dòng)扶梯沒(méi)被占用時(shí)，乘客立即使用樓梯和自動(dòng)扶梯，若樓梯和自動(dòng)扶梯被占用，不能為乘自動(dòng)扶梯，若樓梯和自動(dòng)扶梯被占用，不能為乘客提供服務(wù)時(shí)，乘客就會(huì)在此等候樓梯和自動(dòng)扶客提供服務(wù)時(shí)，乘客就會(huì)在此等候樓梯和自動(dòng)扶梯的服務(wù)，而且服務(wù)次序?yàn)橄鹊较确?wù)。梯的服務(wù)，而且服務(wù)次序?yàn)橄鹊较确?wù)。2021-10-19管理運(yùn)籌學(xué)課程組管理運(yùn)籌學(xué)課程組 398輸出過(guò)程：輸出過(guò)程： 由于樓梯和自動(dòng)扶梯的通過(guò)能力是一由于樓梯和自動(dòng)扶梯的通過(guò)能力是一定的，以定的，以 表示樓梯和自動(dòng)扶梯的輸出率表示樓梯和自動(dòng)扶梯的輸出率 (單單位：人位：人s)

9、。則排隊(duì)系統(tǒng)的輸出率。則排隊(duì)系統(tǒng)的輸出率 與樓梯和自動(dòng)與樓梯和自動(dòng)扶梯的寬度相關(guān)，當(dāng)樓梯和自動(dòng)扶梯的寬度確定扶梯的寬度相關(guān)，當(dāng)樓梯和自動(dòng)扶梯的寬度確定后，每一組樓梯和自動(dòng)扶梯的輸出過(guò)程是一個(gè)定后，每一組樓梯和自動(dòng)扶梯的輸出過(guò)程是一個(gè)定長(zhǎng)輸出過(guò)程，其輸出率長(zhǎng)輸出過(guò)程，其輸出率 的具體表達(dá)式為：的具體表達(dá)式為：2021-10-19管理運(yùn)籌學(xué)課程組管理運(yùn)籌學(xué)課程組 399(2) 排隊(duì)系統(tǒng)的輸出率排隊(duì)系統(tǒng)的輸出率C自動(dòng)扶梯自動(dòng)扶梯自動(dòng)扶梯的通過(guò)能力自動(dòng)扶梯的通過(guò)能力d自動(dòng)扶梯自動(dòng)扶梯自動(dòng)扶梯的凈寬度自動(dòng)扶梯的凈寬度C樓梯樓梯樓梯的通過(guò)能力樓梯的通過(guò)能力d樓梯樓梯樓梯的凈

10、寬度樓梯的凈寬度輸出時(shí)間輸出時(shí)間 t1表達(dá)式為：表達(dá)式為：cdcd自動(dòng)扶梯自動(dòng)扶梯樓梯樓梯1wtn (3)2021-10-19管理運(yùn)籌學(xué)課程組管理運(yùn)籌學(xué)課程組 3910通過(guò)上面的假設(shè)和分析，每一組樓梯和自動(dòng)扶梯通過(guò)上面的假設(shè)和分析，每一組樓梯和自動(dòng)扶梯所組成的服務(wù)系統(tǒng)是一個(gè)定長(zhǎng)輸入、定長(zhǎng)輸出的所組成的服務(wù)系統(tǒng)是一個(gè)定長(zhǎng)輸入、定長(zhǎng)輸出的單通道排隊(duì)系統(tǒng)，由單通道排隊(duì)系統(tǒng)，由n組樓梯和自動(dòng)扶梯布置在組樓梯和自動(dòng)扶梯布置在站臺(tái)形成的乘客排隊(duì)系統(tǒng)則是一個(gè)定長(zhǎng)輸入、定站臺(tái)形成的乘客排隊(duì)系統(tǒng)則是一個(gè)定長(zhǎng)輸入、定長(zhǎng)輸出、多通道的排隊(duì)系統(tǒng)即：長(zhǎng)輸出、多通道的排隊(duì)系統(tǒng)即：d/d/n

11、排隊(duì)系統(tǒng)。排隊(duì)系統(tǒng)。2021-10-19管理運(yùn)籌學(xué)課程組管理運(yùn)籌學(xué)課程組 3911 上述這個(gè)上述這個(gè)d/d/n排隊(duì)系統(tǒng)可以近似的用圖排隊(duì)系統(tǒng)可以近似的用圖l來(lái)描述，橫軸來(lái)描述，橫軸表示時(shí)間，縱軸表示累表示時(shí)間，縱軸表示累 計(jì)輸入或輸出乘客數(shù)；排隊(duì)系統(tǒng)計(jì)輸入或輸出乘客數(shù)；排隊(duì)系統(tǒng)輸入量曲線和輸出量曲線分別如圖所示，它們對(duì)應(yīng)的縱軸輸入量曲線和輸出量曲線分別如圖所示，它們對(duì)應(yīng)的縱軸坐標(biāo)就分別是累計(jì)輸入乘客數(shù)和累計(jì)輸出乘客數(shù)，陰影部坐標(biāo)就分別是累計(jì)輸入乘客數(shù)和累計(jì)輸出乘客數(shù)，陰影部分的面積表示排隊(duì)乘客總的延誤時(shí)間。分的面積表示排隊(duì)乘客總的延誤時(shí)間。圖1 ddn排隊(duì)系統(tǒng)圖

12、形表示圖中參數(shù)的含義為： t0排隊(duì)系統(tǒng)中輸入結(jié)束時(shí)間 t1排隊(duì)系統(tǒng)中輸出結(jié)束時(shí)間 自動(dòng)扶梯和樓梯口的輸入率自動(dòng)扶梯和樓梯口的輸出率Q0輸入時(shí)間結(jié)束時(shí)自動(dòng)扶梯和樓梯的輸出量Q1自動(dòng)扶梯口的全部輸入量2021-10-19管理運(yùn)籌學(xué)課程組管理運(yùn)籌學(xué)課程組 3912 在這個(gè)排隊(duì)系統(tǒng)中采用近似的計(jì)算得出一些重要的指標(biāo)表在這個(gè)排隊(duì)系統(tǒng)中采用近似的計(jì)算得出一些重要的指標(biāo)表達(dá)式為：達(dá)式為： 最大排隊(duì)乘客數(shù)：最大排隊(duì)乘客數(shù)： Q=Q1-Q0=t0-t0 (4) 排隊(duì)中最大延誤時(shí)間：排隊(duì)中最大延誤時(shí)間： ts=t1-t0 (若若ts0，則表示沒(méi)有排隊(duì)產(chǎn)生，則表示沒(méi)有排隊(duì)產(chǎn)生) (5

13、) 平均排隊(duì)乘客數(shù)：平均排隊(duì)乘客數(shù)：12011Q(QQ )()t22101t(tt )2s0101D=Qt()t (tt )2排隊(duì)平均延誤時(shí)間：排隊(duì)乘客總的延誤時(shí)間： (8) (6) (7)2021-10-19管理運(yùn)籌學(xué)課程組管理運(yùn)籌學(xué)課程組 3913車(chē)站樓梯和自動(dòng)扶梯處客流延時(shí)實(shí)例 以發(fā)車(chē)間隔以發(fā)車(chē)間隔2 min，6節(jié)編組的節(jié)編組的B型車(chē)為例，列車(chē)長(zhǎng)度型車(chē)為例，列車(chē)長(zhǎng)度114m，車(chē)廂定員，車(chē)廂定員245人，到站后人，到站后30 的乘客下車(chē)出站，的乘客下車(chē)出站，乘客在站臺(tái)上的走行速度取乘客在站臺(tái)上的走行速度取0.64 m/s。每。每1m寬的自動(dòng)扶寬的自動(dòng)扶梯梯

14、通過(guò)能力通過(guò)能力7 200人人/h。 站臺(tái)上布置兩組自動(dòng)扶梯供乘客出站，自動(dòng)扶梯在站臺(tái)上的站臺(tái)上布置兩組自動(dòng)扶梯供乘客出站，自動(dòng)扶梯在站臺(tái)上的布置位置滿(mǎn)足上面假設(shè)的原則，則自動(dòng)扶梯在站臺(tái)上的布置布置位置滿(mǎn)足上面假設(shè)的原則，則自動(dòng)扶梯在站臺(tái)上的布置位置如示意圖位置如示意圖2所示：所示： 圖2 兩組自動(dòng)扶梯布置位置示意圖2021-10-19管理運(yùn)籌學(xué)課程組管理運(yùn)籌學(xué)課程組 39142wv2441 0.64=5/sl114人0l114t=44.53s2 nv2 2 0.64 1w441t=110.25sn2 2此時(shí)站臺(tái)上兩組自動(dòng)扶梯和下車(chē)乘客是一個(gè)d/d/2系統(tǒng)，對(duì)于

15、每一個(gè)排隊(duì)系統(tǒng)，其輸入率和輸出率為：=c自動(dòng)扶梯d自動(dòng)扶梯+c樓梯d樓梯=21=2人/s輸入時(shí)間t0為：輸出時(shí)間t1為：排隊(duì)中最大延誤時(shí)間為：ts=t1-t0=110.25-44.53=65.72s最大排隊(duì)乘客數(shù)：Q=Q1-Q0=t0-t0=(5-2)44.53=134人(取整)排隊(duì)乘客總的延誤時(shí)間：s01011D=Qt()t (tt )134 65.7273.3822min2021-10-19管理運(yùn)籌學(xué)課程組管理運(yùn)籌學(xué)課程組 3915 對(duì)一個(gè)排隊(duì)系統(tǒng)來(lái)說(shuō)，最大的排隊(duì)乘客數(shù)為對(duì)一個(gè)排隊(duì)系統(tǒng)來(lái)說(shuō)，最大的排隊(duì)乘客數(shù)為134人，排隊(duì)人，排隊(duì)乘客的總的延誤時(shí)間為乘客的總

16、的延誤時(shí)間為73、38 min，而對(duì)整個(gè)站臺(tái)來(lái)，而對(duì)整個(gè)站臺(tái)來(lái)說(shuō)，有兩個(gè)這樣的排隊(duì)系統(tǒng)，因此在一列車(chē)到來(lái)后的出站說(shuō)，有兩個(gè)這樣的排隊(duì)系統(tǒng)，因此在一列車(chē)到來(lái)后的出站乘客乘客 將會(huì)有將會(huì)有268人需要排隊(duì)等候，排隊(duì)中最大的延誤時(shí)間為人需要排隊(duì)等候，排隊(duì)中最大的延誤時(shí)間為65.72s，所有乘客總的排隊(duì)時(shí)間為，所有乘客總的排隊(duì)時(shí)間為146.76 min。若排。若排隊(duì)系統(tǒng)中最大延誤時(shí)間大于列車(chē)發(fā)車(chē)間隔，則在樓梯和自隊(duì)系統(tǒng)中最大延誤時(shí)間大于列車(chē)發(fā)車(chē)間隔，則在樓梯和自動(dòng)扶動(dòng)扶 梯處總有乘客在排隊(duì)等候，而且人數(shù)越來(lái)越多，這樣就需梯處總有乘客在排隊(duì)等候，而且人數(shù)越來(lái)越多，這樣就需要重新設(shè)計(jì)樓梯和自動(dòng)扶梯的寬度。

17、要重新設(shè)計(jì)樓梯和自動(dòng)扶梯的寬度。2021-10-19管理運(yùn)籌學(xué)課程組管理運(yùn)籌學(xué)課程組 3916通過(guò)對(duì)站臺(tái)上客流狀態(tài)進(jìn)行假設(shè)，建立了樓梯和通過(guò)對(duì)站臺(tái)上客流狀態(tài)進(jìn)行假設(shè)，建立了樓梯和自動(dòng)扶梯處客流延時(shí)的自動(dòng)扶梯處客流延時(shí)的ddn排隊(duì)系統(tǒng)模型，排隊(duì)系統(tǒng)模型，并推導(dǎo)出客流延時(shí)的指標(biāo)公式。通過(guò)預(yù)測(cè)的客流并推導(dǎo)出客流延時(shí)的指標(biāo)公式。通過(guò)預(yù)測(cè)的客流以及乘客在站臺(tái)上行走的實(shí)際速度，可估算出車(chē)以及乘客在站臺(tái)上行走的實(shí)際速度，可估算出車(chē)站內(nèi)最大乘客延誤數(shù)量及延誤時(shí)間，有利于比較站內(nèi)最大乘客延誤數(shù)量及延誤時(shí)間，有利于比較清楚地把握車(chē)站內(nèi)乘客延時(shí)狀況。清楚地把握車(chē)站內(nèi)乘客延時(shí)狀況。討論

18、：改變參數(shù)（討論：改變參數(shù)（1）下車(chē)人數(shù)比例為）下車(chē)人數(shù)比例為60%；（2）平面通道的通行時(shí)間分析）平面通道的通行時(shí)間分析2021-10-19管理運(yùn)籌學(xué)課程組管理運(yùn)籌學(xué)課程組 3917學(xué)生實(shí)驗(yàn)城市軌道交通進(jìn)站檢票機(jī)分析教學(xué)目的：要求學(xué)生學(xué)會(huì)應(yīng)用排隊(duì)論的思想分析教學(xué)目的：要求學(xué)生學(xué)會(huì)應(yīng)用排隊(duì)論的思想分析實(shí)際問(wèn)題實(shí)際問(wèn)題調(diào)查方案設(shè)計(jì)統(tǒng)計(jì)特征分析*排隊(duì)系統(tǒng)參數(shù)分析*排隊(duì)系統(tǒng)仿真背景介紹2021-10-19管理運(yùn)籌學(xué)課程組管理運(yùn)籌學(xué)課程組 3918排隊(duì)系統(tǒng)的描述排隊(duì)系統(tǒng)的描述顧客總體顧客總體隊(duì)伍隊(duì)伍服務(wù)臺(tái)服務(wù)臺(tái)服務(wù)系統(tǒng)輸出輸出輸入輸入20

19、21-10-19管理運(yùn)籌學(xué)課程組管理運(yùn)籌學(xué)課程組 3919排隊(duì)服務(wù)系統(tǒng)的基本概念排隊(duì)服務(wù)系統(tǒng)的基本概念輸入過(guò)程：描述顧客來(lái)源是按怎樣的規(guī)律抵達(dá)排隊(duì)輸入過(guò)程：描述顧客來(lái)源是按怎樣的規(guī)律抵達(dá)排隊(duì)系統(tǒng)。系統(tǒng)。1.顧客源總體顧客源總體:有限還是無(wú)限有限還是無(wú)限2.到達(dá)類(lèi)型：?jiǎn)蝹€(gè)到達(dá)還是成批到達(dá)到達(dá)類(lèi)型：?jiǎn)蝹€(gè)到達(dá)還是成批到達(dá) 3.相繼顧客到達(dá)的時(shí)間間隔：相互獨(dú)立、同分布的相繼顧客到達(dá)的時(shí)間間隔：相互獨(dú)立、同分布的;等時(shí)間間隔的等時(shí)間間隔的;服從服從Poisson分布的；分布的； k階階Erlang分分布布泊松分布泊松分布適合于描述單位時(shí)間內(nèi)隨機(jī)事件發(fā)生的次數(shù)。如某一服務(wù)設(shè)

20、施在適合于描述單位時(shí)間內(nèi)隨機(jī)事件發(fā)生的次數(shù)。如某一服務(wù)設(shè)施在一定時(shí)間內(nèi)到達(dá)的人數(shù)，電話交換機(jī)接到呼叫的次數(shù)，汽車(chē)站臺(tái)的候客人一定時(shí)間內(nèi)到達(dá)的人數(shù)，電話交換機(jī)接到呼叫的次數(shù)，汽車(chē)站臺(tái)的候客人數(shù)，機(jī)器出現(xiàn)的故障數(shù)，自然災(zāi)害發(fā)生的次數(shù)等等。數(shù)，機(jī)器出現(xiàn)的故障數(shù)，自然災(zāi)害發(fā)生的次數(shù)等等。2021-10-19管理運(yùn)籌學(xué)課程組管理運(yùn)籌學(xué)課程組 3920排隊(duì)服務(wù)系統(tǒng)的基本概念排隊(duì)服務(wù)系統(tǒng)的基本概念排隊(duì)規(guī)則：指服務(wù)系統(tǒng)是否允許排隊(duì)，顧客是否愿意排隊(duì)排隊(duì)規(guī)則：指服務(wù)系統(tǒng)是否允許排隊(duì)，顧客是否愿意排隊(duì)1.損失制排隊(duì)系統(tǒng)：顧客到達(dá)若所有服務(wù)臺(tái)被占，服務(wù)損失制排隊(duì)系統(tǒng)：顧客到達(dá)若所有服

21、務(wù)臺(tái)被占，服務(wù)機(jī)構(gòu)又不允許顧客等待，此時(shí)該顧客就自動(dòng)離去。機(jī)構(gòu)又不允許顧客等待，此時(shí)該顧客就自動(dòng)離去。2.等待制排隊(duì)系統(tǒng)：顧客到達(dá)時(shí)若服務(wù)臺(tái)均被占，他們等待制排隊(duì)系統(tǒng)：顧客到達(dá)時(shí)若服務(wù)臺(tái)均被占，他們就排隊(duì)等待。服務(wù)順序有：先到先服務(wù)、后到先服務(wù)、就排隊(duì)等待。服務(wù)順序有：先到先服務(wù)、后到先服務(wù)、隨機(jī)服務(wù)、有優(yōu)先權(quán)的服務(wù)隨機(jī)服務(wù)、有優(yōu)先權(quán)的服務(wù)3.混合制排隊(duì)系統(tǒng)：損失制與等待制的混合。隊(duì)長(zhǎng)（容混合制排隊(duì)系統(tǒng)：損失制與等待制的混合。隊(duì)長(zhǎng)（容量）有限的混合；等待時(shí)間有限的混合；逗留時(shí)間有量）有限的混合；等待時(shí)間有限的混合；逗留時(shí)間有限的混合限的混合2021-10-19管理運(yùn)籌學(xué)課程組管理運(yùn)籌學(xué)課程組

22、3921排隊(duì)服務(wù)系統(tǒng)的基本概念排隊(duì)服務(wù)系統(tǒng)的基本概念服務(wù)機(jī)構(gòu)：服務(wù)機(jī)構(gòu)：1.服務(wù)臺(tái)的數(shù)目服務(wù)臺(tái)的數(shù)目2.顧客所需的服務(wù)時(shí)間服從怎樣的概率分布顧客所需的服務(wù)時(shí)間服從怎樣的概率分布(常見(jiàn)顧客的服務(wù)時(shí)間分布有常見(jiàn)顧客的服務(wù)時(shí)間分布有:定長(zhǎng)分布、負(fù)定長(zhǎng)分布、負(fù)指數(shù)分布、超指數(shù)分布、指數(shù)分布、超指數(shù)分布、k階階Erlang分布、分布、幾何分布、一般分布幾何分布、一般分布)2021-10-19管理運(yùn)籌學(xué)課程組管理運(yùn)籌學(xué)課程組 3922排隊(duì)論模型的符號(hào)表示排隊(duì)論模型的符號(hào)表示通常由通常由3-5個(gè)英文字母組成，個(gè)英文字母組成，其形式為其形式為 A

23、/B/C/n，其中其中 A表示輸入過(guò)程，表示輸入過(guò)程， B表示服務(wù)時(shí)間，表示服務(wù)時(shí)間， C表示服務(wù)臺(tái)數(shù)目，表示服務(wù)臺(tái)數(shù)目， n表示系統(tǒng)空間數(shù)表示系統(tǒng)空間數(shù)排隊(duì)模型的表示：排隊(duì)模型的表示：X/Y/Z/A/B/CX顧客相繼到達(dá)的間隔時(shí)顧客相繼到達(dá)的間隔時(shí)間的分布；間的分布；Y服務(wù)時(shí)間的分布；服務(wù)時(shí)間的分布；Z服務(wù)臺(tái)個(gè)數(shù)；服務(wù)臺(tái)個(gè)數(shù)；A系統(tǒng)容量限制（默認(rèn)為系統(tǒng)容量限制（默認(rèn)為）；）；B顧客源數(shù)目（默認(rèn)為顧客源數(shù)目（默認(rèn)為）；）；C服務(wù)規(guī)則服務(wù)規(guī)則 （默認(rèn)為先到（默認(rèn)為先到先服務(wù)先服務(wù)FCFS)。 M負(fù)指數(shù)分布、負(fù)指數(shù)分布、D確定確定型、型、Ek k階愛(ài)爾朗分布。階愛(ài)爾朗分布。2021-10-19管理

24、運(yùn)籌學(xué)課程組管理運(yùn)籌學(xué)課程組 3923描述排隊(duì)論系統(tǒng)的主要數(shù)量指標(biāo)描述排隊(duì)論系統(tǒng)的主要數(shù)量指標(biāo)1.1.隊(duì)長(zhǎng)隊(duì)長(zhǎng)(L(Ls s) ) ：指在系統(tǒng)中顧客的平均數(shù)：指在系統(tǒng)中顧客的平均數(shù) 等待隊(duì)長(zhǎng)等待隊(duì)長(zhǎng)(L(Lq q) )：指系統(tǒng)中等待的顧客的平均數(shù)：指系統(tǒng)中等待的顧客的平均數(shù)2.2.顧客的平均等待時(shí)間顧客的平均等待時(shí)間(W(Wq q) )：指顧客進(jìn)入系統(tǒng)的時(shí)刻起到開(kāi)始接：指顧客進(jìn)入系統(tǒng)的時(shí)刻起到開(kāi)始接 受服務(wù)止的平均時(shí)間受服務(wù)止的平均時(shí)間與平均逗留時(shí)間與平均逗留時(shí)間(W(Ws s) )：指顧客在系統(tǒng)中平均等待時(shí)間與平均服務(wù)：指顧客在系統(tǒng)中平均等待時(shí)間與平均服務(wù)時(shí)間

25、之和時(shí)間之和3.3.系統(tǒng)的忙期與閑期系統(tǒng)的忙期與閑期服務(wù)機(jī)構(gòu)工作強(qiáng)度服務(wù)機(jī)構(gòu)工作強(qiáng)度= =由于服務(wù)顧客的時(shí)間由于服務(wù)顧客的時(shí)間/ /服務(wù)設(shè)施總的服務(wù)時(shí)間服務(wù)設(shè)施總的服務(wù)時(shí)間 = =1-1-服務(wù)設(shè)施總的空閑時(shí)間服務(wù)設(shè)施總的空閑時(shí)間/ /服務(wù)設(shè)施總的服務(wù)時(shí)間服務(wù)設(shè)施總的服務(wù)時(shí)間2021-10-19管理運(yùn)籌學(xué)課程組管理運(yùn)籌學(xué)課程組 3924與排隊(duì)論模型有關(guān)的與排隊(duì)論模型有關(guān)的LINGO函數(shù)函數(shù)1.peb(load,S)該函數(shù)返回值是當(dāng)?shù)竭_(dá)負(fù)荷為該函數(shù)返回值是當(dāng)?shù)竭_(dá)負(fù)荷為load，系統(tǒng)中有，系統(tǒng)中有S個(gè)服務(wù)臺(tái)且允個(gè)服務(wù)臺(tái)且允許排隊(duì)時(shí)系統(tǒng)繁忙的概率，也就是顧客等待的概率許

26、排隊(duì)時(shí)系統(tǒng)繁忙的概率，也就是顧客等待的概率2.pel(load,S)該函數(shù)返回值是當(dāng)?shù)竭_(dá)負(fù)荷為該函數(shù)返回值是當(dāng)?shù)竭_(dá)負(fù)荷為load，系統(tǒng)中有，系統(tǒng)中有S個(gè)服務(wù)臺(tái)且不個(gè)服務(wù)臺(tái)且不允許排隊(duì)時(shí)系統(tǒng)損失的概率，也就是顧客得不到服務(wù)離開(kāi)的概允許排隊(duì)時(shí)系統(tǒng)損失的概率，也就是顧客得不到服務(wù)離開(kāi)的概率率3.pfs(load,S,K)該函數(shù)的返回值是當(dāng)?shù)竭_(dá)負(fù)荷為該函數(shù)的返回值是當(dāng)?shù)竭_(dá)負(fù)荷為load ，顧客數(shù)為，顧客數(shù)為K,平行服務(wù)臺(tái)平行服務(wù)臺(tái)數(shù)量為數(shù)量為S時(shí)，有限源的時(shí)，有限源的Poisson服務(wù)系統(tǒng)等待或返修顧客數(shù)的服務(wù)系統(tǒng)等待或返修顧客數(shù)的期望值期望值2021-10-19管理運(yùn)籌學(xué)課程組管理運(yùn)籌學(xué)課程組 ft

27、p:/3925等待制排隊(duì)模型等待制排隊(duì)模型等待制排隊(duì)模型中最常見(jiàn)的模型是：等待制排隊(duì)模型中最常見(jiàn)的模型是： M/M/S/,即顧客到達(dá)系統(tǒng)的相繼到達(dá)時(shí)間間隔獨(dú)立，且即顧客到達(dá)系統(tǒng)的相繼到達(dá)時(shí)間間隔獨(dú)立，且服從參數(shù)為服從參數(shù)為的負(fù)指數(shù)分布（即輸入過(guò)程為過(guò)的負(fù)指數(shù)分布（即輸入過(guò)程為過(guò)程），服務(wù)臺(tái)的服務(wù)時(shí)間也獨(dú)立同分布，且服程），服務(wù)臺(tái)的服務(wù)時(shí)間也獨(dú)立同分布，且服從參數(shù)為從參數(shù)為的負(fù)指數(shù)分布，而且系統(tǒng)空間無(wú)限，的負(fù)指數(shù)分布，而且系統(tǒng)空間無(wú)限，允許永遠(yuǎn)排隊(duì)允許永遠(yuǎn)排隊(duì)2021-10-19管理運(yùn)籌學(xué)課程組管理運(yùn)籌學(xué)課程組 3926等待制排隊(duì)模型等待制排

28、隊(duì)模型的基本參數(shù)的基本參數(shù)1 1. .顧客等待的概率顧客等待的概率:P:Pwaitwait=peb(load,S),=peb(load,S),其中其中S S是服務(wù)臺(tái)或服務(wù)員的個(gè)數(shù)，是服務(wù)臺(tái)或服務(wù)員的個(gè)數(shù)，load= / =RT,load= / =RT,其中其中R= ,T= 1/R= ,T= 1/，R R是顧客的平均到達(dá)率，是顧客的平均到達(dá)率，T T是平是平均服務(wù)時(shí)間均服務(wù)時(shí)間2.2.顧客的平均等待時(shí)間顧客的平均等待時(shí)間：W Wq q= P= PwaitwaitT/(S-load),T/(S-load),其中其中T/(S-load)T/(S-load)可以看成一個(gè)合理的長(zhǎng)度間隔，可以看成一個(gè)合理

29、的長(zhǎng)度間隔，3.3.顧客的平均逗留時(shí)間、隊(duì)長(zhǎng)和等待隊(duì)長(zhǎng)顧客的平均逗留時(shí)間、隊(duì)長(zhǎng)和等待隊(duì)長(zhǎng)（littlelittle公式）公式） W Ws s= W= Wq q+1/ =W+1/ =Wq q+T L+T Ls s= = W Ws s=RW=RWs s Lq= Wq=R Wq2021-10-19管理運(yùn)籌學(xué)課程組管理運(yùn)籌學(xué)課程組 3927等待制排隊(duì)模型實(shí)例等待制排隊(duì)模型實(shí)例1.S=1 (M/M/1/)例例1：某維修中心在周末現(xiàn)只安排一名員工為顧客提供服務(wù)，：某維修中心在周末現(xiàn)只安排一名員工為顧客提供服務(wù)，新來(lái)維修的新來(lái)維修的 顧客到達(dá)后，若已有顧客正在接受服務(wù)，則需要

30、顧客到達(dá)后，若已有顧客正在接受服務(wù)，則需要排隊(duì)等待，假設(shè)來(lái)維修的顧客到達(dá)過(guò)程為排隊(duì)等待，假設(shè)來(lái)維修的顧客到達(dá)過(guò)程為Poisson流，平均每流，平均每小時(shí)小時(shí)4人，維修時(shí)間服從負(fù)指數(shù)分布，平均需要人，維修時(shí)間服從負(fù)指數(shù)分布，平均需要6min,試求該試求該系統(tǒng)的主要數(shù)量指標(biāo)。系統(tǒng)的主要數(shù)量指標(biāo)。2.S=3 (M/M/S/)例例2：設(shè)打印室有：設(shè)打印室有3名打字員，平均每個(gè)文件的打印時(shí)間為名打字員，平均每個(gè)文件的打印時(shí)間為10min,而文件到達(dá)率為每小時(shí)而文件到達(dá)率為每小時(shí)15件，試求該打印室的主要數(shù)件，試求該打印室的主要數(shù)量指標(biāo)。量指標(biāo)。2021-10-19管理運(yùn)籌學(xué)課程組管理運(yùn)籌學(xué)課程組 ftp

31、:/3928等待制排隊(duì)模型實(shí)例等待制排隊(duì)模型實(shí)例例1：Model:S=1;R=4;T=6/60;load=R*T;Pwait=peb(load,S);W_q=Pwait*T/(S-load);L_q=R*W_q;W_s=W_q+T;L_s=W_s*R;End例例2：Model:S=3;R=15;T=10/60;load=R*T;Pwait=peb(load,S);W_q=Pwait*T/(S-load);L_q=R*W_q;W_s=W_q+T;L_s=W_s*R;END2021-10-19管理運(yùn)籌學(xué)課程組管理運(yùn)籌學(xué)課程組 3929損失制排隊(duì)

32、模型損失制排隊(duì)模型損失制排隊(duì)模型通常記為損失制排隊(duì)模型通常記為 M/M/S/S,當(dāng)當(dāng)S個(gè)服務(wù)器被占用后，顧客自動(dòng)離個(gè)服務(wù)器被占用后，顧客自動(dòng)離去去2021-10-19管理運(yùn)籌學(xué)課程組管理運(yùn)籌學(xué)課程組 3930損失制排隊(duì)模型的基本參數(shù)損失制排隊(duì)模型的基本參數(shù)1.系統(tǒng)損失的概率：系統(tǒng)損失的概率：Plost=pel(load,S)2.單位時(shí)間內(nèi)平均進(jìn)入系統(tǒng)的顧客數(shù)：?jiǎn)挝粫r(shí)間內(nèi)平均進(jìn)入系統(tǒng)的顧客數(shù)： e=Re= e=Re= (1-Plost)=R(1-Plost)3.系統(tǒng)的相對(duì)通過(guò)能力系統(tǒng)的相對(duì)通過(guò)能力(Q)與絕對(duì)通過(guò)能力與絕對(duì)通過(guò)能力(A) Q=1-Plost, A=

33、 eQ= (1-Plost)2 =ReQ= R(1-Plost)2 4.系統(tǒng)在單位時(shí)間內(nèi)占用服務(wù)臺(tái)的均值系統(tǒng)在單位時(shí)間內(nèi)占用服務(wù)臺(tái)的均值:Ls= e/=ReT 注意：在損失制系統(tǒng)中，注意：在損失制系統(tǒng)中，Lq=0,即等待隊(duì)長(zhǎng)為即等待隊(duì)長(zhǎng)為05.系統(tǒng)服務(wù)臺(tái)的效率：系統(tǒng)服務(wù)臺(tái)的效率：=Ls/S6.顧客在系統(tǒng)內(nèi)平均逗留時(shí)間顧客在系統(tǒng)內(nèi)平均逗留時(shí)間:Ws=1/ =T注意：在損失制系統(tǒng)中，注意：在損失制系統(tǒng)中，Wq=0,即等待時(shí)間為即等待時(shí)間為02021-10-19管理運(yùn)籌學(xué)課程組管理運(yùn)籌學(xué)課程組 3931損失制排隊(duì)模型實(shí)例損失制排隊(duì)模型實(shí)例S=1(M/M/1/1)例例1

34、：設(shè)某條電：設(shè)某條電話線，平均每話線，平均每分鐘有分鐘有0.6次呼次呼喚，若每次通喚，若每次通話時(shí)間平均為話時(shí)間平均為1.25min,求系求系統(tǒng)相應(yīng)的參數(shù)統(tǒng)相應(yīng)的參數(shù)指標(biāo)。指標(biāo)。model:S=1;R=0.6;T=1.25;load=R*T;Plost=pel(load,S);Q=1-Plost;R_e=Q*R;A=Q*R_e;L_s=R_e*T,eta=L_s/S;endEta-2021-10-19管理運(yùn)籌學(xué)課程組管理運(yùn)籌學(xué)課程組 3932損失制排隊(duì)模型實(shí)例損失制排隊(duì)模型實(shí)例S1(M/M/S/S)例2：某單位電話交換臺(tái)有一臺(tái)200門(mén)內(nèi)線的總機(jī)，已知在上班8小時(shí)

35、內(nèi)，有20%的內(nèi)線分機(jī)平均每40min要一次外線電話，80%的分機(jī)平均間隔120min要一次外線。又知外線打入內(nèi)線的電話平均每分鐘1次。假設(shè)與外線通話的時(shí)間為平均3min，并且上述時(shí)間均服從負(fù)指數(shù)分布，如果要求電話的通話率為95%，問(wèn)該交換臺(tái)應(yīng)設(shè)置多少條外線？2021-10-19管理運(yùn)籌學(xué)課程組管理運(yùn)籌學(xué)課程組 3933損失制排隊(duì)模型實(shí)例損失制排隊(duì)模型實(shí)例例例2：分析：分析：1)電話交換臺(tái)的服務(wù)分成兩類(lèi)，第一類(lèi)內(nèi)電話交換臺(tái)的服務(wù)分成兩類(lèi)，第一類(lèi)內(nèi)線打外線，其強(qiáng)度為線打外線，其強(qiáng)度為 1=（0.260/40+0.860/120）200=140第二類(lèi)是外線打內(nèi)線，其

36、強(qiáng)度為第二類(lèi)是外線打內(nèi)線，其強(qiáng)度為 2 =160=60因此總的強(qiáng)度為因此總的強(qiáng)度為 = 1+ 2=140+60=2002)按題目要求，系統(tǒng)損失的概率不能超過(guò)按題目要求，系統(tǒng)損失的概率不能超過(guò)5%，即，即Plost0.053）外線是整數(shù)，在滿(mǎn)足條件下，條數(shù)越）外線是整數(shù)，在滿(mǎn)足條件下，條數(shù)越少越好少越好Model:R=200;T=3/60;load=R*T;Plost=pel(load,S);Plost=0.05;Q=1-Plost;R_e=Q*R;A=Q*R_e;L_s=R_e*T;eta=L_s/S;Min=S;gin(S);end2021-10-19管理運(yùn)籌學(xué)課程組管理運(yùn)籌學(xué)課程組 ftp

37、:/3934混合制排隊(duì)模型混合制排隊(duì)模型混合制排隊(duì)模型通常記為：混合制排隊(duì)模型通常記為：M/M/S/K,即有即有S個(gè)服個(gè)服務(wù)臺(tái)或服務(wù)員，系統(tǒng)空間容量為務(wù)臺(tái)或服務(wù)員，系統(tǒng)空間容量為K，當(dāng)，當(dāng)K個(gè)位置已個(gè)位置已被顧客占用時(shí)，新到的顧客自動(dòng)離去，當(dāng)系統(tǒng)中被顧客占用時(shí)，新到的顧客自動(dòng)離去，當(dāng)系統(tǒng)中有空位置時(shí)，新到的顧客進(jìn)入系統(tǒng)排隊(duì)等待。有空位置時(shí)，新到的顧客進(jìn)入系統(tǒng)排隊(duì)等待。2021-10-19管理運(yùn)籌學(xué)課程組管理運(yùn)籌學(xué)課程組 3935閉合式排隊(duì)模型閉合式排隊(duì)模型設(shè)系統(tǒng)內(nèi)有設(shè)系統(tǒng)內(nèi)有M個(gè)服務(wù)臺(tái)，顧客到達(dá)系統(tǒng)的間隔時(shí)間個(gè)服務(wù)臺(tái)，顧客到達(dá)系統(tǒng)的間隔時(shí)間

38、和服務(wù)臺(tái)的服務(wù)時(shí)間均為負(fù)指數(shù)分布，而系統(tǒng)的容和服務(wù)臺(tái)的服務(wù)時(shí)間均為負(fù)指數(shù)分布，而系統(tǒng)的容量和潛在的顧客數(shù)都為量和潛在的顧客數(shù)都為K，顧客到達(dá)率為，顧客到達(dá)率為 ，服務(wù)，服務(wù)臺(tái)的平均服務(wù)率為臺(tái)的平均服務(wù)率為 ，這樣的系統(tǒng)稱(chēng)為閉合式排隊(duì)，這樣的系統(tǒng)稱(chēng)為閉合式排隊(duì)模型，記為：模型，記為：M/M/S/K/K2021-10-19管理運(yùn)籌學(xué)課程組管理運(yùn)籌學(xué)課程組 3936閉合式排隊(duì)模型的基本參數(shù)閉合式排隊(duì)模型的基本參數(shù)1.平均隊(duì)長(zhǎng)：平均隊(duì)長(zhǎng)：Ls=pfs(load,S,K),load=K / =KRT即即: 系統(tǒng)的負(fù)荷系統(tǒng)的負(fù)荷=系統(tǒng)的顧客數(shù)系統(tǒng)的顧客數(shù)顧客到達(dá)率顧客到達(dá)率

39、顧客的服務(wù)時(shí)間顧客的服務(wù)時(shí)間2.單位時(shí)間平均進(jìn)入系統(tǒng)的顧客數(shù)單位時(shí)間平均進(jìn)入系統(tǒng)的顧客數(shù): e= （KLs）=R(KLs)=Re3.顧客處于正常情況的概率顧客處于正常情況的概率:P=(KLs)/K4.平均逗留時(shí)間、平均等待隊(duì)長(zhǎng)和平均排隊(duì)等待時(shí)間平均逗留時(shí)間、平均等待隊(duì)長(zhǎng)和平均排隊(duì)等待時(shí)間Ws=Ls/ e=Ls/Re Lq=Ls e/ =Ls-ReTWq=Ws1/ =WsT5.每個(gè)服務(wù)臺(tái)的工作強(qiáng)度每個(gè)服務(wù)臺(tái)的工作強(qiáng)度:Pwork= e/(S)2021-10-19管理運(yùn)籌學(xué)課程組管理運(yùn)籌學(xué)課程組 3937排隊(duì)系統(tǒng)的最優(yōu)化模型排隊(duì)系統(tǒng)的最優(yōu)化模型1.系統(tǒng)服務(wù)時(shí)間的確定系統(tǒng)服務(wù)時(shí)間的確