Optimasi Penjadwalan Bimbingan Skripsi Menggunakan Algoritme Genetika (Studi Kasus : Fakultas Ilmu Komputer Universitas Brawijaya)

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
[thumbnail of BAB VII.pdf]
Preview
Text
BAB VII.pdf

Download (258kB) | Preview
[thumbnail of LAMPIRAN.pdf]
Preview
Text
LAMPIRAN.pdf

Download (931kB) | Preview
[thumbnail of BAB I.pdf]
Preview
Text
BAB I.pdf

Download (282kB) | Preview
[thumbnail of BAB VI.pdf]
Preview
Text
BAB VI.pdf

Download (661kB) | Preview
[thumbnail of Daftar Pustaka.pdf]
Preview
Text
Daftar Pustaka.pdf

Download (284kB) | Preview
[thumbnail of Bagian Depan.pdf]
Preview
Text
Bagian Depan.pdf

Download (895kB) | Preview
[thumbnail of BAB II.pdf]
Preview
Text
BAB II.pdf

Download (552kB) | Preview
[thumbnail of BAB V.pdf]
Preview
Text
BAB V.pdf

Download (740kB) | Preview
[thumbnail of BAB III.pdf]
Preview
Text
BAB III.pdf

Download (375kB) | Preview
[thumbnail of BAB IV.pdf]
Preview
Text
BAB IV.pdf

Download (924kB) | Preview

Actions (login required)

View Item View Item