Perancangan Penelusuran Node ANALISIS DAN PERANCANGAN SISTEM

Gambar 3.25 Flowchart Proses TabooSearch

b. Perancangan Penelusuran Node

Pada saat akan melakukan proses penjadualan harus tersedia data yang diperlukan, yaitu Data Kelas, Data Ruang, Data Guru, waktu yang disediakan Timeslot, Subject yang merupakan indeks dari record Data Kesediaan Guru. Dilanjutkan dengan proses buat node sebagai probabilitas atau kemungkinan solusi antara subject dengan timeslot. Kemudian dilakukan penelusuran node tadi dari itersi subject pertama sampai subject terakhir sehingga didapat pasangan solusi subject dengan timeslot s,t yang terpilih memenuhi constraintt. Penelusuran node terus dilakukan sampai memenuhi constraintt. Kemudian ruangan dipilih berdasar prioritas, maksudnya ruang teori dipakai untuk mata pelajaran teori, ruang Lab untuk mata pelajaran praktikum dan lapangan olahraga untuk mata pelajaran olahraga. Setelah semua komponen mendapat pasangan s,r,t, simpan di Taboolist, dan harddisk. Setelah itu, diolah menjadi laporan jadual mata pelajran yang bisa digunakan. Proseduralnya dapat dilihat pada gambar 3.26 Gambar 3.26 Flowchart Penelusuran Node dalam Pembentukan Jadual c. Perancangan Memasangkan Node dengan Ruang Pemasangan ini dilkukan dengan teknik prioritas ruang, sebagai Constraint yang harus dipenuhi. Proseduralnya dapat dilihat pada gambar 3.27 Gambar 3.27 Flowchart Memasangkan Node dengan Ruang

BAB IV IMPLEMENTASI DAN PENGUJIAN

Pada bab ini akan dilakukan implementasi dan pengujian terhadap sistem yang baru. Tahapan ini dilakukan setelah perancangan selesai dilakukan dan selanjutnya akan diimplementasikan kedalam bahasa pemograman. Setelah implementasi maka dilakukan pengujian terhadap sistem yang baru dan akan dilihat kekurangan – kekurangan pada aplikasi yang baru untuk pengembangan sistem selanjutnya.

4.1 Implementasi

Tujuan implementasi ini adalah untuk mengkonfirmasikan modul program perancangan sebagai simulasi dari sistem penjadualan menggunakan algoritma Taboosearch .

4.1.1 Perangkat Keras Pengembangan

Perangkat keras yang digunakan untuk pengembangan pengoprasian Perangkat lunak ini antara lain: a. Processor : Intel Dual Core 1.80 GHz b. RAM : 512 Mb c. Harddisk : 80 Gb d. CD-RW : 32 X 52 X 32 e. Monitor : LCD 17” f. Keyboard dan Mouse