Fachrie, Muhammad and Waluyo, Anita Fira Guided Genetic Algorithm to Solve University Course Timetabling with Dynamic Time Slot. In: 2020 3rd International Seminar on Research of Information Technology and Intelligent Systems (ISRITI), Yogyakarta.
|
Text (Artikel Prosiding)
Artikel ISRITI 2021 - Fachrie&Anita.pdf - Published Version Download (340kB) | Preview |
|
|
Text (Cover proceeding, daftar isi, committee)
e-Prosiding ISRITI 2020 PDF.pdf - Supplemental Material Download (17MB) | Preview |
|
|
Text
Peer Review - ISRITI 2020.pdf Download (230kB) | Preview |
Abstract
This paper discusses about one of the most popular technique in Evolutionary Computation, i.e., Genetic Algorithm to solve the UCTP that has dynamic teaching time slot. Duration of a lecture is determined by the course’s credit which means that the structure of course timetable can be different between one day to the others. This kind of timetable structure is more complex since the flexible time slot could produce high number of schedules possibility. Hence, a flexible chromosome is developed to deal with dynamic time slot and enhanced the efficiency of the system by eliminating the crossover process which usually time consumed. A Guided Creep Mutation is proposed to act as an evolutionary operator that guides the chromosomes to find global optimum by changing certain gene value gradually in every generation. Our system successfully generated optimum schedule for 878 and 1140 courses in odd and even semester with zero collision in rooms, time, lecturers, also satisfied all soft constraints given. Based on our experiments, the system needs relatively small number of generations with few chromosomes to generate an optimum schedule. Keywords— course timetabling, genetic algorithms, combinatorial optimization, evolutionary computation, dynamic time slot
| Item Type: | Conference or Workshop Item (Paper) |
|---|---|
| Depositing User: | S.T., M.Cs Muhammad Fachrie |
| Date Deposited: | 22 Jul 2021 15:20 |
| Last Modified: | 05 Jan 2022 00:36 |
| URI: | http://eprints.uty.ac.id/id/eprint/7745 |
Actions (login required)
 |
View Item |
