i的指数分配.PPT

第 11 章等候模式 學習目標 在讀完本章後，你應該能夠： 1. 描述等候模式的要素。 2. 了解等候模式中常用的機率分配模式。 3. 舉出等候系統各種常見形式的範例。 4. 了解等候系統績效評估的重要指標，以及這些指標彼此之間的關係。 5. 描述典型等候模式主要的形式。 6. 判斷各種等候系統適合用哪些等候模式。 7. 應用等候模式決定等候系統的績效衡量標準。 8. 說明不同顧客的重要性，以及如何與優先等候模式整合。 9. 說明等候模式提供設計等候系統哪些重要觀念。 10. 應用經濟分析決定一個等候系統應該提供多少服務員。 基本的等候系統 賀爾理髮店 賀爾是一位德國理髮師，經營一家個人的理髮店。 賀爾理髮店在非週末是早上 8 點開店。 下表顯示出某天早上一開始等候系統的活動。 到達 顧客與下一位顧客分別到達等候系統，這時間差稱為到達間隔時間（interarrival times）。 估計單位時間抵達人數的期望值，也就是平均到達率（mean arrival rate）。 平均到達率通常以希臘字母λ表示，亦即 λ = 等候系統單位時間顧客平均到達率 到達間隔時間機率分配的平均值為： 1 / λ = 到達間隔時間的期望值 大多數的等候模式假設到達間隔時間的機率分配為指數分配。 系統中顧客人數隨時間變化圖 描述到達間隔時間的指數分配 指數分配的性質 到達間隔時間短出現的可能性高，而到達間隔時間長出現的可能性低，這是實務上到達間隔時間的特徵。 對於大多數的等候系統而言，服務人員並無法控制顧客會何時到達，顧客通常以隨機的方式抵達。 這裡的隨機抵達意味到達間隔時間是完全無法預期的，而會在下一分鐘內到達的可能性幾乎是相同的。 機率分配中具有此隨機抵達特性的是指數分配 （exponential distribution）。 上一位顧客何時到達完全不影響下一位顧客到達的到達間隔時間，稱做無記憶性（lack-of-memoyy property）或馬可夫性質。 等候線 等候線（queue）中的顧客數（number of customers in the queue）（或簡稱等候線長度）指等待被服務的顧客數。 系統中的顧客數（number of customers in the system）指等候的顧客數加上正在被服務的顧客數。 等候線容量（queue capacity）指等候所能容納的最大顧客數。 若系統可容納的顧客是無限的，則稱為無限等候線（infinite queue）。 如果系統是一個很小的系統，必須考慮容量的問題，此時稱為有限等候線（finite queue）。 等候線規則（queue discipline）是規定等候的顧客被服務的順序。 最常見的是先進先出（first-come first-served） 也有可能是隨機挑選，有些人可能有優先權（priority），甚至是最後進來的最先被服務（last-come first-served）。 服務 當顧客開始被服務時，從服務開始到服務結束所耗費的時間稱為服務時間（service time）。 基本的等候模式假設，無論由哪位服務員提供服務，其服務時間呈現一種特別的機率分配。 用來表示服務時間分配平均值的符號為： 　　1 /μ = 服務時間的期望值 其 μ 是一個希臘字母（發音為 mu） μ 本身的意義指的是平均服務率 ( mean service rate ) μ = 某一位服務員單位時間所服務人數的期望值 一些服務時間分配 指數分配（exponential distribution） 最為普遍的選擇。 這個分配比其他的分配容易分析。 雖然這個分配非常適合用來代表到達間隔時間的機率分配，可是用它來代表服務時間其實不太適合。 較適合於服務內容具有隨機性而非固定的一組工作。 標準差：s = 平均值。 固定服務時間（constant service times） 對於具有固定服務項目的系統是較好的估計方式。 標準差：s = 0。 標示等候模式 為了看出服務時間（以及到達間隔時間）採用哪一種機率分配假設，基本的等候系統通常會標示如下：  服務時間的分配  — / — / — 服務員數目  到達間隔時間的分配 表示服務時間或到達間隔時間分配的符號為 ： M = 指數分配（馬可夫性質）  D = 退化分配（固定時間）  GI = 一般獨立到達間隔時間機率分配（可以為 任何一種機率分配）  G = 一般服務時間機率分配（可以為任何一種機率分配） 模式假設的摘要 1. 到達間隔時間彼此獨立，並符合一特定的機率分配。 2. 所有顧客一旦來到等候系統就不會離開，直到他被服務完為止。 3.