Guided Genetic Algorithm to Solve University Course Timetabling with Dynamic Time Slot

Optimizing Faculty Workloads and Room Utilization using Heuristically Enhanced WOA

“…Faculty workloads also can be improved using automated scheduling; thus, it helps satisfy soft constraints and enhance the quality of schedules. www.ijacsa.thesai.org Moreover, it is observed that HEWOA outperformed Hybrid GAs [34] and other methods [35], [36] in terms of execution time and average solution generation for the majority of utilized event sizes.…”

“…The performance of the HEWOA was compared to other competitive methods that solved course timetabling: GA using heuristic mutation; GA using invalid genes focused on random resetting mutation; guided GA [34], parallel GA and local search [35]; and greedy and genetic fusion algorithm [36]. The result in Table IV of their performances in terms of total execution time is based on ten (10) runs per method.…”

Optimization in University Student Timetables: A Comprehensive Literature Review

“…Fachrie and Waluyo [32] presented a guided genetic algorithm that involves developing a flexible chromosome for dynamic time slots, improving efficiency by removing time-consuming crossover, and introducing a Guided Creep Mutation to guide chromosome evolution for global optima. Experimental results demonstrated the system's capability to generate an optimal timetable that satisfies all constraints specified by Universitas Teknologi Yogyakarta.…”

“…Reference Dataset description [11] UCSI University, Malaysia [12] Eleven datasets obtained from Naresuan University, Thailand [13] Semester 1 2017/2018, Universiti Malaysia Terengganu (UMT), Malaysia [14] Semester 1 2018/2019, Universiti Malaysia Sabah Labuan International Campus (UMSLIC), Malaysia [15] Semester 2016/s6 and semester 2016/s2, i-Cats University College (ICATS), Malaysia [16] ITC 2019 [17] ITC 2007 Semester 1 2019/2020 and semester 2 2019/2020, Faculty of Computer Science and Information Technology, Universiti Malaysia Sarawak (UNIMAS), Malaysia [18] Lecturers-courses assignment simulation [19] Spring semester of 2020 for Computing Fundamental Department, FPT University, Vietnam [20] Semester 1 2019/2020 and semester 2 2019/2020, Faculty of Computer Science and Information Technology, Universiti Malaysia Sarawak (UNIMAS), Malaysia [21] Faculty of Information Technology, Nong Lam University (NLU), Vietnam [22] Even semester 2018/2019, Informatics Engineering Study Program of Universitas Catur Insan Cendekia Cirebon, Indonesia [23] ITC 2019 [24] Generate 4 datasets based on assumptions [25] ITC 2002 and ITC 2007 [26] Department of Mathematics XYZ University [27] Semester 1 2018/2019, semester 2 2017/2018, semester 1 2017/2018, semester 2 2016/2017, University of the East, Philippines [28] Eleven datasets obtained from Naresuan University, Thailand [29] Socha STKIP (a medium-size Indonesian college from the year 2014 to the year 2016) Lewis Carter ITC 2007 [30] ITC 2002 ITC 2007 Socha Hard [31] Semester 2 2014/2015 and semester 1 2015/2016, Universiti Malaysia Sabah Labuan International Campus (UMSLIC), Malaysia [32] Odd and Event semester, Operational Division of Universitas Teknologi Yogyakarta, Indonesia [33] Semester 1 2017/2018 and semester 2 2017/2018 from Faculty of Cognitive Sciences and Human Development, Universiti Malaysia Sarawak (UNIMAS), Malaysia [35] Socha [36] Semester 1 2016/2017, Universiti Malaysia Sabah Labuan International Campus (UMSLIC), Malaysia [37] Semester 2 2014/2015 and semester 1 2015/2016, Universiti Malaysia Sabah Labuan International Campus (UMSLIC), Malaysia…”