Optimization of university course scheduling problem with a hybrid artificial bee colony algorithm

Abstract

Course scheduling problem (CSP) is concerned with developing a timetable that illustrates a number of courses assigned to the classrooms. In this study a hybrid algorithm composed of a heuristic graph node coloring (GNC) algorithm and artificial bee colony (ABC) algorithm is proposed to solve CSP. The study is one of the few applications of ABC on discrete optimization problems and to our best knowledge it is the first application on CSP. A basic heuristic algorithm of node coloring problem takes part initially to develop some feasible solutions of CSP. Those feasible solutions correspond to the food sources in ABC algorithm. The ABC is then is used to improve the feasible solutions. The employed and onlooker bees are directed or controlled in a specific manner in order to avoid the conflicts in the course timetable. Proposed solution procedure is tested using real data from a university in Turkey. The experimental results demonstrate that the proposed hybrid algorithm yields efficient solutions. © 2011 IEEE. © 2011 Elsevier B.V. All rights reserved.