The Optimization Of Course Scheduling Problems - Apply to the cases of Coast Guard Administration Education Discipline Center

• Main Authors: Huawei Ho, 何華韋
• Other Authors: Juan-Chen Huang
• Format: Others
• Language: zh-TW
• Published: 2012
• Online Access: http://ndltd.ncl.edu.tw/handle/19591184178537250181

碩士 === 國立臺灣海洋大學 === 商船學系所 === 100 === School timetabling is one of the hard scheduling problems, since many influential factors such as teachers, students, classes, courses, subjects, and classrooms are considered. It is a challenged issue to find the optimal timetabling under some influential factors and special provision in practice applications. The purpose of this study is to construct a mathematical model develop an automatic school timetabling program for the Coast Guard Administration Education Discipline Center (CGAEDC). The objective function of the timetabling model is to maximize the satisfaction of teachers with time scheduling. The time conflict prohibited and special policy or regulations by CGAEDC for subjects are constrains. With the mathematical model a meta-heuristic TABU search algorithm and FORTRAN code were adopted to find the solution. Finally, the school timetabling model and code are applied to CGAEDC 2011 training course. The test problems include short, mediate and long range timetabling with 17 teams in one year. All cases obtain a reasonable class schedule and increase the satisfaction up to 0.7 and over. The results show a validation and verify the efficiency. The present studies contributes to construct a part of CGAEDC dedicated Course Scheduling Decision Support System.