排程理論與應用
Scheduling Theory and Applications
| 節 | 週二 |
|---|---|
2 09:00–09:50 | 排程理論與應用 MB311 3 節連堂 |
3 10:10–11:00 | |
4 11:10–12:00 |
* 根據陽明交大上課時間表所列
This course aims to (1) introduce manufacturing/service models, solution approaches and success stories of scheduling theory, (2) equip the students with fundamental optimization methods for research endeavours and potential opportunities of real-world applications.
Data structures and/or computer algorithms ** Proficiency in programming is required.
陽明校區同學可遠距線上上課
Assignment (including computer implementations): 25% Midterm Exam: 25% Term Project: 30% Presentation: 10% Participation: 10%
| 週次 | 主題 |
|---|---|
| 第 1 週 | Introduction and Overview |
| 第 2 週 | 1. Manufacturing Model and Service Model 2. Manufacturing environments, processing constraints and Objective functions 3. Complexity Theory and Research Methods |
| 第 3 週 | 1. Scheduling and Timetabling in Sports and Entertainment 2. Interval Scheduling, Reservations, and Timetabling |
| 第 4 週 | 1. Interval Scheduling, Reservations, and Timetabling 2. Planning, Scheduling, and Timetabling in Transportation |
| 第 5 週 | Single-Machine Scheduling |
| 第 6 週 | Parallel-machine scheduling |
| 第 7 週 | Flow Shop Scheduling |
| 第 8 週 | Flow Shop Scheduling and Generalizations Mid-Term |
| 第 9 週 | 1. Job Shop Scheduling 2. Open Shop Scheduling |
| 第 10 週 | Paper Presentation |
| 第 11 週 | Formulation of Term projects |
| 第 12 週 | 1. Resource-constrained scheduling 2. Economic Lot Scheduling 3. Paper Presentation |
| 第 13 週 | Server Scheduling |
| 第 14 週 | 1. Planning and Scheduling in Health Care 2. Scheduling in transportation |
| 第 15 週 | Project review |
| 第 16 週 | Project review |
M. Pinedo, Scheduling: Theory, Algorithms, and Systems, 5th Ed. Springer, 2016, New York. Other References: 1. M. Pinedo, Operations Scheduling with Applications in Manufacturing and Services, 2nd Ed.Springer 2009, New York. 請使用正版教科書 2. Y. Pochet and L.A. Wolsey, Production Planning by Mixed Integer Programming, Springer Science+Business, 2006, New York. 3. Articles selected from Interfaces, Operations Research, and Manufacturing & Service Operations Management
- 地點
- MB310
- 時間
- Thursday C, D
- 聯絡方式
- Ext. 31472 bmtlin@mail.nctu.edu.tw