engleski

University Course Timetabling Using ACO: A Case Study on Laboratory Exercises

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.

ant colony optimization ; university timetabling

nije evidentirano