University course timetabling using ACO: a case study on laboratory exercises

Authors:
Vatroslav Dino Matijaš;Goran Molnar;Marko Čupić;Domagoj Jakobović;Bojana Dalbelo Bašić
Affiliations:
Faculty of Electrical Engineering and Computing, University of Zagreb, Zagreb, Croatia;Faculty of Electrical Engineering and Computing, University of Zagreb, Zagreb, Croatia;Faculty of Electrical Engineering and Computing, University of Zagreb, Zagreb, Croatia;Faculty of Electrical Engineering and Computing, University of Zagreb, Zagreb, Croatia;Faculty of Electrical Engineering and Computing, University of Zagreb, Zagreb, Croatia
Venue:
KES'10 Proceedings of the 14th international conference on Knowledge-based and intelligent information and engineering systems: Part I
Year:
2010

Citing 5
Cited 0

The Complexity of Timetable Construction Problems

Selected papers from the First International Conference on Practice and Theory of Automated Timetabling
A MAX-MIN Ant System for the University Course Timetabling Problem

ANTS '02 Proceedings of the Third International Workshop on Ant Algorithms
Ant Colony Optimization

Ant Colony Optimization
University Course Timetabling with Genetic Algorithm: A Laboratory Excercises Case Study

EvoCOP '09 Proceedings of the 9th European Conference on Evolutionary Computation in Combinatorial Optimization
Ant algorithms for the university course timetabling problem with regard to the state-of-the-art

EvoWorkshops'03 Proceedings of the 2003 international conference on Applications of evolutionary computing

Quantified Score

Hi-index	0.01

Visualization

Abstract

The ant colony optimisation metaheuristic has shown promise on simplified artificial instances of university course timetabling problems. However, limited work has been done applying it to practical timetabling problems. In this paper, we describe the application of the ant colony optimisation to a highly constrained real-world instance of the university course timetabling problem. We present the design of the memory-efficient construction graph and a sophisticated solution construction procedure. The system devised here has been successfully used for timetabling at the authors' institution.