本課程將使學生瞭解排程基本理論及其應用，課程內容包含確定性和不確定性排程中的單機、多機平行機台、多機非平行機台、零工型、流線型和開放型排程、以及常用的派工法則與萬用啟發式演算法，如模擬退火法、塔布搜尋法、基因演算法和螞蟻演算法等，並以程式實作讓學生撰寫實際排程問題，使學生具備求解實務問題的能力。
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 enable students to understand the basic theory of scheduling and its applications. The course content includes single machines, multi-machine parallel machines, multi-machine non-parallel machines, gig type, flow type and open type in confirmatory and uncertain schedules. Programs, as well as commonly used dispatching methods and multi-purpose initiation algorithms, such as simulated annealing, Tabu search method, gene algorithm and stochastic algorithm, etc., and programmatic practices allow students to write actual schedule problems, so that students can 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 |
