Genetic algorithm to solve the problems of lectures and practicums scheduling

10th International Conference Numerical Analysis in Engineering

数学;工业技术

Syahputra, M.F.^1 ; Apriani, R.^1 ; Sawaluddin^1 ; Abdullah, D.^2 ; Albra, W.^3 ; Heikal, M.^3 ; Abdurrahman, A.^3 ; Khaddafi, M.^4

Department of Information Technology, Faculty of Computer Science and Information Technology, University of Sumatera Utara, Medan, Indonesia^1

Department of Informatics, Universitas Malikussaleh, Aceh, Indonesia^2

Department of Management, Universitas Malikussaleh, Aceh, Indonesia^3

Department of Accounting, Universitas Malikussaleh, Aceh, Indonesia^4

关键词: Accuracy level;    Class rooms;    Information technology departments;    Scheduling process;    Time slots;    Time-table scheduling;   

Others  :  https://iopscience.iop.org/article/10.1088/1757-899X/308/1/012046/pdf
DOI  :  10.1088/1757-899X/308/1/012046

学科分类：工业工程学

来源: IOP

【 摘 要 】

Generally, the scheduling process is done manually. However, this method has a low accuracy level, along with possibilities that a scheduled process collides with another scheduled process. When doing theory class and practicum timetable scheduling process, there are numerous problems, such as lecturer teaching schedule collision, schedule collision with another schedule, practicum lesson schedules that collides with theory class, and the number of classrooms available. In this research, genetic algorithm is implemented to perform theory class and practicum timetable scheduling process. The algorithm will be used to process the data containing lists of lecturers, courses, and class rooms, obtained from information technology department at University of Sumatera Utara. The result of scheduling process using genetic algorithm is the most optimal timetable that conforms to available time slots, class rooms, courses, and lecturer schedules.