March 29, 2024
Rahim Dehkharghani

Rahim Dehkharghani

Academic rank: Assistant professor
Address: bonab-university of bonab
Education: Ph.D in Computer Engineering
Phone: 04137745000-1636
Faculty: Faculty of Engineering
Department: Computer Engineering

Research

Title
Adaptation and Use of Artificial Bee Colony Algorithm to Solve Curriculum-based Course Time-Tabling Problem
Type Presentation
Keywords
Curriculum; course time-tabling; Artificial Bee Colony Algorithm; Meta Heuristic Methods;
Researchers Saeid Agahian، Huseyin Pehlivan، Rahim Dehkharghani

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.