本課程將使學生瞭解排程基本理論及其應用，課程內容包含確定性和不確定性排程中的單機、多機平行機台、多機非平行機台、零工型、流線型和開放型排程、以及常用的派工法則與萬用啟發式演算法，如模擬退火法、塔布搜尋法、基因演算法和螞蟻演算法等，並以程式實作讓學生撰寫實際排程問題，使學生具備求解實務問題的能力。
Scheduling consists of planning and prioritizing activities that need to be performed in an orderly
sequence of operations. It is a tool that optimizes use of available resources. Scheduling leads to
increased efficiency and capacity utilization, reducing time required to complete jobs and consequently
increasing the profitability of an organization. The purpose of this course is to help students gain a
comprehensive view of scheduling problems and the technique of problem analysis. Students should
learn the basic models of scheduling problems and their applications in various types of areas.
Main goals of this course 'Theory of Scheduling': help students get knowledge of basic model in
scheduling theory; get knowledge on basic solution techniques for models; and learn about application
of scheduling models.This course will allow students to understand the basic theory of scheduling and its applications. The course content includes single machine, multi-machine parallel machine, multi-machine non-parallel machine, gig type, flow-line and open type scheduling, as well as commonly used dispatch methods and all-purpose startup algorithms, such as simulated annealing method, Tabu search method, gene algorithm and scheduling algorithm, etc., and use program implementation to allow students to write actual scheduling problems, so that students have the ability to solve practical problems.
Scheduling consists of planning and prioritizing activities that need to be performed in an orderly
sequence of operations. It is a tool that optimizes use of available resources. Scheduling leads to
Increased efficiency and capacity utilization, reducing time required to complete jobs and consequently
increasing the profitability of an organization. The purpose of this course is to help students gain a
Comprehensive view of scheduled problems and the technique of problem analysis. Students should
learn the basic models of scheduling problems and their applications in various types of areas.
Main goals of this course 'Theory of Scheduling': help students get knowledge of basic model in
Scheduling theory; get knowledge on basic solution techniques for models; and learn about application
of scheduling models.
Pinedo, Michael, Scheduling Theory, Algorithms, and Systems, Springer, 4th edition, 2012.
相關論文文獻與自製教材
Pinedo, Michael, Scheduling Theory, Algorithms, and Systems, Springer, 4th edition, 2012.
Related texts and self-made textbooks
| 評分項目 Grading Method | 配分比例 Grading percentage | 說明 Description |
|---|---|---|
| 平時成績平時成績 Regular achievements |
20 | |
| Literature review presentationLiterature review presentation literature review presentation |
35 | |
| Final project presentationFinal project presentation Final project presentation |
45 |
