排程理論與應用
Scheduling Theory and Applications
學期
107-2
學分
3
學分
當期課號
5622
永久課號
IIM5275
開課單位
管理學院碩士在職專班-資管組
授課教師
林妙聰
校區
光復
類別
選修
上課時間表
| 節 | 週一 |
|---|---|
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
Office Hours
- 地點
- MB310
- 時間
- 星期三10:00-12:00
- 聯絡方式
- bmtlin@mail.nctu.edu.tw 校內分機 57052