TY  - THES
N1  - Ir. Maria Ulfah Siregar, S.Kom., MIT., Ph.D.
ID  - digilib76466
UR  - https://digilib.uin-suka.ac.id/id/eprint/76466/
A1  - Aulia Miftah Razak, NIM.: 22106050079
Y1  - 2026/04/22/
N2  - Timetable scheduling is a complex combinatorial optimization problem because it involves various resource constraints?such as teachers, classrooms, and time slots?that must be allocated simultaneously while satisfying a number of operational constraints. This complexity increases at the elementary school level due to the implementation of the homeroom teacher model, which creates dependencies between subjects within a single class. Manual scheduling approaches often result in schedule conflicts and difficulties in verifying multiple constraints simultaneously. This study aims to develop a web-based automatic scheduling system using a Hybrid Metaheuristics approach. The method integrates the Evolutionary Assisted Genetic Algorithm (EAGA) as a global search mechanism with the Matrix Locking technique to form an initial population closer to a feasible solution, as well as the Hill Climbing algorithm as a local optimization to improve the quality of the schedule structure. The system was developed using the Python programming language with the Extreme Programming methodology. Test results show that the system is capable of generating feasible schedules with a 100% success rate without violating hard constraints. The average computation time required is 10.97 seconds for a population size of 40 individuals. The integration of the Hill Climbing algorithm resulted in an average improvement in solution quality of 440 fitness points compared to the results of the pure Genetic Algorithm, achieved through the reduction of schedule fragmentation and the formation of more structured subject blocks. An evaluation by the school?s curriculum team indicated that the generated schedules are not only computationally valid but also suitable for use in school operations.
PB  - UIN SUNAN KALIJAGA YOGYAKARTA
KW  - Penjadwalan Otomatis
KW  -  Genetic Algorithm
KW  -  Hill Climbing
KW  -  Hybrid Metaheuristics
KW  -  Timetabling
M1  - skripsi
TI  - IMPLEMENTASI HYBRID ASSISTED GENETIC ALGORITHM DAN HILL CLIMBING UNTUK PENJADWALAN MATA PELAJARAN SEKOLAH DASAR
AV  - restricted
EP  - 131
ER  -