Optimasi Penjadwalan Bimbingan Skripsi Menggunakan Algoritme Genetika (Studi Kasus Fakultas Ilmu Komputer Universitas Brawijaya)
Main Author: | Damayanti, Lilis |
---|---|
Format: | Thesis NonPeerReviewed |
Terbitan: |
, 2018
|
Subjects: | |
Online Access: |
http://repository.ub.ac.id/11795/ |
Daftar Isi:
- Bimbingan skripsi merupakan kegiatan yang harus dilakukan untuk mahasiswa yang sedang mengambil skripsi. Biasanya mahasiswa yang akan melakukan bimbingan akan menemui dosen pembimbing mereka ataupun menghubungi dosen tersebut pada jauh-jauh hari. dikarenakan dosen juga memiliki waktu untuk mengajar dan melakukan aktivitas yang lain yang berkaitan dengan kampus. Penelitian ini berfokus pada penjadwalan bimbingan skripsi di FILKOM UB. Banyaknya jumlah mahasiswa yang ada di FILKOM UB yang mana mereka ingin melakukan bimbingan membuat mahasiswa tersebut mengantri di depan ruangan dosen sedangkan dosen memiliki jadwal yang padat. Oleh karena itu dibutuhkan sistem untuk melakukan penjadwalan bimbingan skripsi. Sistem yang dibangun bertujuan untuk membantu mahasiswa dan dosen dalam melakukan bimbingan skripsi. Penelitian ini menerapkan konsep solusi yang diperoleh menggunakan algoritme genetika. Algoritme genetika merupakan algoritme pencarian yang bertujuan untuk menemukan solusi yang optimal. Data yang digunakan dalam penelitian ini yaitu data mengajar dosen semester genap tahun ajaran 2016/2017 semester genap, data pembimbing 1 dan pembimbng 2 serta nama mahasiswa, dan jadwal perkuliahan pada semester genap tahun ajaran 2016/2017. Hasil parameter genetika yang diperoleh pada solusi optimal yaitu ukuran populasi 70, jumlah generasi sebesar 2500, kombinasi nilai cr dan mr yaitu 0,4 dan 0,6. Sistem yang dibangun ini menghasilkan jadwal bimbingan skripsi yang mendekati optimal dengan nilai fitness 1,0305.