University-timetabling problem and its solution using GELS algorithm: a case study. (2018)

• Record Type: Journal Article
• Authors: Nategh, Majid Nikougoftar; Hosseinabadi, Ali Asghar Rahmani; Balas, Valentina Emilia
• Is Part Of: International journal of advanced intelligence paradigms. Volume 11:Number 3/4(2019)
• Page Start: 368
• Page End: 377
• Publication Date: 2018
• Subjects: course scheduling -- GELS algorithm -- genetic algorithm; Artificial intelligence -- Periodicals; Machine theory -- Periodicals; Fuzzy logic -- Periodicals; 006.305
• Languages: English
• ISSNs: 1755-0386

Abstract

Course scheduling includes a large volume of data with numerous constraints and unchangeable specifications and each university deals with several times a year. Course scheduling is a NP-hard problem and using traditional methods to solve it is very difficult. But evolutionary algorithms suggest good solutions for this type of problems. In this paper we used gravitational emulation local search algorithm to solve the course scheduling problem which is an evolutionary algorithm. Results demonstrate the good quality of time table provided by the proposed algorithm and also decreased time against other algorithms.