BAB IV HASIL DAN ANALISA
Penelitian ini bertujuan untuk membandingkan antara sistem penjadwalan kuliah dengan algoritma genetika pada dua metode yang berbeda. Metode pertama
adalah penjadwalan hanya menggunakan algoritma genetika dan metode kedua adalah penjadwalan dengan menggabungkan algoritma genetika dan algoritma
penjadwalan. Metode pertama dilakukan dengan cara mewakili kode waktu dan ruang kromosom secara langsung. Sedangkan pada metode kedua digunakan suatu
algoritma penjadwalan atau dikenal dengan timetable builder.
4.1. Pengumpulan Data
Data yang ada dalam penelitian ini diperoleh dari bagian tata usaha Fakultas Teknik Universitas Sumatera Utara, Buku Panduan Kurikulum Pendidikan Sarjana
Fakultas Teknik Universitas Sumatera Utara dan survey langsung di lapangan. Adapun data yang dimiliki oleh fakultas diuraikan sebagai berikut:
a. Departemen Teknik Elektro memiliki 45 orang tenaga pengajar, 65 buah
mata kuliah, dan 13 ruang kuliah. b.
Departemen Teknik Mesin, memiliki 36 orang tenaga pengajar, 45 mata kuliah, dan 13 ruang kuliah.
Universitas Sumatera Utara
c. Departemen Teknik Sipil, memiliki 57 orang tenaga pengajar, 65 mata
kuliah, dan 25 ruang kuliah. d.
Departemen Teknik Industri, memiliki 45 orang tenaga pengajar, 44 mata kuliah, dan 11 ruang kuliah.
e. Departemen Teknik Kimia, terdiri dari 37 orang tenaga pengajar, 47 mata
kuliah, dan 07 ruang kuliah. f.
Departemen Teknik Arsitektur, terdiri dari 31 orang tenaga pengajar, 38 mata kuliah, dan 08 ruang kuliah.
Oleh karena itu untuk seluruh departemen di Fakultas Teknik USU, penelitian ini akan menjadwalkan 251 orang tenaga pengajar, 306 mata kuliah, dan 77 ruang
kuliah untuk seluruh mata kuliah yang ditawarkan pada semester ganjil.
4.2. Komponen Penjadwalan
Untuk memudahkan mengorganisasikan data ke dalam sistem penjadwalan yang dibuat, maka data yang ada dibagi ke dalam komponen-komponen yang disebut
dengan komponen penjadwalan. Komponen penjadwalan ini selanjutnya akan bertindak sebagai data masukan bagi sistem penjadwalan.
Komponen penjadwalan disusun dalam bentuk daftar yang terdiri dari Daftar Waktu Kuliah, dan Daftar Ruang Kuliah. Keempat komponen ini merupakan dasar
dalam proses pembuatan jadwal kuliah. Beberapa batasan dari proses penjadwalan kuliah sudah termasuk didalamnya. Perlu diingat bahwa batasan ini penting untuk
menyusun hard constraint dan soft constraint.
Universitas Sumatera Utara
4.2.1. Daftar Mata Kuliah
Daftar mata kuliah berisi nama mata kuliah dan kode mata kuliah, jumlah SKS tiap mata kuliah, semester mahasiswa, perkiraan jumlah kelas yang akan dibuka dan
dosen pengajar untuk tiap mata kuliah. Daftar mata kuliah ditunjukkan pada Tabel 4.1.
Tabel 4.1 Daftar mata kuliah dan dosen
No. Kode
Nama Mata Kuliah Dosen
Sem SKS
1 TEE 337
Analisa Sistem Tenaga I
Ir. Masykur SJ., M.T. 5
2 2
TEE 337 Analisa Sistem
Tenaga I Yulianta, S.T., M.T.
5 2
3 TEE 459
Aplikasi Medan Elektromagnetik
Ir. Syahrawardi P
2 4
TEK 305 Arsitektur Sistem
Komputer Ir. T. Ahri Bahriun,
M.Sc. 5
3 5
UNI 107 Bahasa Indonesia
Dra. Nurhayati L., M.Hum
1 2
6 UNI 107
Bahasa Indonesia Dra. P. Sukapiring, SU
1 2
7 TKE 223
Dasar Elektronika Drs. Hasdari Helmi,
M.T. 3
2 8
TKE 223 Dasar Elektronika
Maksum Pinem, S.T., M.T.
3 2
9 UNI 101
Dasar Elektronika Ali Hanafiah
Rambe,S.T.,M.T 3
2 10
TKE 111 Dasar Komputer
Pemrograman Ir. Zahiful Bahri, M.Sc.
1 2
11 TKE 111
Dasar Komputer Pemrograman
Ir. Kasmir Tanjung 1
2 12
TKE 111 Dasar Komputer
Pemrograman Rahmad Fauzi, S.T.,
M.T. 1
2 13
TKE 331 Dasar Sistem Kontrol
Ir. Pernantin Tarigan, M.Sc.
5 2
14 TKE 331
Dasar Sistem Kontrol Ir. Zahiful Bahri, M.Sc.
5 2
15 TET 343
Dasar Teknik Digital Ir. T. Ahri Bahriun,
M.Sc. 1
2
Universitas Sumatera Utara
Tabel 4.1 Daftar mata kuliah dan dosen lanjutan
No. Kode
Nama Mata Kuliah Dosen
Sem SKS
16 TET 343
Dasar Teknik Digital Maksum Pinem, S.T.,
M.T. 1
2 17
TKE 113 Dasar Teknik Digital
Ir. Pernantin Tarigan, M.Sc.
1 2
18 TKF 109
Dasar Teknik Elektro Ir. Edy Warman
1 2
19 TKF 109
Dasar Teknik Elektro Ir. Syamsul Amin, M.Si
1 2
20 TEE 335
Elektronika Dasar Ir. Riswan Dinzi, M.T.
5 2
4.2.2. Daftar Waktu Kuliah
Daftar waktu kuliah berisi alokasi waktu yang disediakan dalam kegiatan kuliah. Alokasi waktu ini diperlukan sehingga ada keseragaman waktu awal dan
waktu akhir kuliah serta waktu istirahat. Pembagian waktu kuliah ini diharapkan dapat diseragamkan untuk seluruh departemen di Fakultas Teknik Uinversitas
Sumatera Utara sehingga memudahkan dalam proses penjadwalan. Secara umum waktu mengajar di Fakultas Teknik Universitas Sumatera Utara
dimulai dari pukul 08.00 s.d 18.00 WIB dalam 5 hari kerja yaitu pada hari Senin s.d Jumat, dan khusus pada hari Jumát terdapat waktu kosong pada pukul 12.10 s.d 14.00
WIB dikarenakan adanya aktivitas peribadahan sholat Jumat dan kuliah dilanjutkan kembali pada pukul 14.00 s.d 18.00 WIB. Daftar waktu kuliah terdiri dari dua data
yaitu data hari dan data jam. Daftar waktu kuliah untuk data hari ditunjukkan pada Tabel 4.2.
Universitas Sumatera Utara
Tabel 4.2 Daftar waktu kuliah untuk data hari
No Hari
1 Senin
2 Selasa
3 Rabu
4 Kamis
5 Jumat
Sedangkan daftar waktu kuliah untuk data jam ditunjukkan pada Tabel 4.3. Tabel 4.3 Daftar waktu kuliah untuk data jam
No Awal
Selesai 1
08.00 08.50
2 08.50
09.40 3
09.40 10.30
4 10.30
11.20 5
11.20 12.10
6 12.10
13.00 7
13.00 13.50
8 13.50
14.40 9
14.40 15.30
10 15.30
16.20 11
16.20 17.10
12 17.10
18.00
4.2.3. Daftar Ruang Kuliah
Daftar ruang kuliah berisi nama ruang seluruhnya untuk tiap departemen yang dapat digunakan selama kegiatan kuliah berlangsung. Sebagai contoh data dalam
penelitian ini, data yang dipergunakan adalah data Teknik Elektro Fakultas Teknik
Universitas Sumatera Utara
Universitas Sumatera Utara yang terdiri dari 13 ruang kuliah dengan pengkodean yang berbeda-beda. Daftar ruang kuliah ditunjukkan pada Tabel 4.4.
Tabel 4.4 Daftar ruang kuliah
No Ruang
1 K1
2 K2
3 LAB
4 T3
5 J09 107
6 1312
7 3209
8 3210
9 3303
10 3305
11 3307
12 3309
13 3310
4.3. Perancangan Sistem Penjadwalan Kuliah