第三節基本等候模式.ppt

第三節　基本等候模式(M/M/1):(?/?/FCFS) (M/M/1)：(?/?/FCFS)為最基本的等候模式，表示顧客到達或離去均為卜氏分配，單站服務系統，只能服務一位顧客，其餘顧客都在排隊等候，系統內可容納無限位顧客，且需求顧客來源亦無限多，服務規則為先到先服務。此模式中假設不論排隊的長短，顧客將始終耐心等候，不會中途離去。又其先決條件為平均服務率 (?) 大於平均到達率 (?)，即 ? ?，否則在等候排隊的長度將會無限增加，將無法服務所有顧客。 我們在研究等候模式，較常用的方法稱為「生死過程」 (Birth-Death Process)，如果有顧客到達，稱為出生過程，顧客已接受服務完畢後離去，稱為死亡過程。因為顧客到達或離去均為卜氏分配，卜氏分配具有下列性質 發生於一段時間內顧客到達或離去之期望值為已知，即平均到達率 ? 和平均服務率 ? 皆為已知。 不管時間的起始點，一位顧客在某段時間內到達的機率均相同。 在極短時間內，有二位(含)以上顧客同時到達的機率趨近於零。即在極短時間內，只有一位顧客到達或者無人到達兩種情形。 一位顧客在各段時間到達相互獨立。 顧客到達率與所選擇之時間區域的大小成正比。如平均到達率 ? = 10人／分，每小時顧客平均到達率為 600人。 生死過程圖如圖12-5，圓圈表示節點(Node)，指系統狀態中之顧客數，以節點內數字表示之，每一個節點代表一個特定狀態，在上面流入節點之箭頭代表出生(顧客到達)，下面流出節點之箭頭代表死亡(顧客服務完畢後離去)，在穩定狀態下，各節點流入率等於流出率(Rate In = Rate Out) ，就所有各節點分別建立以 Pn 機率為未知數的均衡方程式，然後解此方程組，即可得此機率值。 狀態 ： 因為需求顧客來源為無限大，不論系統內有多少位顧客，其平均到達率為同一常數，令 ?n = ?；同理系統容量無限大，平均服務率亦為同一常數，令 ?n= ?。 將圖12-5修改為圖12-6。 狀態： 對每一節點，可列出其均衡方程式 節點0：?P1 = ?P0 ? P1 = (?/?) P0 節點1：?P0 + ?P2 = (? + ?) P1 = (? + ?) (?/?) P0 ?P0 + ?P2 = (?2/?) P0 + ?P0 P2 = (?2/?2) P0 = (?/?)2 P0 節點2：?P1 + ?P3 = (? + ?) P2 = (? + ?) (?2/?2) P0 ?(?/?)P0 + ?P3 = (?3/?2) P0 + (?2/?) P0 P3 = (?3/?3) P0 = (?/?)3 P0 依上述程序可得 P4 = (?/?)4 P0　,　P5 = (?/?)5 P0 ,　… 依此程序類推，可得 Pn = (?/?)n P0　 ,　n ≧0 Pn為系統中顧客數 n 之機率，又機率總和等於 1，因此 = 1 ? P0 + P1 + P2 + … + Pn + …= 1 P0 + (?/?) P0 + (?/?)2 P0 + … + (?/?)n P0 + … = 1 P0 [ 1+ (?/?) + (?/?)2 + … + (?/?)n + … ] = 1 P0 = 1 - (?/?) = 1 - ? , 令 ? = ?/? Pn = (?/?)n P0 = ?n (1 - ?) , n ≧0 P0為系統中沒有顧客之機率，即服務設施閒置之機率。 在等候系統中，所要求解的四個統計量為：整個等候系統內期望(或平均)顧客數 L、在等候線上排隊之期望(或平均)顧客數 Lq、顧客在等候系統內期望(或平均)等候時間W 和顧客在等候線上排隊之期望(或平均)時間Wq。李德爾(Little)於1961 年首先提出 L 和 W，Lq 與 Wq 間存在以下的關係 　　L = ?W (a) 及　Lq = ?Wq (b) 我們稱此公式為李德爾(Little)公式。 此外，依據 W 和 Wq 之定義，他們之間的差異僅為前者包含了顧客的服務時間(1/?)，故 W = Wq + 1/? (c) 所以，根據(a)、(b)、(c)的關係，若可知四個統計量 L、Lq、W 和 Wq 中任何一個數值，便可求得其餘三個期望值。通常在等候理論中以Ｌ較易求得，依期