網路可靠度
Network reliability
學期
107-1
學分
3
學分
當期課號
5492
永久課號
IEM5272
開課單位
工業工程與管理學系
授課教師
林義貴
校區
光復
類別
選修
上課時間表
| 節 | 週二 |
|---|---|
5 13:20–14:10 | 網路可靠度 MB418 3 節連堂 |
6 14:20–15:10 | |
7 15:30–16:20 |
* 根據陽明交大上課時間表所列
概述
利用網路分析領域的各種既有手法與技巧,將實際系統模式化成一隨機性流量網路,分析在變動的條件下(可寬放為任意的機率分佈),對於客戶訂單或需求的滿足機率。就決策的觀點而言,提供一實際量化的指標,提供科學性的績效指標。
先修科目
統計學、程式設計
教學方式
課堂講授
評分方式
學期作業:需將課堂之演算法編譯成程式,一學期兩次。 考試狀況:期中、期末報告。 評量方法:作業 30%、期中報告 30%、期末報告 40%
課程大綱
- 網路可靠度模型
- 實務系統應用
- 網路方法
週次計畫
| 週次 | 主題 |
|---|---|
| 第 1 週 | Introduction |
| 第 2 週 | Minimal paths I |
| 第 3 週 | Minimal paths II |
| 第 4 週 | minimal cuts approach |
| 第 5 週 | Reliability for shortest path problem |
| 第 6 週 | Reliability for maximum flow problem |
| 第 7 週 | Reliability for multicommodity flow problem |
| 第 8 週 | 期中報告1 |
| 第 9 週 | 期中報告2 |
| 第 10 週 | Reliability for quickest path problem |
| 第 11 週 | Reliability for stochastic project |
| 第 12 週 | Reliability for routing policy in computer network |
| 第 13 週 | Optimal reliability under component assignment |
| 第 14 週 | Reliability in reworking manufacturing system |
| 第 15 週 | Applications I |
| 第 16 週 | Applications II |
| 第 17 週 | 期末報告1 |
| 第 18 週 | 期末報告2 |
教科書
T. C. Hu, “Integer programming and network analysis”, Addison-Wesley, 1996