A Study of Irregular Course Timetabling

• Main Authors: Po-Han Lin, 林伯翰
• Other Authors: Min-Chun Yu
• Format: Others
• Language: zh-TW
• Published: 2013
• Online Access: http://ndltd.ncl.edu.tw/handle/87255423796978780655

碩士 === 國立高雄應用科技大學 === 企業管理系碩士在職專班 === 101 === Course timetabling problem is a special scheduling problem to schedule courses or teachers to limited time slots. Quality course timetabling will consume labor and time. To gain better knowledge of course timetabling, this research conducts in depth literature review, observes various types of timetabling so that they can be categorized. Among various categories , irregular/non-repetitive course timetabling will be studied in this research. This study aims at constructing a procedure that can be utilized to implement irregular course timetabling. A binary integer programming model is developed to solve the timetabling problem. In addition, this study also utilizes a real world illustrative example to demonstrate how the developed model can be implemented for solving irregular course timetabling problem. The results are then compared with the course timetable accomplished by the school’s staff based on her/his experience and intuition. It is indicated the proposed timetabling procedure incurs better performance in terms of timetabling efficiency and teachers’ overall preference.