Search for collections on Universitas Islam Negeri Sultan Syarif Kasim Riau Repository

MEMBANGUN SISTEM PENJADWALAN PENGGUNAAN RUANG LABORATORIUM DENGAN ALGORITMA MODIFIED BIDIRECTIONAL A*(Studi Kasus: Laboratorium Jurusan Teknik Informatika UIN SUSKA Riau)

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.

[img]
Preview
Text
fm.pdf

Download (137kB) | Preview
[img]
Preview
Text
BAB I.pdf

Download (16kB) | Preview
[img]
Preview
Text
BAB II.pdf

Download (371kB) | Preview
[img]
Preview
Text
BAB III METODOLOGI.pdf

Download (98kB) | Preview
[img]
Preview
Text
BAB IV.pdf

Download (5MB) | Preview
[img] Text
BAB V.pdf
Restricted to Registered users only

Download (784kB)
[img]
Preview
Text
BAB VI.pdf

Download (7kB) | Preview
[img]
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.

Item Type: Thesis (Skripsi)
Subjects: 000 Karya Umum > 004 Pemrosesan Data, Ilmu Komputer, Teknik Informatika
Divisions: Fakultas Sains dan Teknologi > Teknik Informatika
Depositing User: eva sartika
Date Deposited: 26 Apr 2016 07:26
Last Modified: 26 Apr 2016 07:26
URI: http://repository.uin-suska.ac.id/id/eprint/3719

Actions (login required)

View Item View Item