IMPLEMENTATION OF GENETIC ALGORITHM IN THE CURRENT SCHEDULING SYSTEM

Jurnal Riset Informatika

View Publication Info
 
 
Field Value
 
Title IMPLEMENTATION OF GENETIC ALGORITHM IN THE CURRENT SCHEDULING SYSTEM
 
Creator Ulum, Pateh
Fitriati, Desti
 
Description Scheduling courses is a routine job in academic activities at a college. In its implementation, the scheduling process is not easy to do because many factors need to be considered, several factors that are considered, such as the willingness of lecturers to teach, the availability of classrooms. Besides that, it is also necessary to pay attention to the number of classes in each subject. Course scheduling is a combination of courses, days, time, lecture space, and consideration of lecturers' willingness to teach. To solve the course scheduling problem, a system that can handle the scheduling process is needed. The method that can be used to solve this problem is to use the Genetic Algorithm approach. The genetic algorithm is a scheduling algorithm that can combine lecture time and space automatically by applying a natural or gene selection system. Based on the research that has been done, the genetic algorithm can solve scheduling problems quickly, which only takes 15 seconds for 78 classes and uses as many as 16 chromosomes. Also, the fitness value of all chromosomes is 0, this means that the scheduling results obtained are optimal.
 
Publisher Kresnamedia Publisher
 
Date 2021-03-01
 
Type info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
Peer-reviewed Article
 
Format application/pdf
 
Identifier http://ejournal.kresnamediapublisher.com/index.php/jri/article/view/167
10.34288/jri.v3i2.167
 
Source Jurnal Riset Informatika; Vol 3 No 2 (2021): Period of March 2021; 119-126
2656-1735
2656-1743
10.34288/jri.v3i2
 
Language eng
 
Relation http://ejournal.kresnamediapublisher.com/index.php/jri/article/view/167/79
 
Rights Copyright (c) 2021 Pateh Ulum, Desti Fitriani
http://creativecommons.org/licenses/by-nc/4.0
 

Contact Us

The PKP Index is an initiative of the Public Knowledge Project.

For PKP Publishing Services please use the PKP|PS contact form.

For support with PKP software we encourage users to consult our wiki for documentation and search our support forums.

For any other correspondence feel free to contact us using the PKP contact form.

Find Us

Twitter

Copyright © 2015-2018 Simon Fraser University Library