Proposing a novel heuristic algorithm for university course timetabling problem with the quality of courses rendered approach; a case study

University course timetabling problem has been and id being considered as an operational issue by researchers. The purpose of University Course Timetabling Problem is to allocate academic courses to the lecturers, time slots and classrooms which must be executed in such a manner to promote to qualit...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Alexandria engineering journal Jg. 59; H. 5; S. 3355 - 3367
Hauptverfasser: Tavakoli, Mohammad Mehdi, Shirouyehzad, Hadi, Lotfi, Farhad Hosseinzadeh, Najafi, Sayed Esmaeil
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier B.V 01.10.2020
Elsevier
Schlagworte:
Educational planning
Educational quality
Heuristic algorithm
University course timetabling
University course timetabling
Educational quality
Heuristic algorithm
Educational planning
ISSN:1110-0168
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:University course timetabling problem has been and id being considered as an operational issue by researchers. The purpose of University Course Timetabling Problem is to allocate academic courses to the lecturers, time slots and classrooms which must be executed in such a manner to promote to quality of education. In this context, a three-stage heuristic algorithm consisting of lecturers, time slots and classes is proposed. By applying the Days of lecturers’ attendance to total days of planning ratio, Lecturer quality level in planning context, Offering the simultaneous prerequisite and main courses to the all course ratio, Courses presented in the last time-slot to total courses ratio, Surplus classroom capacity to classroom capacity ratio, Full-time lecturer to total lecturers ratio and Number of classrooms assigned to each lecturer to total available classroom ratio indexes, the planning obtained through this newly proposed algorithm is assessed and the response quality is determined. The available data of the subject university’s industrial engineering department is fed in MATLAB software through this algorithm with the objective to have the University Course Timetabling Problem as the output. At its experimental stage, the output is measured through the same indexes revealing that course presentation by the lecturers is 96% of the possible optimum.
ISSN:1110-0168
DOI:10.1016/j.aej.2020.05.004