SILPAKORN UNIVERSITY SCIENCE AND TECHNOLOGY JOURNAL, Vol 5 (No 2) Special issue from OR-Net 2011 Conference

The Development of Mathematical Model for a University Course Timetabling Problem

Ronnakit Wattanamano, Kanjana Thongsanit, Patipat Hongsuwan

Department of Industrial Engineering and Management, Faculty of Engineering and Technology, Silpakorn University, Nakhon Pathom

Department of Industrial Engineering and Management, Faculty of Engineering and Technology, Silpakorn University, Nakhon Pathom

Department of Industrial Engineering and Management, Faculty of Engineering and Technology, Silpakorn University, Nakhon Pathom


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 extra-period 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.

Keywords: Classroom Timetable; Mathematical Model; Integer Linear Programming

Full Text: PDF