第9章 排隊(duì)論實(shí)驗(yàn)

第9章排隊(duì)論實(shí)驗(yàn)基礎(chǔ)知識(shí)使用Lingo軟件求解排隊(duì)論問(wèn)題使用WinQSB

軟件求解排隊(duì)論問(wèn)題基礎(chǔ)知識(shí)

在日常生活中經(jīng)常遇到排隊(duì)現(xiàn)象，如乘公共汽車(chē)、到醫(yī)院看病掛號(hào)。如果服務(wù)系統(tǒng)不能滿(mǎn)足要求的服務(wù)數(shù)量，就會(huì)產(chǎn)生排隊(duì)現(xiàn)象。若增加服務(wù)設(shè)施，就會(huì)增加投資或發(fā)生空閑浪費(fèi)；若服務(wù)設(shè)施太少，排隊(duì)現(xiàn)象就會(huì)嚴(yán)重，降低服務(wù)質(zhì)量，帶來(lái)不利影響。因此，管理人員面臨著既能降低成本，又可提高服務(wù)質(zhì)量的問(wèn)題。排隊(duì)論也稱(chēng)為隨機(jī)服務(wù)系統(tǒng)理論，它是研究如何才能既保證一定的服務(wù)質(zhì)量的指標(biāo)，又使服務(wù)設(shè)施費(fèi)用經(jīng)濟(jì)合理，恰當(dāng)?shù)亟鉀Q顧客排隊(duì)時(shí)間及設(shè)施服務(wù)費(fèi)用大小這對(duì)矛盾的一門(mén)學(xué)科。排隊(duì)論的基本構(gòu)成任何排隊(duì)過(guò)程都可以由圖9-1進(jìn)行描述，各個(gè)顧客由顧客總體出發(fā)，到達(dá)服務(wù)機(jī)構(gòu)前排隊(duì)等候接受服務(wù)，服務(wù)完畢即可離開(kāi)。一般的排隊(duì)系統(tǒng)都有三個(gè)基本組成部分：輸入過(guò)程（指顧客來(lái)到排隊(duì)系統(tǒng)）、排隊(duì)規(guī)則和服務(wù)機(jī)構(gòu)。各部分的特征如下所述?；A(chǔ)知識(shí)

輸入過(guò)程。輸入過(guò)程描述的是顧客到達(dá)排隊(duì)系統(tǒng)，可能有下列各種不同情形：①顧客總體的組成是有限的也可能是無(wú)限的。②顧客到達(dá)的類(lèi)型是單個(gè)到達(dá)，也可能是成批到達(dá)。③顧客相繼到達(dá)的時(shí)間間隔是確定型的，也可能是隨機(jī)型的。④顧客的到達(dá)可以是相互獨(dú)立的，即以前的到達(dá)情況對(duì)以后顧客的到來(lái)沒(méi)有影響，否則就是有關(guān)聯(lián)的。⑤輸入過(guò)程可以是平穩(wěn)的，是指描述相繼到達(dá)的時(shí)間間隔分布和所含參數(shù)都是與時(shí)間無(wú)關(guān)的，否則為非平穩(wěn)的。排隊(duì)規(guī)則。排隊(duì)規(guī)則是指顧客按照規(guī)定的次序接受服務(wù)。常見(jiàn)的有等待制和損失制。當(dāng)一個(gè)顧客到達(dá)時(shí)所有服務(wù)臺(tái)都不空閑，則該顧客排隊(duì)等待直到得到服務(wù)后離開(kāi)，稱(chēng)為等待制。在等待制中，可以是先到先服務(wù)，即按到達(dá)次序接受服務(wù)，如排隊(duì)買(mǎi)票；也有后到先服務(wù)，如乘坐電梯的顧客常是后入先出的；也有隨機(jī)服務(wù)，如電話(huà)服務(wù)；也有有優(yōu)先權(quán)的服務(wù)，如危重病人可優(yōu)先看病。當(dāng)一個(gè)顧客到來(lái)時(shí)，所有服務(wù)臺(tái)都不空閑，則該顧客立即離開(kāi)不等待，稱(chēng)為損失制。服務(wù)機(jī)構(gòu)。服務(wù)機(jī)構(gòu)主要包括一個(gè)或多個(gè)服務(wù)臺(tái)；在有多個(gè)服務(wù)臺(tái)的情形中，它們可以是并列的也可以是串聯(lián)的；服務(wù)方式可以是對(duì)單個(gè)顧客進(jìn)行的，也可以是對(duì)成批顧客進(jìn)行的；服務(wù)時(shí)間可以分為確定型的和隨機(jī)型的基礎(chǔ)知識(shí)

基礎(chǔ)知識(shí)

基礎(chǔ)知識(shí)

基礎(chǔ)知識(shí)

基礎(chǔ)知識(shí)

基礎(chǔ)知識(shí)

基礎(chǔ)知識(shí)

使用Lingo軟件求解排隊(duì)論問(wèn)題

使用Lingo軟件求解排隊(duì)論問(wèn)題

model:lp=8;u=9;T=1/u;load=lp/u;S=1;Pwait=@PEB(load,S);W_q=Pwait*T/(S-load);L_q=lp*W_q;End使用Lingo軟件求解排隊(duì)論問(wèn)題

