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
Dalam sub-bab ini akan dijelaskan alur kerja system penjadwalan kuliah dalam bentuk flowchart diagram. Untuk lebih jelasnya dapat dilihat pada
penjelasan berikut ini.
start
Gambar 3.1 Flowchart pengolahan data mengunakan metode tabu search
Input data -
Mata kuliah -
dosen -
ruangan
Pembuatan jadwal awal
Pembuatan Jadwal baru dengan mengalokasikan
datamatkul, dosen, ruangan ke waktu yang tersedia secara
random Mencari nilai konflik awal, jadikan
sebagai nilai terbaik dan masukan ke tabu list
A B
Cek tabu list apakah ada
ya
tidak
A
Lanjutan Gambar 3.1 Flowchart pengolahan data mengunakan metode tabu search
3.2.3 Ketetapan Baku Penjadwalan Kuliah
Waktu kuliah dilaksanakan pada hari Senin sampai dengan Jumat antara jam 7.00 sampai dengan 16.35 dan setiap jamnya dihitung 1 sks. Dengan rincian
sebagai berikut: Cari nilai konflik baru
Nilai konflik baru nilai
terbaik
Nilai terbaik = nilai konflik baru ya
tidak
Masukkan ke tabu list
Nilai konflik terbaik = 0 atau
iterasi = max
End B
tidak
ya
1. Jam 1
07.00 – 07.50 2.
Jam 2 07.55 – 08.45
3. Jam 3
08.50 – 09.40 4.
Jam 4 09.45 – 10.35
5. Jam 5
10.40 – 11.30 6.
Jam 6 11.30 – 13.00
7. Jam 7
13.00 – 13.50 8.
Jam 8 13.55 – 14.45
9. Jam 9
14.50 – 15.40 10.
Jam 10 15.45 – 16.35 Jam 6
11.30 – 13.00 adalah waktu istirahat, dan tidak ada kuliah. Iterasi dilakukan sampai menemukan total nilai konflik = 0 atau iterasi telah sampai pada
maksimal iterasi yang ditetapkan.
3.2.4 Fungsi Tujuan
Meminimalkan Q konflik 1 Batasan :
Q
xt+1
≤ Q
xt
…………..Q
xt
A
xt
2
Variabel Keputusan
Q
xt+1
≤ 0…………..Q
xt
A
xt
3
Pada persamaan 1 disebutkan bahwa fungsi tujuan dari penyelesaian permasalahan penjadwalan kuliah adalah meminimalkan konflik. Dalam
persamaan tersebut makespan diwakili oleh konflik jadwal Qkonflik. Jika
semakin minimum konflik jadwal, maka semakin optimal jadwal kuliah yang
dihasilkan. Fungsi Tujuan :
Meminimumkan
makespan
= Meminimumkan Q jadwalakhir – 0 =
Meminimumkan Q jadwalakhir = Meminimumkan Q akhir
Persamaan 2 merupakan batasan dari model penjadwalan kuliah yang menjelaskan bahwa konflik antara dua jadwal yang dihasilkan dari jadwal yang
ada, konflik jadwal yang dihasilkan harus kurang dari konflik jadwal sebelumnya. Persamaan 3 ini sebagai hasil akhir dari dari permasalahan penjadwalan kuliah
harus bernilai integer. Dalam permasalahan penjadwalan kuliah, hasil akhir yang diharapakan sebagai variabel keputusan adalah 0 dari setiap jadwal yang ada.
3.2.5 Klasifikasi Constrain
