Title :
Hybrid integrated two-stage multi-neighbourhood tabu search-EMCQ technique for examination timetabling problem
Author :
Malik, Ariff Md Ab ; Othman, Abdul Kadir ; Ayob, Masri ; Hamdan, Abdul Razak
Author_Institution :
Fac. of Office Manage. & Technol., Univ. Teknol. MARA, Bandar Puncak Alam, Malaysia
Abstract :
In this research, we introduce a hybrid integrated two-stage multi-neighbourhood tabu search, ITMTS, with EMCQ method in solving an examination timetabling problem. Two search mechanisms of this method, vertical neighbourhood search and horizontal neighbourhood search, will work alternately in different stages with several neighbourhood options. This procedure is based on the enhanced ITMTS with stratified random sampling technique (to represent selected exams to be evaluated) where EMCQ technique is used in the horizontal neighbourhood stage as a diversification search mechanism. We test and evaluate this technique with the uncapacitated Carter´s benchmark datasets by using the standard Carter´s proximity cost. The results of this technique are comparable with other approaches that have been reported in the literature and have shown that this technique has a potential to be further enhanced.
Keywords :
Monte Carlo methods; educational courses; sampling methods; scheduling; search problems; EMCQ technique; ITMTS; examination timetabling problem; horizontal neighbourhood search; hybrid integrated two-stage multi-neighbourhood tabu search; stratified random sampling technique; vertical neighbourhood search; Cost function; Data mining; Monte Carlo methods; Radiation detectors; Search problems; enhanced monte carlo with counter; iterated two-stage tabu search; meta-heuristic; multi-neighbourhood structures;
Conference_Titel :
Data Mining and Optimization (DMO), 2011 3rd Conference on
Conference_Location :
Putrajaya
Print_ISBN :
978-1-61284-211-0
Electronic_ISBN :
2155-6938
DOI :
10.1109/DMO.2011.5976533