Solving Timetabling Problem Using Genetic and Heuristic Algorithms

In this paper, we propose a hybrid algorithm that combines genetic and heuristic approach. By using this method, solving timetabling problem is converted to finding the optimal arrangement of elements on a 2D matrix. This algorithm was implemented and tested with the synthetic and real data of Nong lam University of HCM City, Vietnam. The experimental results reveal the usability and potential of the proposed algorithm in solving timetabling problems.

[1]  Wilhelm Erben,et al.  A Genetic Algorithm Solving a Weekly Course-Timetabling Problem , 1995, PATAT.

[2]  Vassilios Petridis,et al.  Solving University Timetabling Problems Using Advanced Genetic Algorithms , 2005 .

[3]  Rachid Saad,et al.  Solving Timetabling Problems by Hybridizing Genetic Algorithms and Tabu Search , 2006 .

[4]  Atish Chand.  A Heuristic Approach to Constraint Optimization in Timetabling , 2002 .

[5]  Alberto Colorni,et al.  A genetic algorithm to solve the timetable problem , 1992 .

[6]  Edmund K. Burke,et al.  A Hybrid Genetic Algorithm for Highly Constrained Timetabling Problems , 1995, ICGA.

[7]  Andrea Schaerf,et al.  RAPPORT A survey of automated timetabling , 1999 .

[8]  Norbert Oster,et al.  A Hybrid Genetic Algorithm for School Timetabling , 2002, Australian Joint Conference on Artificial Intelligence.

[9]  H. Asmuni.  Fuzzy multiple heuristic orderings for course timetabling , 2005 .

[10]  L. D. Gaspero,et al.  LOCAL SEARCH TECHNIQUES FOR EDUCATIONAL TIMETABLING PROBLEMS , 2001 .

[11]  David Abramson,et al.  Simulated Annealing Cooling Schedules for the School Timetabling Problem , 1999 .

[12]  Nelson Maculan,et al.  A GRASP-tabu search algorithm for solving school timetabling problems , 2004 .

[13]  David Abramson,et al.  Constructing school timetables using simulated annealing: sequential and parallel algorithms , 1991 .

[14]  Marin Golub,et al.  Solving timetable scheduling problem using genetic algorithms , 2003, Proceedings of the 25th International Conference on Information Technology Interfaces, 2003. ITI 2003..