系所

資訊與決策科學研究所

1 年級

課號 / 班別

ms1309 / A

3 學分

科目中文名稱

等侯系統及其應用

科目英文名稱

每週授課時數

3 小時

專業選修

任課老師

楊東育

開課期間

一學期

人數上限

20 人

一、教學目標

1.本課程教學目標在於訓練學生了解排隊理論的基本觀念，

並強調等候理論在服務管理上的應用；

2.介紹相關的排隊模型，內容包括生死過程(birth and 

death process)、M/M/1、M/M/c、M/G/1 等候模型的

發展與應用。

二、先修科目

微積分, 基礎統計學

三、教材內容

1.排隊系統介紹及基本排隊系統使用的符號

2.隨機程序: 

(1) 布松過程與指數分配

(2) 離散時間馬可夫鏈

(3) 連續時間馬可夫鏈

(4) 馬可夫鏈長時間行為

3.服務者不會故障之馬可夫鏈排隊模型:

(1) 出生死亡過程 

(2) M/M/1排隊系統

(3) M/M/c 排隊系統

4.服務者會故障之馬可夫鏈排隊模型

5.進階馬可夫模型:

(1) 大批服務

(2) 大批服務

(3) 優先權服務

6.進階之排隊模型之分析:

(1) M/G/1排隊系統 

(2) M/G/C排隊系統

(3) G/M/1排隊系統

(4) G/M/C排隊系統

四、教學方式

1.講授為主；

2.要求同學進行作業演練；

3.小組期末論文閱讀並上台報告。

五、參考書籍

1.Fundamentals of Queuing Theory,4th Edition,

 by Donald Gross and Carl M. Harris, Wiley-

Interscience.

2.排隊理論相關文獻。

六、教學進度

1. Introduction  國際宏觀 專業學能

2. The ordinary M/M/1 Queueing System

   國際宏觀 專業學能

3. M/M/1 Queueing System with an unreliable 

   server  國際宏觀 專業學能

4. The N-policy Queueing System with a rem-

   ovable server  國際宏觀 專業學能

5. The N-policy Queueing System with an un-

   reliable server 創新研究專業學能

6. Machine Repair Problem 國際宏觀 專業學能

7. Multi-server Queueing System

   創新研究 專業學能

8. Applications  創新研究 務實學習

七、評量方式

1. 論文報告 60%

2. 參與研討會 30%

3. 課堂表現與出席 10%

八、講義位址