Abstrak


PERANCANGAN SISTEM PENDUKUNG KEPUTUSAN PENJADWALAN UJIAN AKHIR SEMESTER DAN UJIAN TENGAH SEMESTER PROGRAM STUDI TEKNIK INDUSTRI UNIVERSITAS SEBELAS MARET


Oleh :
Muhammad Fadhil Mufid - I0317055 - Fak. Teknik

Program Studi Teknik Industri Universitas Sebelas Maret, seperti program studi lainnya, memiliki kebutuhan pembuatan penjadwalan yang tinggi. Hal ini disebabkan oleh beberapa faktor. Pertama, dosen memiliki preferensi waktu terbatas. Kedua, ruang terbatas menyebabkan jadwal menjadi terbatas. Ketiga, jumlah mahasiswa yang banyak sehingga ketersediaan ruangan hanya terbatas untuk mengadakan ujian tengah semester dan ujian akhir semester. Aplikasi penjadwalan ujian tengah semester dan ujian akhir semester otomatis dapat  mengurangi jumlah pekerjaan yang dilakukan oleh administrasi program studi teknik industri. Penelitian ini menggunakan metode perancangan, dengan melakukan analisis kebutuhan sistem, perancangan desain, implementasi aplikasi, integrasi dan testing. Kemudian dilakukan pembuatan jadwal Algoritma Genetika untuk menghasilkan jadwal yang efektif dan sesuai kebutuhan. Admin dapat menginput data dosen, waktu, ruangan, dan kelas melalui antarmuka pengguna yang intuitif. Setelah data diinput, algoritma genetika dijalankan untuk menghasilkan jadwal yang mengoptimalkan penggunaan sumber daya dan meminimalkan konflik. Efisiensi Algoritma genetika ditunjukkan oleh waktu eksekusi yang cepat, dengan aplikasi mampu menghasilkan jadwal feasible dalam waktu 14 detik untuk data set skala kecil hingga menengah. Secara keseluruhan, algoritma genetika membuktikan dirinya sebagai metode yang efektif dan efisien untuk menemukan solusi feasible dalam masalah optimasi sederhana, dengan proses seleksi, crossover, dan mutasi masing-masing memberikan kontribusi penting terhadap keberhasilan algoritma.