Institutional Repository UIN Sunan Kalijaga YogyakartaIMPLEMENTASI HYBRID ASSISTED GENETIC ALGORITHM DAN HILL CLIMBING UNTUK PENJADWALAN MATA PELAJARAN SEKOLAH DASARNIM.: 22106050079Aulia Miftah RazakauthorTimetable 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.006.3 Artificial Intelligence (Kecerdasan Buatan)2026-04-22UIN SUNAN KALIJAGA YOGYAKARTA;FAKULTAS SAINS DAN TEKNOLOGIThesis

For work being deposited by its own author: In self-archiving this collection of files and associated bibliographic metadata, I grant Institutional Repository UIN Sunan Kalijaga Yogyakarta the right to store them and to make them permanently available publicly for free on-line. I declare that this material is my own intellectual property and I understand that Institutional Repository UIN Sunan Kalijaga Yogyakarta does not assume any responsibility if there is any breach of copyright in distributing these files or metadata. (All authors are urged to prominently assert their copyright on the title page of their work.)

For work being deposited by someone other than its author: I hereby declare that the collection of files and associated bibliographic metadata that I am archiving at Institutional Repository UIN Sunan Kalijaga Yogyakarta) is in the public domain. If this is not the case, I accept full responsibility for any breach of copyright that distributing these files or metadata may entail.

Clicking on the deposit button indicates your agreement to these terms.