OPTIMASI PENJADWALAN SIDANG SKRIPSI MENGGUNAKAN GENETIC ALGORITHM (Studi Kasus: Prodi Teknik Industri, Universitas Trunojoyo Madura)

Permasalahan penjadwalan sidang skripsi di Program Studi Teknik Industri Universitas Trunojoyo Madura (UTM) muncul akibat meningkatnya jumlah mahasiswa setiap tahunnya, yang mencapai 186 mahasiswa baru, sementara jumlah dosen aktif hanya 26 orang, dengan rasio mahasiswa terhadap dosen sebesar 1:7. Terbatasnya jumlah ruang sidang dan ketersediaan waktu dosen, baik sebagai pembimbing maupun penguji, menyebabkan penjadwalan manual sering kali kurang optimal dan mengarah pada bentrok jadwal. Penelitian ini bertujuan untuk mengembangkan sistem penjadwalan otomatis yang dapat menghasilkan jadwal sidang skripsi mendekati optimal menggunakan metode Genetic Algorithm (GA). Selain itu, penelitian ini juga menyediakan tampilan jadwal yang mudah dipahami oleh pengguna, yang memungkinkan dosen dan mahasiswa untuk dengan mudah mengakses dan memahami jadwal mereka. Data yang digunakan dalam penelitian ini diperoleh dari Prodi Teknik Industri UTM dan diolah menggunakan Excel, serta sistem executable untuk meningkatkan kemudahan akses. Hasil penelitian menunjukkan bahwa penggunaan GA efektif dalam menghasilkan jadwal sidang yang efisien, dengan nilai fitness sebesar 0,2 dan tanpa adanya tabrakan hard constraint antara jadwal dosen. Dengan sistem ini, proses penjadwalan sidang skripsi dapat dilakukan lebih cepat dan akurat, sekaligus meminimalkan potensi kesalahan yang sering terjadi dalam penjadwalan manual.