…
comment: The repository administrator has not yet configured an RDF license.
primary topic: IMPLEMENTASI HYBRID ASSISTED GENETIC ALGORITHM DAN HILL CLIMBING UNTUK PENJADWALAN MATA PELAJARAN SEKOLAH DASAR

IMPLEMENTASI HYBRID ASSISTED GENETIC ALGORITHM DAN HILL CLIMBING UNTUK PENJADWALAN MATA PELAJARAN SEKOLAH DASAR
type: Thesis
type: Article
abstract: 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.
date: 2026-04-22
status: published
author list: authors
type: EPrint
type: ThesisEPrint
is part of: repository
has document: IMPLEMENTASI HYBRID ASSISTED GENETIC ALGORITHM DAN HILL CLIMBING UNTUK PENJADWALAN MATA PELAJARAN SEKOLAH DASAR (Text)
has version: IMPLEMENTASI HYBRID ASSISTED GENETIC ALGORITHM DAN HILL CLIMBING UNTUK PENJADWALAN MATA PELAJARAN SEKOLAH DASAR (Text)
has published: IMPLEMENTASI HYBRID ASSISTED GENETIC ALGORITHM DAN HILL CLIMBING UNTUK PENJADWALAN MATA PELAJARAN SEKOLAH DASAR (Text)
has document: IMPLEMENTASI HYBRID ASSISTED GENETIC ALGORITHM DAN HILL CLIMBING UNTUK PENJADWALAN MATA PELAJARAN SEKOLAH DASAR (Other)
subject: 006.3 Artificial Intelligence (Kecerdasan Buatan)

IMPLEMENTASI HYBRID ASSISTED GENETIC ALGORITHM DAN HILL CLIMBING UNTUK PENJADWALAN MATA PELAJARAN SEKOLAH DASAR (Text)
type: Document
has file: 22106050079_BAB-I_IV-atau-V_DAFTAR-PUSTAKA.pdf
has part: 22106050079_BAB-I_IV-atau-V_DAFTAR-PUSTAKA.pdf

IMPLEMENTASI HYBRID ASSISTED GENETIC ALGORITHM DAN HILL CLIMBING UNTUK PENJADWALAN MATA PELAJARAN SEKOLAH DASAR (Text)
type: Document

UIN SUNAN KALIJAGA YOGYAKARTA
type: Organization

FAKULTAS SAINS DAN TEKNOLOGI, UIN SUNAN KALIJAGA YOGYAKARTA
type: Organization

NIM.: 22106050079 Aulia Miftah Razak
type: Person
given name: NIM.: 22106050079
family name: Aulia Miftah Razak

IMPLEMENTASI HYBRID ASSISTED GENETIC ALGORITHM DAN HILL CLIMBING UNTUK PENJADWALAN MATA PELAJARAN SEKOLAH DASAR (Other)
type: Document
is version of: IMPLEMENTASI HYBRID ASSISTED GENETIC ALGORITHM DAN HILL CLIMBING UNTUK PENJADWALAN MATA PELAJARAN SEKOLAH DASAR (Text)
is volatile version of: IMPLEMENTASI HYBRID ASSISTED GENETIC ALGORITHM DAN HILL CLIMBING UNTUK PENJADWALAN MATA PELAJARAN SEKOLAH DASAR (Text)
islightbox thumbnail version of: IMPLEMENTASI HYBRID ASSISTED GENETIC ALGORITHM DAN HILL CLIMBING UNTUK PENJADWALAN MATA PELAJARAN SEKOLAH DASAR (Text)

IMPLEMENTASI HYBRID ASSISTED GENETIC ALGORITHM DAN HILL CLIMBING UNTUK PENJADWALAN MATA PELAJARAN SEKOLAH DASAR (Other)
type: Document
is version of: IMPLEMENTASI HYBRID ASSISTED GENETIC ALGORITHM DAN HILL CLIMBING UNTUK PENJADWALAN MATA PELAJARAN SEKOLAH DASAR (Text)
is volatile version of: IMPLEMENTASI HYBRID ASSISTED GENETIC ALGORITHM DAN HILL CLIMBING UNTUK PENJADWALAN MATA PELAJARAN SEKOLAH DASAR (Text)
ispreview thumbnail version of: IMPLEMENTASI HYBRID ASSISTED GENETIC ALGORITHM DAN HILL CLIMBING UNTUK PENJADWALAN MATA PELAJARAN SEKOLAH DASAR (Text)

IMPLEMENTASI HYBRID ASSISTED GENETIC ALGORITHM DAN HILL CLIMBING UNTUK PENJADWALAN MATA PELAJARAN SEKOLAH DASAR (Other)
type: Document
is version of: IMPLEMENTASI HYBRID ASSISTED GENETIC ALGORITHM DAN HILL CLIMBING UNTUK PENJADWALAN MATA PELAJARAN SEKOLAH DASAR (Text)
is volatile version of: IMPLEMENTASI HYBRID ASSISTED GENETIC ALGORITHM DAN HILL CLIMBING UNTUK PENJADWALAN MATA PELAJARAN SEKOLAH DASAR (Text)
ismedium thumbnail version of: IMPLEMENTASI HYBRID ASSISTED GENETIC ALGORITHM DAN HILL CLIMBING UNTUK PENJADWALAN MATA PELAJARAN SEKOLAH DASAR (Text)

