M. Ridwan (2014) MEMBANGUN SISTEM PENJADWALAN PENGGUNAAN RUANG LABORATORIUM DENGAN ALGORITMA MODIFIED BIDIRECTIONAL A*(Studi Kasus: Laboratorium Jurusan Teknik Informatika UIN SUSKA Riau). Skripsi thesis, Universitas Islam Negeri Sultan Syarif Kasim Riau.

Preview	Text fm.pdf Download (137kB) | Preview
Preview	Text BAB I.pdf Download (16kB) | Preview
Preview	Text BAB II.pdf Download (371kB) | Preview
Preview	Text BAB III METODOLOGI.pdf Download (98kB) | Preview
Preview	Text BAB IV.pdf Download (5MB) | Preview
	Text BAB V.pdf Restricted to Registered users only Download (784kB)
Preview	Text BAB VI.pdf Download (7kB) | Preview
Preview	Text em.pdf Download (7kB) | Preview

Abstract

Sistem penjadwalan penggunaan laboratorium merupakan salah satu sistem terkomputerisasi yang berfungsi untuk menyusun jadwal kelas-kelas praktikum yang akan menggunakan laboratorium. Pada saat ini, penyusunan jadwal penggunaan 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. MBDA* adalah suatu metode pencarian heuristik yang merupakan pengembangan dari metode A*. Konsep pencarian yang dilakukan adalah penelusuran dengan bimbingan nilai fungsi heuristik atau jarak perkiraan suatu simpul terhadap simpul goal. Pada penerapannya, 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. Seluruh kasus juga menghasilkan jadwal yang sesuai dengan waktu kosong yang diajukan(100%). Lima dari sepuluh kasus menghasilkan jadwal yang optimal (seluruh kelas praktikum terjadwal dengan tepat). Kata kunci: Euclidean distance, MBDA, pencarian heuristic, penjadwalan.

Actions (login required)

View Item