課程名稱 |
生產與作業排程 Production and Operations Scheduling |
開課學期 |
100-1 |
授課對象 |
工學院 工業工程學研究所 |
授課教師 |
黃奎隆 |
課號 |
IE5041 |
課程識別碼 |
546EU6110 |
班次 |
|
學分 |
3 |
全/半年 |
半年 |
必/選修 |
選修 |
上課時間 |
星期四2,3,4(9:10~12:10) |
上課地點 |
國青233 |
備註 |
本課程以英語授課。 總人數上限:25人 |
Ceiba 課程網頁 |
http://ceiba.ntu.edu.tw/1001scheduling |
課程簡介影片 |
|
核心能力關聯 |
核心能力與課程規劃關聯圖 |
課程大綱
|
為確保您我的權利,請尊重智慧財產權及不得非法影印
|
課程概述 |
THE COURSE WILL BE CONCERNED WITH THEORY, ALGORITHMS, AND APPLICATIONS PERTINENT TO SCHEDULING, ESPECIALLY IN MANUFACTURING. SCHEDULING PROBLEMS WITH ONE MACHINE WILL PROVIDE THEORETICAL INSIGHTS FOR THE PROBLEMS WITH MORE COMPLICATED SETTINGS. CLASSICAL SCHEDULING PROBLEMS (E.G., TWO-MACHINE FLOW SHOP, PARALLEL MACHINES) AND THE RECENT TRENDS AND RESEARCH REGARDING MANUFACTURING SCHEDULING ARE COVERED IN THIS COURSE. FURTHERMORE, META-HEURISTIC ALGORITHMS AND APPLICATIONS WILL ALSO BE INTRODUCED. THIS COURSE WILL INCLUDE THE FOLLOWING TOPICS:
TENTATIVE OUTLINE:
1. INTRODUCTION TO SCHEDULING
2. SINGLE MACHINE MODEL
3. PARALLEL MACHINE MODEL
4. FLOW SHOP SCHEDULING
5. JOB SHOP SCHEDULING
6. OPEN SHOP SCHEDULING
7. FLEXIBLE MANUFACTURING SYSTEMS
8. HEURISTIC ALGORITHMS
9. STOCHASTIC MODELS
|
課程目標 |
The course primarily focuses on study of simple scheduling systems and basic scheduling theories. The insights provided from the simple scheduling systems and the understanding of the basic theories will help students to address more complex scheduling systems found in practice. Furthermore, through studying current literature and developments will establish a foundation for the students who would like to pursue research in scheduling. |
課程要求 |
YOUR GRADE IN THE COURSE WILL BE DETERMINED BY HOMEWORK/LITERATURE REVIEW (25%), , MIDTERM EXAM (30%), FINAL EXAM (25%) AND PROJECT (20%). THE REQUIREMENTS IN DETAILS ARE DESCRIBED AS FOLLOWS:
HOMEWORK WILL BE ASSIGNED EVERY TWO WEEKS AND THE ASSIGNMENTS NEED TO BE DONE INDEPENDENTLY. LATE SUBMISSIONS ARE NOT ACCEPTED EXCEPT A PRIOR APPROVAL IS RECEIVED FROM THE INSTRUCTOR.
READ THREE RECENT PAPERS RELATED TO SCHEDULING AND SUBMIT A CRITIQUE FOR EACH.
THERE ARE ONE MIDTERM AND ONE FINAL EXAM.
THERE IS A FINAL PROJECT WHICH HELPS STUDENTS COMPREHEND THE CLASS MATERIAL AND APPLY THEM TO PRACTICAL PROBLEMS OR REAL CASES. STUDENTS CAN CHOOSE ANY PROBLEM WHICH IS RELATED TO THE THEORIES OR CAN BE APPLIED THE TECHNIQUES TAUGHT IN CLASS. 2 TO 3 STUDENTS (MAY VARY UPON THE CLASS SIZE) FORM A GROUP. PREPARE A 15-MIN PRESENTATION AND SUBMIT A REPORT IN THE LAST CLASS
|
預期每週課後學習時數 |
|
Office Hours |
|
指定閱讀 |
|
參考書目 |
REFERENCE TEXT:
ELEMENTS OF SEQUENCING AND SCHEDULING BY KENNETH R. BAKER (1997)
Planning and Scheduling in Manufacturing and Services, Michael Pinedo (2007) |
評量方式 (僅供參考) |
|
週次 |
日期 |
單元主題 |
第1週 |
9/15 |
Introduction |
第2週 |
9/22 |
Deterministic Models: Preliminaries |
第3週 |
9/29 |
Scheduling on a single machine(part 1) |
第4週 |
10/06 |
Scheduling on a single machine(part 2) |
第5週 |
10/13 |
Advanced Single Machine Models |
第6週 |
10/20 |
Parallel Machine Models |
第7週 |
10/27 |
Parallel Machine Models |
第8週 |
11/03 |
Flow Shop Scheduling |
第9週 |
11/10 |
Midterm |
第10週 |
11/17 |
Job Shop Scheduling |
第11週 |
11/24 |
No class |
第12週 |
12/01 |
Open Shop |
第13週 |
12/08 |
Meta-Heuristics |
第14週 |
12/15 |
Advanced General Purpose Procedures |
第15週 |
12/22 |
Modeling and Solving Scheduling Problems in Practice |
第16週 |
12/29 |
Modeling and Solving Scheduling Problems in Practice |
第17週 |
1/05 |
Presentation |
|