B. Penetapan Nilai parameter Suhu Awal, Nilai Reduksi Penurunan Suhu Alpha, dan Jumlah Iterasi pada algoritma SA.
Sesuai dengan analisis pada Bab 3 yaitu 3.2.2, nilai-nilai yang ditetapkan
sebagai berikut : 1.
TemperaturSuhu awal T=5000. 2.
Alpha α=0.99. 3.
Jumlah iterasi L=3.
4.2.1. Hasil Pengujian Terhadap Penggunaan Ruang.
Pengujian dilakukan dengan menerapkan seluruh contraints, 36 kelas matakuliah permintaan dan sebanyak 10 kali percobaan. Berikut pengujian
untuk 13,12,11,10,9,dan 8 Ruang : 1.
Pengujian dengan menggunakan 13 ruang. Hasil pengujian disajikan dalam tabel 4.4 berikut :
Bentrok Solusi Awal Waktu
Hasil akhir dari SA Sukses
Hard Soft
Penyelesaian Hard
Soft 100
A B
C E
D Total
Jam:menit:detik A B C E
D Total
01
PEN G
UJ IAN
1
0 18 36 3 32
89 0:00:03
0 0 0 0 1
2 0 22 36 6
25 89
0:00:04 0 0 0 0
1
3
0 19 35 9 33
96 0:00:03
0 0 0 0 1
4 0 17 44 7
35 103
0:00:03 0 0 0 0
1
5
0 20 44 5 31
100 0:00:04
0 0 0 0 1
6 0 19 36 4
27 86
0:00:04 0 0 0 0
1
7
0 25 37 7 33
102 0:00:04
0 0 0 0 1
8 0 19 36 9
32 96
0:00:03 0 0 0 0
1
9
0 18 41 8 29
96 0:00:04
0 0 0 0 1
10 0 17 40 6
28 91
0:00:04 0 0 0 0
1
Persentasi tingkat keberhasilan dari 10 kali pengujian
100
Dengan rata-rata waktu penyelsaian 0:00:04
Tabel 4. 4 Hasil pengujian dengan 13 ruang
Keterangan :
1. A
adalah Tidak terjadi bentrok ruang. 2.
B adalah Tidak terjadi bentrok dosen.
3. C
adalah Tidak terjadi bentrok rombongan dalam tingkat semester yang sama.
4. D
adalah Mahasiswa tidak dijadwalkan lebih 3 kali perkuliahan dalam 1 hari.
5. E
adalah Dosen tidak dijadwalkan lebih dari 3 kali pertemuan dalam 1 hari. 6.
Sukses 100 dilihat dari Total hasil akhir dari SA. Jika Total = 0 semua constraint teratasi maka di beri nilai 1. Jika Total lebih besar dari 0 maka
diberi nilai 0 karena constraint tidak semua teratasi. Cara membaca tabel :
Diambil sampel pada pengujian 1
. 1.
Pada pengujian 1
, bentrok solusi awal hard constraint yaitu A
=0, B
=18, C
=36, E
=3 dan soft constraint yaitu D
=32 total = 89. Kemudian diselesaikan dalam waktu 3 detik 0:00:03. Hasil akhir dari bentrok solusi
awal diselesaikan menggunakan SA yaitu A
=0, B
=0, C
=0, D
=0, E
=0, total =0. Tidak ada pelanggaran lagi, baik hard constraint maupun soft constraint
sukses diberi nilai 1.
2. Pengujian menggunakan 12 ruang. Hasil pengujian disajikan dalam tabel 4.6 di lampiran :
3. Pengujian menggunakan 11 ruang. Hasil pengujian disajikan dalam tabel 4.7 di lampiran :
4. Pengujian menggunakan 10 ruang. Hasil pengujian disajikan dalam tabel 4.8 di lampiran :
5. Pengujian menggunakan 9 ruang. Hasil pengujian disajikan dalam tabel 4.9 di lampiran :
6. Pengujian menggunakan 8 ruang. Hasil pengujian disajikan dalam tabel 4.10 di lampiran :
7. Pengujian menggunakan 8 ruang dengan ditambah 10 kelas matakuliah permintaan.
Hasil pengujian disajikan dalam tabel 4.11 di lampiran : 8. Pengujian menggunakan 8 ruang dengan ditambah kelas matakuliah.
Karena dari 161 kelas matakuliah ada 5 kelas matakuliah yang permintaan tidak menggunakan ruang. Jadi 161
– 5 = 156 kelas matakuliah yang menggunakan ruang. Masih ada 4 160-156 = 4 slot yang pasti tidak
digunakan. Sekarang ditambah 4 kelas matakuliah yang akan menggunakan ruang. Sehingga tidak ada slot tersisa.
Hasil pengujian disajikan dalam tabel 4.12 di lampiran :
4.2.2. Rangkuman dari Pengujian Terhadap penggunaan Ruang. Dari pengujian 4.2.1 1 sampai 8 dapat diambil kesimpulan seperti
berikut :
1. Dilihat dari rata-rata waktu penyelesaian.
Uji Jumlah
Kebutuhan Jumlah kelas
Kapasitas Ruang Rasio=
Rata-Rata Ruang
Calon Kelas Matakuliah
5 Hari4 Sesi dalam 1 hari Ruang
2 3
5 100
Waktu digunakan
Matakuliah permintaan
Penyelesaian 1
2 3
4 5
6 7
1 13
156 36
260 60
0:00:04 2
12 156
36 240
65 0:00:04
3 11
156 36
220 71
0:00:03 4
10 156
36 200
78 0:00:03
5 9
156 36
180 87
0:00:03 6
8 156
36 160
98 0:00:47
7 8
160 46
160 98
0:00:49 8
8 160
36 160
100 0:05:02
Tabel 4. 5 Hasil Rangkuman dari rata-rata waktu penyelesaian
Gambar 4. 79 Grafik Rangkuman Pengujian rata-rata waktu
50 100
150 200
250 300
350
60 65
71 78
87 98
98 100
Rat a-
Rat a
W ak
tu p en
ye lesaian
d alam
d etik
Rasio KebutuhanKapasitas Perbandingan Lama Waktu Proses Pembuatan Jadwal
2. Dilihat dari presentasi Hasil.
Uji Jumlah
Kebutuhan Jumlah kelas
Kapasitas Ruang Rasio=
Presentasi Ruang
Calon Kelas Matakuliah
5 Hari4 Sesi dalam 1 hari Ruang
2 3
5 100
Hasil digunakan
Matakuliah permintaan
1 2
3 4
5 6
7 1
13 156
36 260
60 100
2 12
156 36
240 65
100 3
11 156
36 220
71 100
4 10
156 36
200 78
100 5
9 156
36 180
87 100
6 8
156 36
160 98
100 7
8 160
46 160
98 100
8 8
160 36
160 100
90
Tabel 4. 6 Hasil Rangkuman dari presentasi hasil
Gambar 4. 80 Grafik Rangkuman presentasi hasil
84 86
88 90
92 94
96 98
100 102
60 65
71 78
87 98
98 100
P er
se n
tasi k
eb er
h asil
an
Rasio KebutuhanKapasitas
Tingkat Perbandingan Presentasi Hasil
4.2.3. Sampel Jadwal
