Antolino, Boniface Fredo Ronan (2025) IMPLEMENTASI ALGORITMA GENETIK PADA SISTEM PENJADWALAN MATA PELAJARAN SEKOLAH DASAR (STUDI KASUS: SDN TLACAP SLEMAN). S1 thesis, UNIVERSITAS ATMA JAYA YOGYAKARTA.

Text (Boniface Fredo Ronan Antolino)
210711446_0.pdf

File Pdf (520kB)
Text
210711446_1.pdf

File Pdf (597kB)
Text
210711446_2.pdf

File Pdf (787kB)
Text
210711446_3.pdf
Restricted to Registered users only

File Pdf (1MB)
Text
210711446_4.pdf
Restricted to Registered users only

File Pdf (3MB)
Text
210711446_5.pdf

File Pdf (614kB)

Abstract

Proses penyusunan jadwal pelajaran di SDN Tlacap Sleman masih
dilakukan secara manual melalui diskusi antara guru dan tim kurikulum
menggunakan media kertas dan excel. Metode konvensional ini sering
menimbulkan kendala seperti bentrok jadwal antar guru serta kesulitan saat terjadi
perubahan kurikulum, yang mengharuskan penyusunan ulang. Oleh karena itu,
dibutuhkan sistem penjadwalan yang lebih efisien, akurat, dan mampu
menyesuaikan diri dengan perubahan aturan.
Penelitian ini menghasilkan sistem penyusunan jadwal otomatis berbasis
web dengan menerapkan algoritma genetik. Algoritma ini dipilih karena
kemampuannya mengeksplorasi berbagai kemungkinan solusi melalui proses
seleksi, mutasi, dan rekombinasi. Sistem menggunakan dua metode seleksi, yaitu
elitism dan roulette wheel, serta memodifikasi proses mutasi menjadi repetitive
swap dengan tingkat mutasi yang menurun setiap generasi untuk mengontrol
konvergensi. Sistem juga dirancang fleksibel terhadap perubahan aturan
penjadwalan agar dapat terus digunakan dan disesuaikan dengan kebutuhan
pengguna.
Hasil penelitian menunjukkan bahwa sistem dapat mempercepat proses
penyusunan jadwal dari sekitar satu minggu menjadi hanya beberapa menit. Dengan
konfigurasi tertentu, sistem mampu mencapai nilai fitness 0, yang berarti seluruh
aturan terpenuhi tanpa pelanggaran. Sistem ini berhasil mencapai tujuan pembuatan
sistem penjadwalan berbasis web dengan penerapan algoritma genetik yang dapat
menyesuaikan kondisi aturan yang sedang berlaku sehingga dapat digunakan secara
berkelanjutan oleh SDN Tlacap Sleman.

Item Type: Thesis (S1)
Uncontrolled Keywords: Penjadwalan, Algoritma genetik, fleksibel, sistem berbasis web, repetitive swap
Subjects: Teknik Informatika > Soft Computing
Divisions: Fakultas Teknologi Industri > Teknik Informatika
Date Deposited: 11 Feb 2026 07:02
Last Modified: 11 Feb 2026 07:02
URI: https://repository.uajy.ac.id/id/eprint/36633

Actions (login required)

View Item
View Item