Damayanti, Lilis (2018) Optimasi Penjadwalan Bimbingan Skripsi Menggunakan Algoritme Genetika (Studi Kasus : Fakultas Ilmu Komputer Universitas Brawijaya). Sarjana thesis, Universitas Brawijaya.
Abstract
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.
English Abstract
Thesis consultation is an activity that must be done for students who are taking thesis. Usually students who will conduct guidance will meet their lecturer or contact the lecturer before. Because the lecturer also has time to teach and perform other activities related to the campus. This research focuses on scheduling for thesis consultation in Fakultas Ilmu Komputer or FILKOM UB. The number of students in FILKOM UB which they want to do guidance to make the students queue in front of lecturers room while the lecturer has a hectic schedule. Therefore it is necessary for the system to schedule thesis consultation. The built system aims to assist students and lecturers in conducting thesis guidance. This research applies the concept of solution obtained using genetic algorithm. Genetic algorithm is a search algorithm that aims to find the optimal solution. The data used in this research is the teaching data of the lecturers in even semester on academic year 2016/2017, data of first lecturer and second lecturer and the name of the student, and the schedule of lectures in the even semester of the academic year 2016/2017. The result of genetic parameters obtained in the optimal solution is population size 70, number of generation of 2500, combination of cr and mr value is 0,4 and 0,6. This built system resulted in an optimal Thesis consultation schedule with a fitness value of 1,0305.
Item Type: | Thesis (Sarjana) |
---|---|
Identification Number: | SKR/FTIK/2018/32/051800813 |
Uncontrolled Keywords: | Penjadwalan, Bimbingan Skripsi, Algoritme Genetika |
Subjects: | 000 Computer science, information and general works > 005 Computer programming, programs, data > 005.1 Programming |
Divisions: | Fakultas Ilmu Komputer > Teknik Informatika |
Depositing User: | Yusuf Dwi N. |
Date Deposited: | 02 Jul 2018 04:02 |
Last Modified: | 26 Oct 2021 08:53 |
URI: | http://repository.ub.ac.id/id/eprint/11795 |
Preview |
Text
BAB VII.pdf Download (258kB) | Preview |
Preview |
Text
LAMPIRAN.pdf Download (931kB) | Preview |
Preview |
Text
BAB I.pdf Download (282kB) | Preview |
Preview |
Text
BAB VI.pdf Download (661kB) | Preview |
Preview |
Text
Daftar Pustaka.pdf Download (284kB) | Preview |
Preview |
Text
Bagian Depan.pdf Download (895kB) | Preview |
Preview |
Text
BAB II.pdf Download (552kB) | Preview |
Preview |
Text
BAB V.pdf Download (740kB) | Preview |
Preview |
Text
BAB III.pdf Download (375kB) | Preview |
Preview |
Text
BAB IV.pdf Download (924kB) | Preview |
Actions (login required)
View Item |