IMPLEMENTASI HYBRID ASSISTED GENETIC ALGORITHM DAN HILL CLIMBING UNTUK PENJADWALAN MATA PELAJARAN SEKOLAH DASAR (Other)
type: Document
is version of: IMPLEMENTASI HYBRID ASSISTED GENETIC ALGORITHM DAN HILL CLIMBING UNTUK PENJADWALAN MATA PELAJARAN SEKOLAH DASAR (Text)
is volatile version of: IMPLEMENTASI HYBRID ASSISTED GENETIC ALGORITHM DAN HILL CLIMBING UNTUK PENJADWALAN MATA PELAJARAN SEKOLAH DASAR (Text)
issmall thumbnail version of: IMPLEMENTASI HYBRID ASSISTED GENETIC ALGORITHM DAN HILL CLIMBING UNTUK PENJADWALAN MATA PELAJARAN SEKOLAH DASAR (Text)

IMPLEMENTASI HYBRID ASSISTED GENETIC ALGORITHM DAN HILL CLIMBING UNTUK PENJADWALAN MATA PELAJARAN SEKOLAH DASAR (Other)
type: Document
is version of: IMPLEMENTASI HYBRID ASSISTED GENETIC ALGORITHM DAN HILL CLIMBING UNTUK PENJADWALAN MATA PELAJARAN SEKOLAH DASAR (Text)
is volatile version of: IMPLEMENTASI HYBRID ASSISTED GENETIC ALGORITHM DAN HILL CLIMBING UNTUK PENJADWALAN MATA PELAJARAN SEKOLAH DASAR (Text)
islightbox thumbnail version of: IMPLEMENTASI HYBRID ASSISTED GENETIC ALGORITHM DAN HILL CLIMBING UNTUK PENJADWALAN MATA PELAJARAN SEKOLAH DASAR (Text)
has file: lightbox.jpg
has part: lightbox.jpg

IMPLEMENTASI HYBRID ASSISTED GENETIC ALGORITHM DAN HILL CLIMBING UNTUK PENJADWALAN MATA PELAJARAN SEKOLAH DASAR (Other)
type: Document
is version of: IMPLEMENTASI HYBRID ASSISTED GENETIC ALGORITHM DAN HILL CLIMBING UNTUK PENJADWALAN MATA PELAJARAN SEKOLAH DASAR (Text)
is volatile version of: IMPLEMENTASI HYBRID ASSISTED GENETIC ALGORITHM DAN HILL CLIMBING UNTUK PENJADWALAN MATA PELAJARAN SEKOLAH DASAR (Text)
ispreview thumbnail version of: IMPLEMENTASI HYBRID ASSISTED GENETIC ALGORITHM DAN HILL CLIMBING UNTUK PENJADWALAN MATA PELAJARAN SEKOLAH DASAR (Text)
has file: preview.jpg
has part: preview.jpg

IMPLEMENTASI HYBRID ASSISTED GENETIC ALGORITHM DAN HILL CLIMBING UNTUK PENJADWALAN MATA PELAJARAN SEKOLAH DASAR (Other)
type: Document
is version of: IMPLEMENTASI HYBRID ASSISTED GENETIC ALGORITHM DAN HILL CLIMBING UNTUK PENJADWALAN MATA PELAJARAN SEKOLAH DASAR (Text)
is volatile version of: IMPLEMENTASI HYBRID ASSISTED GENETIC ALGORITHM DAN HILL CLIMBING UNTUK PENJADWALAN MATA PELAJARAN SEKOLAH DASAR (Text)
ismedium thumbnail version of: IMPLEMENTASI HYBRID ASSISTED GENETIC ALGORITHM DAN HILL CLIMBING UNTUK PENJADWALAN MATA PELAJARAN SEKOLAH DASAR (Text)
has file: medium.jpg
has part: medium.jpg

IMPLEMENTASI HYBRID ASSISTED GENETIC ALGORITHM DAN HILL CLIMBING UNTUK PENJADWALAN MATA PELAJARAN SEKOLAH DASAR (Other)
type: Document
is version of: IMPLEMENTASI HYBRID ASSISTED GENETIC ALGORITHM DAN HILL CLIMBING UNTUK PENJADWALAN MATA PELAJARAN SEKOLAH DASAR (Text)
is volatile version of: IMPLEMENTASI HYBRID ASSISTED GENETIC ALGORITHM DAN HILL CLIMBING UNTUK PENJADWALAN MATA PELAJARAN SEKOLAH DASAR (Text)
issmall thumbnail version of: IMPLEMENTASI HYBRID ASSISTED GENETIC ALGORITHM DAN HILL CLIMBING UNTUK PENJADWALAN MATA PELAJARAN SEKOLAH DASAR (Text)
has file: small.jpg
has part: small.jpg

HTML Summary of #76466 IMPLEMENTASI HYBRID ASSISTED GENETIC ALGORITHM DAN HILL CLIMBING UNTUK PENJADWALAN MATA PELAJARAN SEKOLAH DASAR
format: text/html
primary topic: IMPLEMENTASI HYBRID ASSISTED GENETIC ALGORITHM DAN HILL CLIMBING UNTUK PENJADWALAN MATA PELAJARAN SEKOLAH DASAR

006.3 Artificial Intelligence (Kecerdasan Buatan)
type: Concept