等候线模式.DOC

第十二章　等候線模式 本章內容： 12.1等候線系統之結構 12.2 Poisson到達及指數服務時間之單一服務 通道等候線模式 12.3 Poisson到達及指數服務時間之多通道等候線模式 12.4等候線模式之一般性關係 12.5等候線之經濟分析 12.6其他等候線模式 12.7 Poisson到達及任意服務時間之單一通道 等候線模式 12.8 Poisson到達、任意服務時間、等候線模 式多通道模式 12.9有限來源母體之等候線模式 ■等候線理論(Queue Theory)是用來處理等候線的問題。 ■等候線模式包括數學模式或關係式，能用來討論等候線的運作特性。 ■等候線包括以下特性，因此，若有以下資訊，就能在希望服務水準與服務成本之間作轉佳的安排。 ●沒有等候單位在系統的機率。 ●在等候線的平均等候單位。 ●在系統的平均等候單位（等候線單位數加上正在被服務的單位數)。 ●每等候單位平均花在系統的時間(等候時間加上被服務時間)。 ●每等候單位平均花在等候線時間。 ●一個到達單位必須等候的機率。 系統中有n單位之機率。 12.1等候線系統之結構 單一服務管道等候線 例：貝格店的運作是只有一位服務員，她接受顧客訂餐、算帳、收錢，然後送出食物。當第一位顧客拿到食物，服務員再為第２位等候者服務。這就是單一服務管道等候線的標準運作。當到達顧客多過能立刻服務的人數，顧客只好形成等候線來等候點餐，貝格速食店的單一服務管道等候線見圖12-1 圖12.1 貝格速食店的單一通道等候線 (一)到達過程： 在許多等候線的到達過程，係指在在某一段期間內到達數目的機率合配，一般而言，到達是隨機的，也就是，無法預測下一個到達何時發生，此時以Poisson機率分配表示。 Poisson分配，在某段時間間隔內到達x個顧客的機率為： x = 時間間隔內到達個數 λ= 每單位時間平均到達個數 e = 2.71828 設：貝格店根據過去資料，得到平均到達率為每小時45人。 以1分鐘為週期時間，平均到達率λ＝45/60分鐘。於是我們可以用以下的Poisson機率含數計算一分鐘期間內有位顧客到達的機率 於是，每分鐘內有0、1及2人到達的機率為： 得知在１分鐘之內，沒有顧客到達的機率為0.4724、1位顧客到達的機率為0.3543、2位顧客到達的機率為0.1329。 在1分鐘內顧客到達的Poisson分配機率見表12.1 表12.1貝格店每分鐘到達人數Poisson分配(λ=0.75) 到達人數 機率 ０ 0.4724 １ 0.3542 ２ 0.1329 ３ 0.0332 ４ 0.0062 ５以上 0.0010 (二)服務時間分配： 服務時間係指服務開始後，顧客花在服務設備上的時間。一般而言，指數分配是服務時間的最佳近似，在指數分配，服務時間小於等於t的機率為 P(服務時間≦t)=1-e-μt (12.3) 其中 μ= 每單位時間平均能服務單位個數 設：貝格店根據過去資料，求得服務人員平均每小時能服務60個顧客，因此每分鐘服務率為μ=60/60=1, 若μ=1，以P(服務時間≦t)＝1-eμt公式，求1/2分鐘以內，１分鐘以內，及２分鐘以內，機率分別為： P(服務時間0.5分鐘)＝1-e-1(0.5) =1-0.6065=0.3925 P(服務時間0.5分鐘)＝1-e-1(1.0) =1-0.3679=0.6321 P(服務時間0.5分鐘)＝1-e-1(2.0) =1-0.1353=0.8647 (三)等候規則： 等候規則係指服務的先後次序，等候規則一般為先來先服務(first-come,first-served FCFS)；但有時是後來先服務，例如人們等電梯，最後一個進入電梯的人，往往是最先完成服務(先離開電梯)。 (四)穩態運作： 早上公司一開店，生意逐漸進行至正常狀況，在正常狀況之前稱過渡期，正常狀況後稱穩態運作。等候線模式敘述等候線的穩態運作特性。 12.2 Poisson到達及指數服務時間之單一服務管道 等候線模式 一、單一服務管道等候線的穩態運作特性，需符合以下假設條件才能使用。 (一)等候線為單一服務管道 (二)到達依Poisson分配 (三)服務時間依指數分配 (四)等候規則是先來先服務(FCFS) 二、運作特性： Poisson到達及指數服務時間單一服務管道等候模式之運作特性，符號如下： λ＝單位時間內的平均到達人數(平均到達率) μ＝單位時間內平均服務人數(平均服務率) 1.系統內沒有單位的機率： 　　　　　　　　　　(12