|
The Development of Mathematical Model for a University Course Timetabling Problem |
|---|---|
| รหัสดีโอไอ | |
| Creator | 1. Ronnakit Wattanamano 2. Kanjana Thongsanit 3. Patipat Hongsuwan |
| Title | The Development of Mathematical Model for a University Course Timetabling Problem |
| Publisher | Silpakorn University Research and Development Institute |
| Publication Year | 2554 |
| Journal Title | Silpakorn University Science and Technology Journal |
| Journal Vol. | 5 |
| Journal No. | 2 |
| Page no. | 46-52 |
| Keyword | Classroom Timetable, Mathematical Model, Integer Linear Programming |
| ISSN | 1905-9159 |
| Abstract | This research is to study the problem of classroom timetable generating due to an increase amount of student. The generator of classroom timetable needs to arrange it properly according to the limited resources , i.e., a number of classrooms, loading capacity of classroom, periods, and number of teachers. Importantly, the generating of this timetable construction has to be considered together-with the proportion between capacity of classroom and number of students; otherwise it will increase expense and extra-period requiring. An inappropriate assignment between courses to classrooms will require more classroom utilization. The expense will increase since fee is charged and forwarded to the faculty of Engineering for classroom utilization. In addition inappropriate assignment will also cause requiring extra periods between 3:45 and 6:25 PM. This occurs often at present and leads to ineffective learning. Consequently, the generating of timetable needs to be concerned about expense and time. This research is to study a course timetabling problem of Silpakorn University by building up mathematical model to find out an optimal solution. The main objectives are 1) the lowest expense generating; and 2) the least extraperiod spending. The programs used for the mathematical solution in this research are IBM ILOG CPLEX 12.2. The result was found that solving the classroom timetable problem using a mathematical model could reduce the costs of 8,115 baht / week and the extra-periods required could be reduced from 10 periods to 6 periods. |
