T R A C K       P A P E R
ISSN:2394-3661 | Crossref DOI | SJIF: 5.138 | PIF: 3.854

International Journal of Engineering and Applied Sciences

(An ISO 9001:2008 Certified Online and Print Journal)

Using Iterated Local Search to Solve the Course Timetabling Problem at Engineering Faculty of Necmettin Erbakan University

( Volume 3 Issue 12,December 2016 ) OPEN ACCESS
Author(s):

Kemal Alaykiran, Mehmet Hacibeyoglu

Abstract:

Timetabling of courses, lecturers and available rooms at an educational institution is a hard optimization problem to solve. In this study, the timetabling problem at Engineering Faculty of Necmettin Erbakan University located in Konya,Turkiye is considered. The Engineering Faculty of Necmettin Erbakan University is a new but rapidly developing educational unit. Although it is established in 2010, in 2016 it has reached to 12 undergraduate engineering departments with about 1500 undergraduate students. As the literature for the timetabling problems investigated, it is figured out that the problem considered in this study best fits the curriculum based course timetabling problem which is detailed and structured at International Timetabling Competition (ITC) in 2007. The main objective of the problem is to develop an algorithm and methodology to achieve feasible timetables for the faculty for all semesters. The side goals of the study are to decrease the total number of rooms for all courses and to decrease the periods of courses in a day which is ten at the current situation. In order to achieve these goals, an iterated local search algorithm is coded and run for different scenarios. The experimental results are analyzed comprehensively.

Paper Statistics:

Total View : 675 | Downloads : 666 | Page No: 40-43 |

Cite this Article:
Click here to get all Styles of Citation using DOI of the article.