Optimasi Penjadwalan Perkuliahan dengan Menggunakan Algoritma Genetika (Studi Kasus : AMIK MDP, STMIK GI MDP dan STIE MDP)

Penjadwalan perkuliahan pada suatu perguruan tinggi atau universitas atau dikenal dengan sebutan University Timetabling Problems (UTP) merupakan hal yang rumit dan memakan waktu yang cukup lama karena harus mengkombinasikan antara mata kuliah yang ditawarkan, kesediaan dosen, dan ruangan. Saat ini, penjadwalan yang dilakukan pada AMIK MDP, STMIK GI MDP dan STIE MDP masih dilakukan secara konvensional sehingga penulis mencoba menyelesaikan masalah penjadwalan dengan membuat suatu aplikasi penjadwalan perkuliahan secara otomatis dengan menggunakan algoritma genetika sebagai metode optimasinya. Algoritma genetika adalah suatu algoritma pencarian yang berbasis pada mekanisme seleksi alam dan genetika. Algoritma genetika merupakan salah satu algoritma yang sangat tepat dalam menyelesaikan masalah optimasi kompleks, yang sulit dilakukan oleh metode konvensional. Aplikasi ini dibuat dengan bahasa pemrograman PHP, HTML, dan CSS pada framework CodeIgniter, serta menggunakan MySQL sebagai sistem database. Metodologi pengembangan sistem yang digunakan dalam pembuatan aplikasi ini yaitu Rational Unified Process (RUP). Hasil pengujian menunjukkan bahwa aplikasi ini mampu menghasilkan suatu penjadwalan perkuliahan yang optimal tanpa ada jadwal yang konflik