3.2 Perancangan Sistem
Perancangan sistem berisikan penjelasan tentang deskripsi umum sistem, konsep perancangan metode tabu search dalam bentuk flowchart diagram,
perancangan proses, perancangan data, perancangan table, dan perancangan antarmuka.
3.2.1 Pengolahan data mengunakan metode Tabu Search
Untuk mengaplikasikan algoritma TS ke dalam masalah penjadwalan kuliah dapat didefinisikan sebagai berikut :
1. Tahap pembuatan solusi jadwal awal.
Melakukan pengalokasian antara matakuliah dengan dosen yang akan mengajar beserta ruangan yang akan digunakan dengan
menghitung kapasitas ruang dan jumlah maksimal klas, kemudian mengalokasikan data tersebut ke hari dan waktu.
2. Tahap evaluasi konflik yang terjadi.
Mencari nilai konflik awal dan menentukan semua konflik yang terjadi dalam satu jadwal. Dengan cara mencari konflik tiap
waktujam dari hari senin sampai dengan jumat dan menjumlahkan semua konflik yang diperoleh. Nilai konflik yang dihasilkan dijadikan
sebagai nilai terbaik sementara kemudian solusi awal yang dihasilkan dimasukkan pada tabu list.
3. Tahap pembuatan neighbour baru.
Mengalokasikan tiap data mata kuliah, dosen dan ruangan ke waktu yang tersedia secara random, jadwal awal yang telah ada
dialokasikan kembali secara acak random kedalam hari dan waktu yang tersedia sehingga menghasilkan jadwal baru atau solusi baru.
4. Tahap pengelolaan tabu list.
Melakukan pengecekan terhadap tabu list, jadwal baru atau solusi baru yang telah dihasilkan dilakukan pencocokan dengan jadwal –
jadwal yang sudah ada pada tabu list. Jika sudah ada maka dilakukan pengalokasian kembali secara acak, apabila belum ada maka dicari
nilai konfliknya. 5.
Tahap penentuan kriteria terminasi Melakukan pengecekan apakah iterasi sudah mencapai batas
maksimum atau nilai terbaik sudah menemukan nilai konflik minimum atau nilai konflik = 0. Apabila sudah memenuhi salah satu syarat
tersebut maka iterasi dihentikan dan ditentukan solusi atau jadwal terbaik dengan nilai terbaik minimum apabila belum memenuhi maka
proses dilanjutkan sampai memenuhi salah satu syarat tersebut Berdasarkan definisi tersebut diatas dapat disusun algoritma langkah-
langkah pengolahan data sebagai berikut: 1.
memasukan data yang telah dikumpulkan data dosen, data matakuliah, data ruangan juga masukan parameter algoritma tabu search berupa
maksimal iterasi
2. pembuatan solusi jadwal awal.
3. Jadikan jadwal awal sebagai solusi terbaik pada iterasi saat ini
iterasi = 0. 4.
evaluasi konflik, Mencari nilai konflik awal jadikan sebagai nilai terbaik dan masukan ke tabu list.
5. Pembuatan Jadwal baru dengan mengalokasikan datamatkul, dosen,
ruangan ke waktu yang tersedia secara random. 6.
Melakukan pengecekan terhadap tabu list, apakah sudah ada. 7.
Jika sudah ada maka dilakukan pengalokasian kembali secara acak random jika belum ada maka dicari nilai konfliknya.
8. lakukan perbandingan nilai konflik baru dengan nilai konflik terbaik.
9. Jika nilai konflik baru nilai konflik terbaik maka jadikan nilai
konflik baru sebagai nilai konflik terbaik jika tidak nilai konflik terbaik tetap.
10. cek nilai konflik terbaik = 0 atau iterasi = max.
11. Apabila sudah memenuhi salah satu syarat tersebut maka iterasi
dihentikan apabila belum memenuhi maka proses dilanjutkan sampai memenuhi salah satu syarat tersebut.
3.2.2 Flowchart
Kategori