Membangun Sistem Penjadwalan Ruang Laboratorium dengan Algoritma Modified BiDirectional A

Abstract

Sistem penjadwalan ruang laboratorium merupakan sistem terkomputerisasi yang berfungsi untuk
menyusun jadwal kelas-kelas praktikum yang akan menggunakan laboratorium. Pada saat ini, penyusunan
jadwal laboratorium jurusan Teknik Informatika UIN Suska masih dilakukan secara manual sehingga kepala
laboratorium harus mengumpulkan sendiri data yang dibutuhkan dalam penyusunan jadwal. Teknik analisis data
pada sistem ini menggunakan metode pembangunan perangkat lunak secara waterfall. Proses penyusunan
jadwal dilakukan dengan metode MBDA (Modified Bidirectional A*) dengan penentuan bobot berdasarkan
kategori sisa waktu terbuang, kelas yang berulang, dan status dosen yang telah terjadwal. Pada MBDA* metode
pencarian heuristik dilakukan dan setiap kandidat solusi akan disimpan kedalam struktur data graph yang
memiliki bobot. Algoritma MBDA akan menelusuri simpul tersebut dan mencari solusi terbaik berdasarkan total
bobot terendah. Berdasarkan pengujian terhadap 10 kasus secara acak, seluruh kasus menghasilkan jadwal
yang bebas bentrokan waktu pengajar ataupun mahasiswa dan sesuai dengan waktu kosong yang
diajukan(100%).
Kata kunci: Penjadwalan, pencarian heuristic, euclidean distance, MBDA.