Optimasi Aplikasi Penjadwalan Kuliah Menggunakan Algoritma Genetik

Abstract

Penjadwalan kuliah merupakan kegiatan rutin pada sebuah perguruan tinggi dan merupakan kegiatan yang sangat penting untuk terselenggaranya kegiatan akademik yang baik. Permasalahan yang sering terjadi dalam penjadwalan kuliah adalah lamanya proses pembuatan jadwal dan adanya bentrok jadwal karena banyaknya aturan-aturan yang harus diperhatikan. Hal tersebut terjadi pada program studi akuntansi Universitas Komputer Indonesia karena proses penjadwalan kuliah masih dilakukan secara konvensional. Mengingat pentingnya proses penjadwalan ini, maka perlu dilakukan langkah optimasi sehingga proses penjadwalan lebih cepat dan bentrok jadwal dapat diminimalisir. Berdasarkan permasalahan tersebut, penelitian ini bermaksud untuk melakukan optimasi aplikasi penjadwalan kuliah dengan menggunakan algoritma genetik. Metode pendekatan sistem yang digunakan pada pengembangan aplikasi penjadwalan kuliah yaitu pendekatan berorientasi objek, dengan metode pengembangan sistem yaitu model prototipe. Dalam membangun aplikasi penjadwalan kuliah ini menggunakan bahasa pemrograman Java SE dengan database MySQL. Kesimpulan penelitian ini yaitu penerapan algoritma genetika pada aplikasi penjadwalan kuliah mampu mencapai bentrok 0 (nol) yang berarti sangat optimal, dan dilihat dari waktu sangat cepat dengan rata-rata 1,003 detik dari 10 kali percobaan pembuatan jadwal

Keywords

• Kata kunci: gen, kromosom, algoritma genetik, penjadwalan kuliah