Adaptation and Use of Artificial Bee Colony Algorithm to Solve Curriculum-based Course time-tabling Problem

Curriculum-Based university Course Time-Tabling, CB-CTT, a known scheduling problem. We adapted a new swarm intelligence approach, identified as MABC based on the Artificial Bee Colony (ABC) to solve the CB-CTT. The approach consists of two steps: first, a feasible solution of the problem is constructed, which satisfies only the hard constraints; and then, the soft constraints are attempted to be satisfied. MABC could satisfy the hard constraints of the problem for all datasets of the ITC-2007 track 3, a benchmark dataset for the CB-CTT. The penalty of the achieved solutions by MABC is comparable to the related work in the literature that used the ABC for solving the CB-CTT.