188
BAB V PENUTUP
5.1. Kesimpulan.
Berdasarkan dari hasil analisis, desain, implementasi, dan uji coba aplikasi ini dapat disimpulkan bahwa :
1. Pembuatan jadwal kelas matakuliah menggunakan algoritma Simulated Annealing SA dari kecepatan waktu proses efektif waktu
pembuatan jadwal kelas matakuliah disarankan penggunaan ruang terhadap kebutuhan calon kelas matakuliah berada dalam rasio
maksimal 87. 2. Sedangkan dari presentasi hasil efesien penggunaan ruang algoritma
Simulated Annealing SA disarankan penggunaan ruang terhadap kebutuhan calon kelas matakuliah berada dalam rasio maksimal 98.
5.2. Saran.
1. Penjadwalan tidak hanya untuk membuat jadwal kelas matakuliah teori saja, tetapi dilengkapi dengan kelas matakuliah praktikum.
2. Untuk selanjutnya, akan lebih baik jika dalam 1 hari tidak dibagi ke 4 sesi waktu 1 sesi dapat 3 jam yaitu dibagi dalam 12 sesi 1 sesi 1
jam sehingga penggunaan ruang akan lebih maksimal.
DAFTAR PUSTAKA
Mariana, M., Hiryanto, L. 2013. “Penjadwalan Kelas Mata kuliah
menggunakan Vertex Graph Coloring dan Simulated Annealing ”.
Sad H, Sugeng. 2012. “Optimasi Penjadwalan Perkuliahan Jurusan Teknik
Informatika Universitas Islam Negeri Maulana Malik Ibrahim Malang Menggunakan Metode Simulated Annealing
”. Teknik Informatika, UIN Maulana Malik Ibrahim,Malang.
Setiawan, Ebta., 2012, Kamus Besar Bahasa Indonesia KBBI Kamus versi online daring dalam jaringan,[online],http:kbbi.web.idsinonim,
diakses tanggal 22 September 2013. Morton, Thomas., Pentico, David W. 1993.
“Heuristic Scheduling Sistems: With Applications to Production Sistems and Project Management
”. Wiley- Intersience, First Edition.
Suyanto.2010.”Algoritma Optimasi Deterministik atau Probabilitik”, penerbit Graha Ilmu, Yogyakarta,Indonesia
”. ISBN:978-979-756-665-4. Rayward-Smith, V.
J, Osman, I.H, Reeves, C.R., Smith, G.D 1996.”Modern Heuristic Search Methods
”.John Wiles Sons. Downsland,K.A 1995.”Simulated Annealing in Modern Heuristic Techniques
for Combinatorial Problems ed. Reeves, C.R ”, McGraw-Hill.
Lundy, M., Mees, A. 1 986. “Convergence of an Annealing Algorithm”. Math.
Prog., 34, 111-124.
LAMPIRAN 1. Tabel 4.6 Pengujian menggunakan 12 ruang.
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 39 1
25 83
0:00:03 0 0 0 0
1
2 0 23 42 4
20 89
0:00:04 0 0 0 0
1
3 0 24 39 5
25 93
0:00:03 0 0 0 0
1
4 0 16 45 1
30 92
0:00:04 0 0 0 0
1
5 0 15 38 3
24 80
0:00:03 0 0 0 0
1
6 0 22 40 8
38 108
0:00:04 0 0 0 0
1
7 0 18 41 3
37 99
0:00:04 0 0 0 0
1
8 0 15 41 7
27 90
0:00:03 0 0 0 0
1
9 0 19 46 8
23 96
0:00:04 0 0 0 0
1
10 0 19 40 6
34 99
0:00:03 0 0 0 0
1
Persentasi tingkat keberhasilan dari 10 kali pengujian 100
Dengan rata-rata waktu penyelesaian 0:00:04
Tabel 4. 7 Pengujian menggunakan 12 ruang 2. Table 4.7 Pengujian menggunakan 11 ruang.
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 9
41 3 30
83 0:00:02
0 0 0 0 1
2 0 13 38 2
27 80
0:00:03 0 0 0 0
1
3 0 13 41 2
26 82
0:00:03 0 0 0 0
1
4 0 16 36 4
26 82
0:00:03 0 0 0 0
1
5 0 14 42 7
24 87
0:00:03 0 0 0 0
1
6 0 12 42 1
23 78
0:00:03 0 0 0 0
1
7 0 18 43 5
32 98
0:00:04 0 0 0 0
1
8 0 17 40 6
24 87
0:00:03 0 0 0 0
1
9 0 20 40 3
32 95
0:00:03 0 0 0 0
1
10 0 22 35 4
22 83
0:00:03 0 0 0 0
1
Persentasi tingkat keberhasilan dari 10 kali pengujian 100
Dengan rata-rata waktu penyelesaian 0:00:03
Tabel 4. 8 Pengujian menggunakan 11 ruang 3. Tabel 4.8 Pengujian menggunakan 10 ruang.
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 17 39 2
30 88
0:00:03 0 0 0 0
1
2
0 15 39 3 24
81 0:00:04
0 0 0 0 1
3 0 18 33 5
26 82
0:00:03 0 0 0 0
1
4 0 12 42 1
28 83
0:00:03 0 0 0 0
1
5 0 18 48 4
31 101
0:00:03 0 0 0 0
1
6 0 12 41 5
27 85
0:00:03 0 0 0 0
1
7 0 16 37 3
29 85
0:00:03 0 0 0 0
1
8 0 15 43 0
35 93
0:00:03 0 0 0 0
1
9 0 19 40 8
26 93
0:00:03 0 0 0 0
1
10 0 14 41 3
29 87
0:00:03 0 0 0 0
1
Persentasi tingkat keberhasilan dari 10 kali pengujian 100
Dengan rata-rata waktu penyelesaian 0:00:03
Tabel 4. 9 Pengujian menggunakan 10 ruang 4. Table 4.9 Pengujian menggunakan 9 ruang.
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 17 34 6
23 80
0:00:03 0 0 0 0
1
2 0 14 32 2
21 69
0:00:03 0 0 0 0
1
3 0 18 43 3
28 92
0:00:03 0 0 0 0
1
4 0 16 33 0
20 69
0:00:03 0 0 0 0
1
5 0 13 38 3
27 81
0:00:03 0 0 0 0
1
6 0 13 34 4
21 72
0:00:03 0 0 0 0
1
7 0 15 40 0
24 79
0:00:03 0 0 0 0
1
8 0 12 37 3
24 76
0:00:03 0 0 0 0
1
9 0 12 38 3
27 80
0:00:03 0 0 0 0
1
10 0 17 34 4
24 79
0:00:03 0 0 0 0
1
Persentasi tingkat keberhasilan dari 10 kali pengujian 100
Dengan rata-rata waktu penyelesaian 0:00:03
Tabel 4. 10 Pengujian menggunakan 9 ruang 5. Tabel 4.10 Pengujian menggunakan 8 ruang.
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 15 34 2
19 70
0:01:01 0 0 0 0
1
2
0 13 27 2 18
60 0:01:10
0 0 0 0 1
3 0 13 36 2
21 72
0:00:12 0 0 0 0
1
4 0 11 33 2
17 63
0:00:46 0 0 0 0
1
5 0 11 35 2
21 69
0:00:35 0 0 0 0
1
6 0 17 31 4
17 69
0:00:10 0 0 0 0
1
7 0 11 36 1
21 69
0:00:51 0 0 0 0
1
8 0 12 30 2
22 66
0:01:02 0 0 0 0
1
9 0 11 30 1
24 66
0:00:25 0 0 0 0
1
10 8
28 1 18
55 0:01:34
0 0 0 0 1
Persentasi tingkat keberhasilan dari 10 kali pengujian 100
Dengan rata-rata waktu penyelsaian 0:00:47
Tabel 4. 11 Pengujian menggunakan 8 ruang 6. Table 4.12 Pengujian menggunakan 8 ruang dengan ditambah 10 kelas
matakuliah permintaan.
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 10 27 0
19 56
0:01:03 0 0 0 0
1
2 0 10 34 4
15 63
0:00:13 0 0 0 0
1
3 0 11 30 1
19 61
0:00:20 0 0 0 0
1
4 0 12 38 0
28 78
0:01:28 0 0 0 0
1
5 0 14 35 0
21 70
0:00:18 0 0 0 0
1
6
0 13 29 3 15
60 0:01:04
0 0 0 0 1
7 0 11 35 1
16 63
0:00:24 0 0 0 0
1
8
0 10 38 0 18
66 0:00:42
0 0 0 0 1
9 8
34 1 19
62 0:01:02
0 0 0 0 1
10 9
26 2 17
54 0:01:32
0 0 0 0 1
Persentasi tingkat keberhasilan dari 10 kali pengujian 100
Dengan rata-rata waktu penyelesaian
0:00:49
Tabel 4. 12 Pengujian menggunakan 8 ruang dengan ditambah 10 permintaan
7. Table 4.13 Pengujian menggunakan 8 ruang dengan ditambah matakuliah.
Kategori