Home Author Index Search Volume 1 May 2009 ISSN 1797-9617

International Journal of

Recent Trends in Engineering

Home > Vol. 1, No. 2

 

International Journal of Recent Trends in Engineering (IJRTE)

ISSN 1797-9617

Volume 1, Number 2, May 2009

Issue on Computer Science

Page(s): 255-257

A Survey of Simulated Annealing Methodology for University Course Timetabling

M . Nandhini, S. Kanmani

Full text: PDF

Abstract

Timetabling problem deals with the assignment of lecturers to specific time slots and rooms by satisfying hard and soft constraints to the maximum extent. Number of approaches using heuristics techniques viz., Graph coloring, Hill Climbing , Tabu Search, Simulated Annealing , Variable neighborhood Search etc., have been introduced in various Educational Institutions (School, University), for Course and Examination Time Tabling . Meta heuristics , Hybrid and hyper heuristics are some of the approaches evolved for optimizing the timetabling scheduling. The level of optimization of timetabling is depending on the institutions where it is applied . Since we have planned to implement time tabling to our institution using simulated annealing, as a initial step , in this paper , we survey , the usage of simulated annealing and its implications with meta heuristics, hyper heuristics, hybridization for the past 10 years used for its solution and the survey has been given in the form of tables with available details.

Index Terms

constraints, timetabling, simulated annealing, meta heuristics, hyper heuristics , hybrid

Published by Academy Publisher in cooperation with the ACEEE

@ Copyright 2009 ACADEMY PUBLISHER All rights reserved