Title: Application of automated system for university course timetable scheduling: an Algerian case study

Authors: Talib Hicham Betaouaf; Rabab Boukli-Hacene; Mohamed Amine Cherier

Addresses: Biomedical Engineering Laboratory of Tlemcen, Electrical and Electronic Engineering Department, Technology Faculty, Tlemcen University, Tlemcen, Algeria ' Manufacturing Engineering Laboratory of Tlemcen, Industrial Engineering Department, National Polytechnic School of Oran, Oran, Algeria ' Manufacturing Engineering Laboratory of Tlemcen, Abou Bekr Belkaid University of Tlemcen, Tlemcen, Algeria

Abstract: Scheduling is an NP-hard problem which most universities are grappling with. For each academic semester, the timetabling process must be carried out regularly, which is an overwhelming and time-consuming activity. The main contribution of this study is developing an automated system based on a multi-agent (MA) approach and genetic algorithms (GA) to generate a university timetable. Three agents named capture agent (CA), processing agent (PA) and distributing agent (DA) have been worked collaboratively and cooperatively to develop the university timetable. The study has been applied in a real case study to perform the course schedules in the electrical and electronic engineering department of our university. The system implemented has considerably reduced the time and effort in the timetables realisation of our department from about ten days to only a few minutes. It has also significantly improved the quality of timetable by guaranteeing a satisfaction rate of over 95% of the constraints.

Keywords: course timetable scheduling; multi-agent; intelligent agents; genetic algorithms.

DOI: 10.1504/IJKEDM.2021.119884

International Journal of Knowledge Engineering and Data Mining, 2021 Vol.7 No.1/2, pp.86 - 112

Received: 16 Apr 2021
Accepted: 23 Aug 2021
Published online: 22 Dec 2021 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article