Adaptation and Use of Artificial Bee Colony Algorithm to Solve Curriculum-based Course Time-Tabling Problem

Agahian S., PEHLİVAN H., Dehkharghani R.

5th International Conference on Intelligent Systems, Modelling and Simulation (ISMS), Langkawi, Malaysia, 27 - 29 January 2014, pp.77-82 identifier identifier

  • Publication Type: Conference Paper / Full Text
  • Volume:
  • Doi Number: 10.1109/isms.2014.157
  • City: Langkawi
  • Country: Malaysia
  • Page Numbers: pp.77-82
  • Karadeniz Technical University Affiliated: Yes

Abstract

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.