A hybridized Lagrangian relaxation and simulated annealing method for the course timetabling problem |
| |
Authors: | Aldy Gunawan Kien Ming Ng Kim Leng Poh |
| |
Affiliation: | 1. School of Informatics and IT, Temasek Polytechnic, 21 Tampines Avenue 1, S 529757, Singapore;2. Department of Industrial and Systems Engineering, Faculty of Engineering, National University of Singapore, 10 Kent Ridge Crescent, S 119260, Singapore |
| |
Abstract: | This paper describes a timetabling problem at universities, where a master course timetable is given extrinsically and conflicts due to students' course enrollment do not need to be considered. A solver for the problem, which integrates both teacher assignment and course scheduling, is described. An initial solution is obtained by a mathematical programming approach based on Lagrangian relaxation. This solution is further improved by a simulated annealing algorithm. The proposed method has been tested on instances from a university in Indonesia, as well as on several randomly generated datasets, and the corresponding computational results are reported. |
| |
Keywords: | Timetabling Mathematical programming Lagrangian relaxation Simulated annealing |
本文献已被 ScienceDirect 等数据库收录! |
|