Perpustakaan Digital ITB

Tugas akhir ini dilakukan untuk memperoleh jadwal mata kuliah pada perguruan tinggi yang optimal, sehingga jumlah mata kuliah yang bentrok dapat dikurangi dan penggunaan ruang kelas lebih optimal. Permasalahan ini diatasi dengan membangun suatu sistem cerdas yang dapat menghasilkan jadwal mata kuliah optimal. Sistem cerdas penjadwalan kuliah dibangun dengan menggunakan metode optimasi algoritma genetika. Algoritma genetika adalah salah satu algoritma yang tepat untuk digunakan dalam memecahkan masalah berskala besar dan memiliki tingkat kompleksitas yang tinggi, sehingga cocok untuk digunakan memecahkan masalah penjadwalan mata kuliah pada perguruan tinggi yang terkenal rumit dan memiliki banyak sekali variabel kendala yang harus dipenuhi. Sistem cerdas ini dibuat berdasarkan data dari prodi Teknik Fisika ITB semester ganjil dan genap tahun ajaran 2019/2020. Sistem cerdas yang telah dibangun dapat menghasilkan jadwal yang memenuhi seluruh batasan kaku dan batasan lunak yang telah didefinisikan pada penelitian ini. Kinerja terbaik dari sistem membutuhkan waktu komputasi selama 44 menit untuk menjadwalkan 45 mata kuliah semester ganjil dan 33 menit untuk menjadwalkan 45 mata kuliah semester genap. Kinerja ini didapat dengan ukuran populasi sebesar 50, ukuran seleksi turnamen sebesar 32, jumlah kromosom elit sebanyak 1, probabilitas crossover sebesar 0,9 dan probabilitas mutasi sebesar 0,1.