OPTIMASI PENJADWALAN MATA KULIAH MENGGUNAKAN ALGORITMA GENETIKA PADA PRODI TEKNIK INFORMATIKA STT PELITA BANGSA

Penjadwalan atau sering disebut dengan istilah University Course Timetabling Problem (UCTP) termasuk ke dalam masalah kombinatorial yang memiliki batasan-batasan kondisi yang harus dipenuhi, oleh karena itu hal ini menjadi sebuah pekerjaan rumit yang harus diselesaikan secara cepat, tepat, dan akurat. Kapasitas ruang kelas, ketersediaan ruang kelas, ketersediaan dosen, dan mahasiswa merupakan batasan mutlak yang harus dipenuhi, sedangkan kecenderungan dosen dalam memilih waktu mengajar dapat dijadikan batasan lunak. Penjadwalan mata kuliah di program studi Teknik Informatika Sekolah Tinggi Teknologi Pelita Bangsa selama ini masih dilakukan secara manual dan membutuhkan waktu yang lama. Hal ini terjadi karena jumlah mata kuliah yang ditawarkan di seluruh kelas yang tersedia sangat banyak. Pengoptimalan masalah tersebut biasanya melibatkan suatu algoritma. Algoritma yang telah banyak digunakan dalam masalah penjadwalan adalah Algoritma Genetika. Algoritma ini berhasil mengungguli Algoritma yang lain dengan fitness rata-rata paling tinggi. Pada penelitian ini, telah dibuat aplikasi penjadwalan matakuliah menggunakan optimasi Algoritma Genetika untuk menyelesaikan masalah UCTP pada program studi Teknik Informatika Sekolah Tinggi Teknologi Pelita Bangsa Kata Kunci: penjadwalan, algoritma genetika, optimas