Berdasarkan hal tersebut, pada penelitian ini, penulis akan mengembangkan sebuah aplikasi yang bertujuan untuk merumuskan jadwal kegiatan perkuliahan dan praktikum
di Fasilkom-TI USU.
1.2 Rumusan Masalah
Sesuai dengan latar belakang masalah yang telah diuraikan sebelumnya, maka yang menjadi rumusan masalah penelitian yaitu bagaimana mengoptimalkan perumusan
jadwal kegiatan perkuliahan dan praktikum di Fasilkom-TI USU dengan menggunakan algoritma genetika, agar tidak membutuhkan waktu yang lama serta tidak ditemukannya
jadwal bentrok terutama dosen yang berasal dari FMIPA USU, sehingga dapat menyelesaikan permasalahan penjadwalan dan memperoleh sistem penjadwalan yang
baik.
1.3 Batasan Masalah
Berdasarkan rumusan masalah yang telah ditetapkan, maka dibuat batasan masalah adalah sebagai berikut:
1. Teknik pengkodean yang digunakan adalah pengkodean Integer dan operator
yang digunakan adalah seleksi roullete wheel, crossover satu titik potong dan swap mutation
. 2.
Variabel yang digunakan yaitu mata kuliah, kelas, sks, hari, waktu, ruangan dan dosen.
3. Ukuran populasi bersifat dinamis, yaitu berdasarkan inputan user.
4. Maksimum generasi yang dilakukan bersifat statis, yaitu 500.
5. Jumlah dan panjang kromosom yang dilakukan bersifat statis.
Universitas Sumatera Utara
6. Proses evaluasi fitness menggunakan rumus berikut.
= 1
1 + ∑ dimana, p = penaltipelanggaran batasan oleh kromosom
7. Kriteria penalti dalam penelitian ini adalah
1 Setiap pengajar tidak boleh mengajar pada hari dan waktu yang sama.
2 Setiap kelas tidak boleh masuk kuliahpraktikum pada hari dan waktu yang
sama. 3
Setiap ruangan tidak boleh digunakan pada hari dan waktu yang sama. 4
Dosen tidak boleh mengajar pada jam sibuk yang telah terdaftar. 5
Perkuliahan harus dilakukan pada ruangan teori non-lab. 6
Seluruh perkuliahan dan praktikum akan dikosongkan setiap Jumat, mulai pukul 12.10 WIB hingga pukul 13.50 WIB. Hal ini sehubungan pelaksanaan
ibadah Sholat Jumat bagi kaum muslimin. 8.
Nilai Probabilitas Crossover P
c
dan Probabilitas Mutasi P
m
yang digunakan bersifat dinamis, yaitu berdasarkan inputan user.
9. Studi kasus yang diambil dalam penelitian ini adalah menyelesaikan masalah
penjadwalan kuliah dan praktikum pada S1 Teknologi Informasi dan S1 Reguler Ilmu
Komputer semester
ganjil tahun
ajaran 20152016
dengan memperhitungkan jadwal dosen yang berasal dari FMIPA USU.
10. Aturan waktu perkuliahan dan praktikum dijadwalkan sebanyak 6 hari, dari hari
senin hingga sabtu dimana jadwal masuk perkuliahan dan praktikum dimulai dari jam 08.00 hingga 15.30 WIB dan pada hari jum’at pukul 12.10-13.50 WIB
digunakan untuk sholat jum’at. 11.
Aplikasi sistem penjadwalan perkuliahan dan praktikum menggunakan Visual Basic 2010 dan Microsoft Access 2013 sebagai Database Management System
DBMS. 12.
Hasil output dari sistem aplikasi adalah berupa daftar penjadwalan kegiatan perkuliahan dan praktikum yang sudah optimal.
1.1
Universitas Sumatera Utara
1.4 Tujuan Penelitian
