Jurnal Riset Informatika
Vol. 3 No. 2 (2021): March 2021 Edition

IMPLEMENTATION OF GENETIC ALGORITHM IN THE CURRENT SCHEDULING SYSTEM :

Pateh Ulum (Universitas Pancasila Jakarta)
Desti Fitriati (Universitas Pancasila Jakarta)



Article Info

Publish Date
23 Mar 2021

Abstract

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.

Copyrights © 2021






Journal Info

Abbrev

jri

Publisher

Subject

Computer Science & IT

Description

Jurnal Riset Informatika, merupakan Jurnal yang diterbitkan oleh Kresnamedia Publisher. Jurnal Riset Informatika, berawal diperuntukan menampung paper-paper ilmiah yang dibuat oleh peneliti dan dosen-dosen program studi Sistem Informasi dan Teknik ...