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.
210711446_0.pdf
File Pdf (520kB)
210711446_1.pdf
File Pdf (597kB)
210711446_2.pdf
File Pdf (787kB)
210711446_3.pdf
Restricted to Registered users only
File Pdf (1MB)
210711446_4.pdf
Restricted to Registered users only
File Pdf (3MB)
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 |
