The bees algorithm for a practical university timetabling problem in Vietnam

University timetabling problem refers to the assignment of a set of courses to appropriate periods and rooms within a working week subject to a variety of hard and soft constraints. In this paper, the Bees algorithm is applied to solve a highly constrained real-world university timetabling problem in Vietnam. The algorithm is tested on nine real-world instances. Results obtained from the proposed algorithm are superior to the handmade timetables currently used in practice.

[1]  Duc Truong Pham,et al.  PRELIMINARY DESIGN USING THE BEES ALGORITHM , 2007 .

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

[3]  Mohammed Azmi Al-Betar,et al.  A harmony search algorithm for university course timetabling , 2010, Annals of Operations Research.

[4]  Shengxiang Yang,et al.  A Memetic Algorithm for the University Course Timetabling Problem , 2008, 2008 20th IEEE International Conference on Tools with Artificial Intelligence.

[5]  Ben Paechter,et al.  Setting the Research Agenda in Automated Timetabling: The Second International Timetabling Competition , 2010, INFORMS J. Comput..

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

[7]  Juan J. Flores,et al.  Solving a School Timetabling Problem Using a Bee Algorithm , 2008, MICAI.

[8]  Halvard Arntzen,et al.  A Tabu Search Heuristic for a University Timetabling Problem , 2005 .

[9]  Michael Sampels,et al.  A MAX-MIN Ant System for the University Course Timetabling Problem , 2002, Ant Algorithms.

[10]  Ji Young Lee,et al.  Multi-objective optimisation using the Bees Algorithm , 2010 .

[11]  Jeffrey H. Kingston,et al.  The Complexity of Timetable Construction Problems , 1995, PATAT.

[12]  Rhyd Lewis,et al.  A survey of metaheuristic-based techniques for University Timetabling problems , 2007, OR Spectr..

[13]  Xin-She Yang,et al.  Engineering Optimizations via Nature-Inspired Virtual Bee Algorithms , 2005, IWINAC.

[14]  D. Pham,et al.  THE BEES ALGORITHM, A NOVEL TOOL FOR COMPLEX OPTIMISATION PROBLEMS , 2006 .