等候线理论WaitingLineTheory.PPT

第一節 等候系統之基本結構與要素 第二節 等候系統之術語與代號 第三節 基本等候模式(M/M/1):(?/?/FCFS) 第四節 排隊長度有限之等候模式(M/M/1):(N/?/FCFS) 第五節 輸入來源(母體)有限之等候模式(M/M/1):(N/N/FCFS) 第六節 多站或平行服務系統之等候模式(M/M/C):(?/?/FCFS) 第七節 多站或平行服務系統排隊長度有限之等候模式 　　　　 (M/M/C):(N/?/FCFS) 第八節 多站或平行服務系統輸入來源有限之等候模式 　　　　　(M/M/C):(N/N/FCFS) 第九節 最佳平均服務率與最佳服務站數 等候線理論(Waiting Line Theory)：亦稱排隊理論(Queneing Theory)，係主要研究排隊的現象。 通常顧客(Customers)需要某項服務(Service)，以隨機(Random)方式到達服務者或服務中心時，視服務中心的設施，如人員、設備等，給予顧客服務，因所需服務項目不同，或因服務中心對同一服務項目，不可能始終維持不變以同一時間完成，服務時間也是以隨機方式出現。 在等候線理論中所稱的顧客，除了人以外，可為物件，如車輛、機器等。等候線的形成乃由於現有服務設施的供給量小於對該服務設施的需求量時，等候系統就自然形成。 在當服務設施及人員愈多時，則閒置(Idle Cost)的機會和成本就愈高。 或服務設施及人員不足時，收益損失或等候成本就愈高。 等候線理論分析之目的在如何決定一個適當的服務設施及人員，平衡這兩方面的損失，使整個等候線系統的總成本最低，獲致最佳解。 第一節　等候系統之基本結構與要素 通常等候模型，為顧客進入服務中心或服務結構，稱為輸入(Input)，經過服務後，離開服務中心或服務結構，稱為輸出(Output)，其基本結構如下圖 由圖示可知等候系統的要素有 輸入來源(Input Source) 需求顧客到達的分配情形 等候服務規則 服務機構內部情形 等候系統顧客最大容量 顧客服務及離去之分配情形 輸入來源 常稱需求顧客的母體(Calling Population)，為有資格排隊顧客的總稱，其特性為數量的多寡，母體可分為有限的(Finite)或無限的(Infinite)兩種。 需求顧客到達之分配 顧客隨時間所產生的分配必須指明，其有多種機率分配，一般假設顧客乃依卜氏分配(Poisson Distribution)為最常用，其他分配本章不予討論。如果到達數目為卜氏分配，到達間隔時間應為指數分配(Exponential Distribution)。 等候服務規則 需求顧客進入等候系統後，服務者如何挑選顧客給予服務的準則，稱為等候服務規則?。 等候服務規則中，首先必須考慮顧客排隊優先順序等級，如醫院中急診病患應優先診治，等級高於一般門診病人，又工廠突然接到一張緊急訂單等。服務規則有 先到先服務(First Come First Service，簡稱FCFS)，若服務規則沒有特別指明，一般情形以先到先服務計算。本章採此服務規則討論之。 後到先服務(Last Come First Service，簡稱LCFS)，如工廠生產線中，前一站將處理完畢之半成品，陸續累積至某一數量(如一箱…)，再送至後一站處理，而後一站工作人員取堆置在最上面的半成品處理，即後到先服務。 隨機服務(Random Selection)，即服務者任意挑選在排隊中的顧客服務，如轉接電話因無法辨別到達先後和重要性，而採隨機方式接聽。 服務機構內部情形 第二種依服務階段的多寡區分，若進入服務機構只接受一次服務即可完成離去，稱為單站(Single Stage)服務系統。 又服務機構中有數個單站，顧客必須依次服務才能完成，稱為串聯服務系統(Serial System)，如工廠之生產線、學生註冊、體檢等。 等候系統顧客最大容量 係指等候系統內顧客的總數，包括正在被服務中及等候線上的顧客。 顧客服務時間及離去分配情形 顧客服務時間，指顧客進入服務機構開始接受服務起至服務完畢止的時間，一般假設其為獨立(指前後顧客之服務時間無關)且具有相同的隨機變數，屬於連續機率分配，服務時間常以平均服務率(Mean Service Rate)表示。 作業研究．Chapter 12　等候線理論 12-* 作 業 研 究 陳坤茂　著 12 等候線理論 圖12-1　單站服務系統 圖12-2　多站或平行服務系統 圖12-3　多站各自排隊服務系統 圖12-4　串聯服務系統