Mathematical Modelling of University Timetabling: A Mathematical Programming Approach

摘要

Timetabling problem needs to be well defined and efficiently handled in order for any type of institution or organization to be well organized and systematic. Developing an effective timetable is a tedious task, especially when it involves a large organization. Mathematical programming is often used in solving the timetabling problem. The purpose of this research is to adapt a model for Malaysian universities course timetabling. In general, we aim to determine the flexibility and compatibility of the model towards generating a timetable for Malaysian universities. The adapted model is applied to a selected university in Malaysia where the constraints are modified according to the university regulations and demands. It is then tested using LINGO and is found to be effective and fulfil the requirements of the university. The timetable fulfils the various requirements made by lecturers and the facilities provided. An effective timetable is generated where the different courses, groups of students and lecturers are well scheduled.