chap06單服務臺排隊系統(tǒng)仿真.ppt

1、第六講（教材第八章） 單服務臺排隊系統(tǒng)仿真,了解指數(shù)分布隨機數(shù)的產(chǎn)生 掌握排隊系統(tǒng)的模型構(gòu)建； 掌握系統(tǒng)元素Part、Machine、Buffer、Variable、Timeseries的應用 深入研究系統(tǒng)元素的Part、buffer的用法 研究不同的顧客服務時間和顧客的到達特性對仿真結(jié)果的影響 理解函數(shù)NPARTS()，BMAX(),BMIN(),BMAXTIME(),BMINTIME(), NOPS()等函數(shù)的用法；,課程基本要求,1 排隊系統(tǒng),系統(tǒng)類型顧客服務臺 公路收費站汽車收費員 卡車裝貨地卡車裝貨工人 港口卸貨區(qū)輪船卸貨工人 等待起飛的飛機飛機跑道 航班服務人飛機 出租車服務人出租

2、車 電梯服務人電梯 消防部門火災消防車 停車場汽車停車空間 急救車服務人急救車,1 排隊系統(tǒng),在服務排隊系統(tǒng)中，主要有兩種類型的活動，即顧客到達和顧客接受服務。一般情況下，顧客到達的時間間隔是不確定的，從而在一定時間內(nèi)到達的顧客數(shù)目也是一個隨即變量；另一方面，顧客接受服務的時間也總是不確定的，從而造成隊列的長短也是隨機的。,下面以一個理發(fā)店顧客排隊系統(tǒng)為例進行建模和仿真過程的說明。,1 單服務臺排隊系統(tǒng),1 單服務臺排隊系統(tǒng),到達時間間隔：服從均值為5min的指數(shù)分布,服務時長：服從均值為4min的指數(shù)分布,8.2.1 顧客到達特性,在該系統(tǒng)中，顧客的到達方式（成批到達還是單個到達）是單個到達

3、， 前后顧客到達時間間隔 服從均值為 的指數(shù)分布，即,問題：,2 指數(shù)分布隨機數(shù)的認識,8.2.2 顧客服務的時間,顧客服務的時間為 ，服從指數(shù)分布， 均值為 ， 即,問題：,2 指數(shù)分布隨機數(shù)的認識,2 指數(shù)分布隨機數(shù)的認識,Step2：指數(shù)隨機變量的分布函數(shù)：,Step1：參數(shù)為的指數(shù)隨機變量的密度函數(shù)：,2 指數(shù)分布隨機數(shù)的認識,3 模型設計,根據(jù)仿真目的和流程，構(gòu)建Witness仿真模型界面如下：,每隔5分鐘動態(tài)顯示： （1）隊列中顧客的數(shù)量； （2）以及服務臺旁的顧客數(shù)量,每隔一分鐘累加隊列中顧客的數(shù)量,3 模型設計,本系統(tǒng)的元素定義如表,建模演示： 元素定義 元素可視化（Displ

4、ay）的設置 細節(jié)設計detail,3 仿真模型的設計,4 模型運行和數(shù)據(jù)報告,通過仿真1000分鐘，統(tǒng)計： （1）顧客平均等待時間； （2）隊列平均隊長、最長隊長； （3）顧客累積等待時間； （4）服務員的忙率；,5 buffer詳解,6 函數(shù)和PULL規(guī)則介紹,Buffer相關函數(shù)： NPARTS()：某元素當前存放的part數(shù)量 BMAX()：某buffer中存放最大零件的數(shù)量； BMIN()：某buffer中存放最小零件的數(shù)量； BMAXTIME()：某buffer中存放最大零件時的仿真時間點 BMINTIME():某buffer中存放最小零件時的仿真時間點 PULL規(guī)則,時間T=5

5、Nparts(buffer1)=? Nparts(buffer2)=? Bmax(buffer1)=? Bmin(buffer1)=? Bmax(buffer2)=? Bmin(buffer2)=? Bmaxtime(buffer1)=? Bmintime(buffer1)=? Bmaxtime(buffer2)=? Bmintime(buffer2)=?,注：兩個buffer隊列中都是A排在隊列前面，而其他的零件排在隊列后面,0,2,17,0,15,2,1,5,3,5,6 函數(shù)和PULL規(guī)則介紹,Buffer相關函數(shù)： NPARTS()：某元素當前存放的part數(shù)量 BMAX()：某buff

6、er中存放最大零件的數(shù)量； BMIN()：某buffer中存放最小零件的數(shù)量； BMAXTIME()：某buffer中存放最大零件時的仿真時間點 BMINTIME():某buffer中存放最小零件時的仿真時間點 PULL規(guī)則,時間T=13 Nparts(buffer1)=? Nparts(buffer2)=? Bmax(buffer1)=? Bmin(buffer1)=? Bmax(buffer2)=? Bmin(buffer2)=? Bmaxtime(buffer1)=? Bmintime(buffer1)=? Bmaxtime(buffer2)=? Bmintime(buffer2)=?,

7、注：兩個buffer隊列中都是A排在隊列前面，而其他的零件排在隊列后面,13,13,17,0,17,0,1,5,10,8,6 函數(shù)和PULL規(guī)則介紹,PULL規(guī)則,時間T=3 若某設備每次需要2個零件一起進行加工，則下列規(guī)則的結(jié)果是： PULL from buffer1的結(jié)果會如何？是否能開工？如果能開工，從哪個庫中中提取了哪些零件？ PULL from buffer1,buffer2的結(jié)果會如何？是否能開工？如果能開工，從哪個庫中中提取了哪些零件？,注：兩個buffer隊列中都是A排在隊列前面，而其他的零件排在隊列后面,能開工，從buffer1中提取1個A和1個B。,能開工，從buffer1中提取1個A和1個B。,6 函數(shù)和PULL規(guī)則介紹,PULL規(guī)則,時間T=5 若某設備每次需要2個零件一起進行加工，則下列規(guī)則的結(jié)果是： PULL from buffer1的結(jié)果會如何？是否能開工？如果能開工，從哪個庫中中提取了哪些零件？ PULL from buffer1,buffer2的結(jié)果會如何？是否能開工？如果能開工，從哪個庫中中提取了哪些零件？,注：兩個buffer隊列中都是A排在隊列前面，而其他的零件排在隊列后面,不能開工，因為buffer1中沒有零件。,能開工，從buffer2中提取1個A和1個B。,作業(yè)參看ex