ABSTRAK

Penjadwalan kuliah adalah suatu masalah yang rumit yang melibatkan banyak kendala sumber daya seperti: keterbatasan waktu dosen dan peralatan pendukung perkuliahan. Salah satu teknik yang dapat digunakan didalam memecahkan masalah penjadwalan kuliah berkendala adalah Algoritma Genetika (GA). GA telah banyak digunakan pada tiga puluh tahun terakhir ini untuk memecahkan berbagai kajian optimasi, seperti: Problem Optimasi Berkendala, Problem Optimasi Kombinatorik, Problem Penjadwalan Mesin, dan lain-lain. GA adalah salah satu metoda pencarian yang meniru prinsip kerja genetika alami dan seleksi alami untuk membangun solusinya.
Topik utama dari tugas akhir ini adalah membuat aplikasi penjadwalan kuliah di Institut Teknologi Harapan Bangsa (ITHB) menggunakan GA. Aplikasi ini tidak hanya menangani penjadwalan kuliah dengan GA, tetapi juga pengubahan jadwal selama satu semester. Objektif aplikasi adalah untuk membantu user di ITHB dalam mengelola penjadwalan kuliah. Aplikasi penjadwalan kuliah dibuat ini adalah kelanjutan tugas akhir yang dibuat oleh Samuel Darmawan dengan judul ”Algoritma Genetika dan Penerapannya Pada Penjadwalan Kuliah di ITHB.”
Setelah melakukan bebeberapa pengkajian, dapatlah ditarik kesimpulan bahwa algoritma terbukti sebagai salah satu metoda terbaik yang dapat dipertimbangkan untuk memecahkan masalah penjadwalan kuliah berkendala. Dalam hal ini, jumlah sesi kuliah dalam satu roster ikut menentukan jumlah kromosom yang harus ditetapkan dalam satu populasi. Semakin besar jumlah kromosom yang diambil, semakin besar pula ruang pencarian solusi yang harus dijelajahi. Kendala penjadwalan yang paling sulit diatasi adalah kendala yang berhubungan dengan sumber daya manusia.
Kata kunci : Algoritma Genetika, penjadwalan kuliah.