JIK Jurnal Ilmu Komputer
Vol 4, No 02 (2019): JIK : JURNAL ILMU KOMPUTER

PENERAPAN ALGORITMA GENETIK UNTUK OPTIMASI SISTEM INFORMASI PENJADWALAN KULIAH (STUDI KASUS PROGRAM STUDI SISTEM INFORMASI UNIVERSITAS KOMPUTER INDONESIA)

Effendi, Muhammad Ridwan (Unknown)
Agustino, Rano (Unknown)
Mauluddin, Syahrul (Unknown)



Article Info

Publish Date
30 Jan 2020

Abstract

The college scheduling activity is a routine activity every semester that is very complicated and draining the mind. In the current system, the information system study program of Indonesian computer universities has used a lecture scheduling information system application for the college scheduling process. However, the application has a disadvantage, namely the scheduling process is still done by manually selecting space, days and hours, and has not implemented the optimization algorithm for the scheduling process, so the scheduling process still requires a long time and is not optimal. Given the importance of this scheduling process, it is necessary to do the optimization steps for scheduling lectures appropriately so that the process of scheduling lectures is faster and schedule conflicts can be minimized so that teaching and learning activities can run well. For this research, we intend to apply genetic algorithms to the scheduling process with the aim of optimizing the lecture scheduling process in the information systems study program. In this research method, the stages of the research will be described as the system development method, research location, and data collection techniques.      The results of this study are that there are no more conflicting schedules after 10 trials were marked with fitness with a value of 0. The conclusion of this research is that by applying genetic algorithms to the college scheduling application, the process of scheduling lectures can be done automatically until there is no schedule conflict and out of 10 experiments, the average time for lecturing schedule was 58.454 seconds (less than 1 minute) and the average was achieved in generation 1,2,3. Keywords: genetic algorithms, lecture scheduling, chromosomes

Copyrights © 2019






Journal Info

Abbrev

Komp

Publisher

Subject

Computer Science & IT

Description

JIK: Jurnal Ilmu Komputer adalah jurnal ilmiah yang memuat tulisan penelitian dan non penelitian dalam bidang ilmu Komputer, yang diterbitkan oleh Pusat Pengelola Jurnal Ilmiah UEU. Jurnal ini terbit 2 (dua) kali dalam setahun yaitu pada bulan Juni dan Desember. Jurnal Ilmu Komputer sebagai wadah ...