A GENETIC ALGORITHM BASED SMART UNIVERSITY TIMETABLING SYSTEM
The aim of this research is to gain an optimum schedule for university timetabling problems, in order to decrease the number of clashed courses and optimize classes utilization. Thus, this research focused on developing smart system for university timetabling that will produce the optimum schedule....
Saved in:
| Main Author: | |
|---|---|
| Format: | Final Project |
| Language: | Indonesia |
| Subjects: | |
| Online Access: | https://digilib.itb.ac.id/gdl/view/48039 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Institut Teknologi Bandung |
| Language: | Indonesia |
| Summary: | The aim of this research is to gain an optimum schedule for university timetabling problems, in order to decrease the number of clashed courses and optimize classes utilization. Thus, this research focused on developing smart system for university timetabling that will produce the optimum schedule. The smart system was built using the genetic algorithm as an optimization method. Genetic algorithm is one of the best algorithm to solve big scale and complex problems. Thus, it is suitable to solve university timetabling problems which are rigorous to solve. The smart system was modeled based on the data from Engineering Physics study program ITB on odd and even semester of 2019/2020 academic year. The smart system that has been built able to produce a schedule that fulfill all the hard constraints as well as soft constraints that already defined in this research. The best system performance have a computation time of 44 minutes to schedule 45 odd semester courses and 33 minutes to schedule 45 even semester courses. This performance was achieved with 50 populations, 32 tournament selections, 1 elite chromosome, 0.9 crossover probability and 0.1 mutation probability. |
|---|