使用Lingo軟件求解排隊(duì)論問(wèn)題

model:min=S;lp=480;u=20;load=lp/u;Plost=@PEL(load,S);Plost<=0.05;lpe=lp*(1-Plost);L_s=lpe/u;eta=L_s/S;@gin(S);End使用WinQSB軟件求解排隊(duì)論問(wèn)題

用WinQSB

軟件求解排隊(duì)論問(wèn)題時(shí)需調(diào)用“QueuingAnalysis”模塊（用于排隊(duì)分析）和“QueuingSystemSimulation”模塊（用于排隊(duì)系統(tǒng)隨機(jī)模擬）。實(shí)驗(yàn)?zāi)康模?）熟悉WinQSB

軟件求解M/M/1/∞模型和M/M/S/S模型的方法。（2）通過(guò)用WinQSB

軟件求解排隊(duì)論問(wèn)題，進(jìn)一步理解該問(wèn)題的理論知識(shí)。實(shí)驗(yàn)內(nèi)容例9.3用WinQSB

軟件求解例9.1。使用WinQSB軟件求解排隊(duì)論問(wèn)題

（1）選擇“WinQSB”→“QueuingAnalysis”→“File”→“NewProblem”菜單命令，生成對(duì)話(huà)框（見(jiàn)圖9-2），時(shí)間單位（TimeUnit）改為“hour”，格式輸入（EntryFormat）選擇“SimpleM/MSystem”，單擊“OK”按鈕。（2）彈出數(shù)據(jù)輸入窗口（見(jiàn)圖9-3），輸入相應(yīng)數(shù)據(jù)。（3）選擇“SolveandAnalyze”→“SolvethePerformance”菜單命令，得到運(yùn)行結(jié)果（見(jiàn)圖9-4）。圖9-2問(wèn)題說(shuō)明對(duì)話(huà)框圖9-3數(shù)據(jù)輸入窗口圖9-4運(yùn)行結(jié)果使用WinQSB軟件求解排隊(duì)論問(wèn)題

圖9-5問(wèn)題說(shuō)明對(duì)話(huà)框使用WinQSB軟件求解排隊(duì)論問(wèn)題

（2）彈出數(shù)據(jù)輸入窗口（見(jiàn)圖9-6），輸入相應(yīng)數(shù)據(jù)。（3）選擇“SolveandAnalyze”→“SolvethePerformance”菜單命令，得到運(yùn)行結(jié)果（見(jiàn)圖9-7）。由運(yùn)行結(jié)果可知，系統(tǒng)里有0個(gè)顧客，即系統(tǒng)空閑概率為57.1429%；系統(tǒng)里有1個(gè)顧客，即系統(tǒng)被占滿(mǎn)的概率為42.8571%。因此，系統(tǒng)的顧客損失率為42.8571%，即42.8571%的電話(huà)沒(méi)有接通。系統(tǒng)的有效到達(dá)率為0.3429，即真正進(jìn)入系統(tǒng)的電話(huà)平均為0.3429次/min。系統(tǒng)里平均顧客數(shù)為0.4286，即此電話(huà)系統(tǒng)里平均有0.4286個(gè)電話(huà)在使用。圖9-6數(shù)據(jù)輸入窗口圖9-7運(yùn)行結(jié)果使用WinQSB軟件求解排隊(duì)論問(wèn)題

例9.5某雜貨店只有一名售貨員，已知顧客到達(dá)過(guò)程服從泊松流，已知平均到達(dá)率為每小時(shí)20人，不清楚這個(gè)系統(tǒng)的服務(wù)時(shí)間服從什么分布，但從統(tǒng)計(jì)分析知道，售貨員平均服務(wù)一名顧客的時(shí)間為2min，服務(wù)時(shí)間的均方誤差為1.5min，求這個(gè)排隊(duì)系統(tǒng)的數(shù)量指標(biāo)。解該問(wèn)題是一個(gè)M/G/1的排隊(duì)系統(tǒng)，其中平均3min到達(dá)1名顧客，每位顧客的平均服務(wù)時(shí)間是2min，均方誤差是1.5min。用WinQSB

軟件求解的步驟如下所示。（1）選擇“WinQSB”→“QueuingAnalysis”→“File”→“NewProblem”菜單命令，生成對(duì)話(huà)框（見(jiàn)圖9-8），時(shí)間單位（TimeUnit）改為“minute”，格式輸入（EntryFormat）選擇“GeneralQueuingSystem”，單擊“OK”按鈕。圖9-8問(wèn)題說(shuō)明窗口使用WinQSB軟件求解排隊(duì)論問(wèn)題

（2）彈出數(shù)據(jù)輸入窗口（見(jiàn)圖9-9），雙擊窗口中“Servicetimedistribution”選項(xiàng)右邊的“Exponential”選項(xiàng)，彈出概率分布函數(shù)對(duì)話(huà)框（見(jiàn)圖9-10），選擇“General/Arbitrary”選項(xiàng)，單擊“OK”按鈕。圖9-9數(shù)據(jù)輸入窗口圖9-10概率分布函數(shù)對(duì)話(huà)框使用WinQSB軟件求解排隊(duì)論問(wèn)題

（3）在數(shù)據(jù)輸入窗口中輸入相應(yīng)數(shù)據(jù)（見(jiàn)圖9-11）