系統問題與啟發式解法
System Problems and Heuristic
學期
112-2
學分
3
學分
當期課號
557402
永久課號
MGEM30074
開課單位
管理學院碩士在職專班-工管組
授課教師
洪暉智
校區
光復
類別
選修
上課時間表
| 節 | 週二 |
|---|---|
A 18:30–19:20 | 系統問題與啟發式解法 MB520 3 節連堂 |
B 19:30–20:20 | |
C 20:30–21:20 |
* 根據陽明交大上課時間表所列
概述
(1) 在案例討論中學習作業研究的方法定義問題。 (2) 以系統化的手法分析問題複雜度。 (3) 探討多種數學模式的求解方法及其應用。 (4) 設計及建造啟發式解法來解決系統中的問題 (5) 以增強學生系統化解決問題的能力。
教學方式
數位與虛擬學習環境: http://e3.nctu.edu.tw/
評分方式
評量標準:課堂參與及討論30%,期中考20%,作業 20%,期末報告 30%
週次計畫
| 週次 | 主題 |
|---|---|
| 第 1 週 | - Introduction to Systems - Basic concept of problem solving in Operations Research |
| 第 2 週 | - Problem Definition - Problem Modeling |
| 第 3 週 | - Complexity Concept - Efficiency of Algorithms: Steps and space |
| 第 4 週 | - Asymptotically Approach - Computational Times |
| 第 5 週 | - Size of Problems - 以排序問題為例 |
| 第 6 週 | - Problem Reduction- Problem Classes: Polynomial Time Solvable, NP-Complete, and NP-hard |
| 第 7 週 | - Classic Problems - Modeling and Integer Programming |
| 第 8 週 | - Computer solvers, sensitivity analysis, more applications - Enumeration and Dynamic Programming |
| 第 9 週 | - Algorithms and Heuristics - Heuristic: Truncated enumeration method |
| 第 10 週 | - Heuristic: Modification method - Heuristic: Construction method - Heuristic: Improvement method |
| 第 11 週 | - Heuristic: Decomposition method - Performance evaluation of Heuristics |
| 第 12 週 | - Bounds: Upper and Lower Bounds - Error evaluation |
| 第 13 週 | Metaheuristic (Nature-inspired): - Genetic Algorithms - Simulated Annealing - Ant Colony Optimization - Particle Swarm Optimization. |
| 第 14 週 | - Revenue Management- 廉價航空動態定價案例討論、空運業定價討論 |
| 第 15 週 | - 海運、物流配送網路案例討論 - 網路購物案例討論 - 零售業競爭案例討論- 運輸網路、圖論問題討論 |
| 第 16 週 | Final Project Presentation(期末實例報告、討論與指導) |
教科書
- Scheduling – Theory, Algorithms and Systems, Michael L. Pinedo, Prentice Hall, 2008 - Frederick S. Hillier and Gerald J. Lieberman, Introduction to Operations Research, 10 Edition, McGraw-Hill, 2015.
Office Hours
- 地點
- MB508
- 時間
- TBA
- 聯絡方式
- Email: hhc@nctu.edu.tw Tel: 57305