Article ID: | iaor200962698 |
Country: | United Kingdom |
Volume: | 4 |
Issue: | 3 |
Start Page Number: | 323 |
End Page Number: | 345 |
Publication Date: | Feb 2009 |
Journal: | International Journal of Operational Research |
Authors: | Kamoun Hichem, Dammak Abdelaziz, Elloumi Abdelkarim |
Keywords: | timetabling |
This paper deals with the lecture timetabling problem at an institution in a Tunisian university. The objective is to construct a feasible timetable for all the lectures taken by the students sections in the institution. For this, we give a formulation of the problem as a set of linear constraints. Then we develop a heuristic procedure that starts by assigning student sections having the biggest size to classrooms with the smallest capacity that can fit the students. This heuristic is illustrated with real data of one section at the Faculty of Economics and Management Sciences of Sfax (FEMSS) in Tunisia. In addition, it is fully implemented to solve the lecture timetabling problem for all the students sections in the same faculty.