排程理論與應用
Scheduling Theory and Applications
學期
114-2
學分
3
學分
當期課號
557603
永久課號
MGIM30010
開課單位
管理學院碩士在職專班-資管組
授課教師
林妙聰
校區
光復
類別
選修
上課時間表
| 節 | 週一 |
|---|---|
A 18:30–19:20 | 排程理論與應用 MB311 3 節連堂 |
B 19:30–20:20 | |
C 20:30–21:20 |
* 根據陽明交大上課時間表所列
概述
本課程之目的在介紹排程理論的基本原理、各項演算法與應用，範圍包含認識各項排程問題之定義、模式、性質與排程規劃方法，並佐以實際成功應用案例。同學們亦將透過作業演算與程式實做獲得更多經驗，我們期望同學們可以嫻熟這些方法，運用於日後之研究與實務。
先修科目
資料結構或演算法
教學方式
依教科書進度教授排程之基礎理論以及於各領域之應用，評量以期中考試或報告，配合平時作業(推演與程式設計)與期末報告及期末專題。 註：陽明校區同學可透過遠端上課
評分方式
作業、實作與實驗 (35%) 期中分組論文報告 (25%) 期末分組專題製作與報告 (30%) 課堂參與 (10%)
週次計畫
| 週次 | 主題 |
|---|---|
| 第 1 週 | Introduction and Overview |
| 第 2 週 | Basic Concepts of Algorithms and Complexity Theory |
| 第 3 週 | Manufacturing Model and Service Model |
| 第 4 週 | Parallel-Machine Model |
| 第 5 週 | Project Planning and Scheduling |
| 第 6 週 | Economic Lot Sizing |
| 第 7 週 | Mid-Term |
| 第 8 週 | Job Shop and Open Shop Scheduling |
| 第 9 週 | Scheduling of Flexible Assembly Systems |
| 第 10 週 | Scheduling in Supply Chains |
| 第 11 週 | Planning, Scheduling, and Timetabling in Transportation |
| 第 12 週 | Scheduling and Timetabling in Sports and Entertainment |
| 第 13 週 | Interval Scheduling, Reservations, Timetabling |
| 第 14 週 | Workforce Scheduling |
| 第 15 週 | Project review |
| 第 16 週 | 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@nycu.edu.tw 分機 31472