PENERAPAN ALGORITMA GENETIKA DAN JARINGAN SYARAF TIRUAN DALAM PENJADWALAN MATA KULIAH DI FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS GADJAH MADA; IMPLEMENTATION OF GENETIC ALGORITHM AND ARTIFICIAL NEURAL NETWORK IN LECTURE SCHEDULING IN FACULTY OF MATHEMATICS AND NATURAL SCIENCE UNIVERSITAS GADJAH MADA

Eko Budi Prasetyo, Faizah

2014 | Skripsi | PROGRAM STUDI ILMU KOMPUTER

Pembuatan jadwal mata kuliah di fakultas Matematika dan Ilmu Pengetahuan Alam (MIPA) Universitas Gadjah Mada (UGM) biasanya dilakukan oleh fakultas melalui perwakilan masing-masing program studi. Selama ini proses ini memakan waktu yang cukup lama dikarenakan setelah jadwal terbentuk fakultas masih harus melakukan sinkronisasi terhadap semua jadwal yang diterima. Selain itu, keterbatasan ruang dan waktu dalam penjadwalan dapat memungkinkan terjadinya tumbukan mata kuliah dan ketidaksesuaian antara kapasitas ruang dan jumlah mahasiswa yang mengambil mata kuliah tersebut. Salah satu cara untuk mengatasi masalah penjadwalan adalah dengan menggunakan algoritma genetika dan jaringan syaraf tiruan. Jaringan syaraf tiruan melalui metode backpropagation dapat digunakan dalam prediksi jumlah peserta mata kuliah yang dipakai untuk penentuan ruang. Algoritma genetika akan digunakan untuk menentukan solusi optimal dari beberapa solusi jadwal yang dihasilkan. Penelitian ini mengembangkan aplikasi berbasis web yang mampu melakukan prediksi jumlah peserta mata kuliah yang berperan dalam penentuan ruang mata kuliah dan mampu untuk melakukan penjadwalan mata kuliah secara “satu pintu”. Penerapan algoritma genetika dan jaringan syaraf tiruan dengan parameter yang tepat dapat menghasilkan jadwal mata kuliah yang optimal. Selain itu waktu yang dibutuhkan dalam proses penjadwalan menjadi lebih cepat.

Kata Kunci : Penjadwalan Mata Kuliah, Backpropagation, Algoritma Genetika, Jaringan Syaraf Tiruan.