Article Per Year (5 Year)
p-Index From 2020 - 2025
0
P-Index
This Author published in this journals
All Journal Seminar Nasional Teknologi Informasi Komunikasi dan Industri
M ridwan
Teknik Informatika UIN Suska Riau
Computer Science & IT Control & Systems Engineering Electrical & Electronics Engineering Industrial & Manufacturing Engineering Mathematics

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Membangun Sistem Penjadwalan Ruang Laboratorium dengan Algoritma Modified BiDirectional A M ridwan; Elvia Budianita
Seminar Nasional Teknologi Informasi Komunikasi dan Industri 2014: SNTIKI 6
Publisher : UIN Sultan Syarif Kasim Riau

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (378.25 KB)

Abstract

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