besar nilai fitness dalam proses evolusi, maka semakin banyak jumlah bentrokan yang terjadi dari solusi yang diberikan. Hal ini dapat dikatakan, bahwa dalam proses
algoritma genetika untuk masalah penjadwalan adalah dicari nilai fitness sama dengan nol.
Penelitian tentang penjadwalan yang pernah di lakukan sebelumnya yaitu penerapan algoritma genetika untuk optimasi jadwal mata kuliah pada Fakultas
Matematika dan Ilmu Pengetahuan Alam Universitas Sumatera Utara. Penelitian ini dilakukan oleh Rury Handayani pada tahun 2010. Selain itu, ada juga penelitian
lainnya, yaitu aplikasi algoritma genetik untuk optimasi penjadwalan mata kuliah oleh Muhammad Aria dari Jurusan Teknik Elektro Universitas Komputer Indonesia.
1.2 Rumusan Masalah
Berdasarkan latar belakang di atas maka rumusan masalahnya adalah bagaimana mendapatkan penjadwalan yang optimum dengan menggunakan Algoritma Genetika.
1.3 Batasan Masalah
Agar masalah yang ditulis dalam proposal skripsi tidak telalu luas dan menyimpang dari topik yang ada, maka penulis perlu membatasi permasalahan sebagai berikut:
1. Kasus yang diambil adalah mata kuliah yang ada pada semester ganjil tahun ajaran 20122013.
2. Mata kuliah yang diikutkan pada penjadwalan hanyalah mata kuliah yang bersifat teori, sedangkan mata kuliah praktik, praktik kerja lapangan, dan
pengerjaan skripsi tidak ikut dijadwalkan.
Universitas Sumatera Utara
3. Hasil akhir penjadwalan adalah daftar waktu mengajar yang ditawarkan untuk setiap dosen.
4. Parameter yang digunakan dalam penelitian ini adalah PopSize; Pc; Pm
= 100;1;0.1 5. Operator algoritma genetika yang digunakan adalah, pengkodean bilangan
bulat, seleksi tournament, perkawinan silang satu titik, dan mutasi dalam pengkodean permutasi.
1.4 Tujuan Penelitian
Tujuan dari penelitian ini adalah menggunakan Algoritma Genetika untuk penyelesaian penjadwalan perkuliahan.
1.5 Manfaat Penelitian
Manfaat penelitian ini adalah agar penjadwalan perkuliahan semakin terstruktur dan semakin optimal dengan menggunakan metode genetika sehingga pelayanan yang
dilakukan di dalam perkuliahan semakin optimal .
1.6 Metode penelitian
Metodologi penelitian yang digunakan dalam penulisan tugas akhir ini adalah sebagai berikut:
1. Studi Literatur Penulisan laporan skripsi ini dimulai dengam mengumpulkan refresnsi dari
berbagai sumber misalnya buku, jurnal ilmiah, makalah,halaman web, dan lain lain yang berkaitan dengan metode genetika.
2. Pengumpulan data
Universitas Sumatera Utara
Metode penelitian berikutnya adalah dengan mengumpulkan data. Caranya adalah dengan mengambil data penjadwalan perkuliahan, seperti data dosen,
jumlah ruangan yang tersedia, mata kuliah yang ditawarkan. 3. Analisis dan Perancangan
maka dilakukan analisis yang meliputi kegiatan: pemilahan informasi yang diperoleh dari survei, membuat alur kerja work flow, menyusun pemodelan
untuk menentukan modul-modul apa saja yang perlu dibuat, menyusun DFD Data Flow Diagram, menyusun ERD Entity Relationship
Diagram, dan menyusun Dokumen Standar. 4. Implementasi dan Pengujian
Tahap implementasi merupakan tahap pengimplementasian terhadap Sistem Penjadwalan Matakuliah yang telah dikembangkan. Sistem ini
siap digunakan oleh Program Studi Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumater Utara. Pengujian
ini meliputi: validasi terhadap data masukan, pemetaan pengasuh mata kuliah, ruangan, serta interface aplikasi. Jika terjadi ketidaksesuaian
terhadap validasi di atas, maka sistem ini harus segera diperbaiki. Baik itu dari sisi databasenya maupun programnya. Proses ini akan
dilakukan bersama-sama dengan userpengguna. Sehingga user dapat memberikan pertimbangan-pertimbangan ataupun masukan-masukan
sehingga dapat tercipta sebuah sistem yang sesuai dengan kebutuhan user.
5. Dokumentasi Melakukan dokumentasi hasil implementasi dan pengujian system secara
tertulis dalam bentuk laporan skripsi.
1.7 Sistematika Penulisan
