排程理論與應用
Scheduling Theory and Applications
| 節 | 週一 |
|---|---|
A 18:30–19:20 | 排程理論與應用 MB312（光復） 3 節連堂 |
B 19:30–20:20 | |
C 20:30–21:20 |
* 根據陽明交大上課時間表所列
本課程之目的在介紹排程理論的基本原理、各項演算法與應用,範圍包含認識各項排程問題之定義、模式、性質與排程規劃方法,並佐以實際成功應用案例。同學們亦將透過作業演算與程式實做獲得更多經驗,我們期望同學們可以嫻熟這些方法,運用於日後之研究與實務。
資料結構或演算法
無備註
依教科書進度教授排程之基礎理論以及於各領域之應用,評量以期中、期末考試,配合平時作業(推演與程式設計)與期末報告及期末專題。
作業、實作與實驗 (35%) 期中分組論文報告 (25%) 期末分組專題製作與報告 (30%) 課堂參與 (10%)
教師未提供此項資料
| 週次 | 主題 |
|---|---|
| 第 1 週 | Introduction and Overview Manufacturing Model and Service Model |
| 第 2 週 | Classical Optimization Problems and Their Applications Problem Formulation |
| 第 3 週 | Gurobi and Excel Sports Scheduling |
| 第 4 週 | Sports Scheduling |
| 第 5 週 | Scheduling in Entertainment, TV Networks, Radio Broadcasting |
| 第 6 週 | Scheduling with Human Resource Constraints |
| 第 7 週 | Project Planning and Scheduling |
| 第 8 週 | Scheduling in Transportation |
| 第 9 週 | Mid-Term Presentation |
| 第 10 週 | Single-Machine Scheduling |
| 第 11 週 | Parallel-Machine Scheduling |
| 第 12 週 | Flow Shop Scheduling |
| 第 13 週 | Job shop and open shop scheduling |
| 第 14 週 | Scheduling of Flexible Assembly Systems Scheduling in Supply Chain |
| 第 15 週 | Interval Scheduling, Reservations, and Timetabling |
| 第 16 週 | Workforce Scheduling |
| 第 17 週 | Project review |
| 第 18 週 | Project review |
1. M. Pinedo, Scheduling: Theory, Algorithms, and Systems, Springer, 2015, New York. 2. M. Pinedo, Operations Scheduling with Applications in Manufacturing and Services, Springer, 2012, New York. 3. Y. Pochet and L.A. Wolsey, Production Planning by Mixed Integer Programming, Springer Science+Business, 2006, New York. 4. Selected Articles from Interfaces and Operations Research
- 地點
- MB310
- 時間
- 星期三10:00-12:00
- 聯絡方式
- bmtlin@mail.nctu.edu.tw 校內分機 57052