第二节等候系统之术语与代号.ppt

第二節　等候系統之術語與代號 等候理論是分析等候系統每一時刻之狀態，通常系統初期特性會隨時間而變化，稱為過渡狀態(Trasient States)我們感興趣的是系統之穩定狀態(Steady States)，即系統特性不隨時間而改變。 等候理論中常用的符號可歸納說明如下 n：等候系統內之顧客數，包括正在接受服務者以及在等 候線上排隊者。 Pn：等候系統達到穩定狀態時，系統中有 n 個顧客的機 率。 ?：穩定狀態時之平均到達率，即每單位時間之顧客到達 數。如 ? =15 人／小時，每小時平均到達 15 位顧客。 ?n：當系統內有 n 個顧客時，新顧客之平均到達率。若不 論 n 為多少， ?n 皆為同一常數時，以 ? 表示。 1/?：兩個顧客到達之平均間隔時間。如 ? =15人／小時， 1/? = 1/15 (小時／人) = 4分／人。 ?：穩定狀態之平均服務率，即每單位時間之顧客服務完 畢數。如 ? =10人／小時，每小時平均服務 10 位顧 客。 ?n：當系統內有 n 個顧客時之平均服務率。若不論 n 為多 少， ?n 皆為同一常數時，以 ? 表示。 1/?：平均每位顧客之服務時間。如 ? =10人／小時，1/? = 1/10 (小時／人) = 6 分／人。 c：服務機構內之服務台個數。 ?：為服務設備使用率或利用率，其定義為 ? = ?/? ；若多 站平行服務台時，利用率應改為 ? = ? / c? 。 L：整個等候系統內期望顧客數或平均顧客數。 Lq：在等候線上排隊之期望顧客數或平均顧客數。 W：一位顧客在等候系統內期望(或平均)等候時間，此項 時間包含服務時間與 Wq。 Wq：一位顧客在等候線上排隊之期望(或平均)等候時間， 此項時間不包含服務時間。 根據前述等候系統之要素不同，因此模式互異，故等候理論模式的種類非常多，為了簡明地表達所要討論的對象，以下列代號表示 ( a / b / c ) : ( d / e / f ) 其中 a：顧客到達之機率分配。 b：服務時間之機率分配。 c：服務機構之服務台個數。 d：等候系統所能容納最大顧客數，包括服務中及等候線 上排隊之顧客在內，可以是有限的，亦可為無限的。 e：需求顧客之母體，可分為有限和無限。 f：服務規則。 上述之a、b 位置，常以下列符號表示其性質 M：顧客到達或離去為卜氏分配(或到達間隔時間與服務 時間為指數分配)。 D：顧客到達間隔時間或服務時間為固定常數。 Ek：顧客到達間隔時間或服務時間為歐朗分配(Erlang Distribution)。 GI：顧客到達或到達間隔時間為一般獨立分配(General Independent Distribution)。 G：顧客離去或服務時間為一般分配(General Dis- tribution)。 上述 f 位置之服務規則，常以下列符號表示 FCFS：先到先服務規則。 LCFS：後到先服務規則。 SIRO： 任意挑選規則。 舉例說明如何敘述一等候系統，如 (M/M/3):(N/?/FCFS)指顧客之到達和離去均為卜氏分配，平行服務站數有 3 個，系統容量最大顧客數為 N 個，需求顧客母體來源為無限母體，依先到先服務規則。 由於等候理論模式眾多，且複雜又困難，本書只探討幾個簡單的等候模式，尤其是顧客的達到和離去均以卜氏分配做模式，其他如 D、Ek、GI 和 G 模式，請讀者參閱有關等候理論專書。 作業研究．Chapter 12　等候線理論 12-* 作 業 研 究 陳坤茂　著 12 等候線理論