BAREKENG: Jurnal Ilmu Matematika dan Terapan
Vol 15 No 4 (2021): BAREKENG: Jurnal Ilmu Matematika dan Terapan

APLIKASI ALGORITMA GENETIKA DALAM PENJADWALAN MATA KULIAH

Mone, Ferdinandus (Unknown)
Simarmata, Justin Eduardo (Unknown)



Article Info

Publish Date
01 Dec 2021

Abstract

Making a class schedule becomes problem and takes a long time because of several obstacles such as the lack of lecture rooms, the lack of teaching staff, and the high of courses available in one semester. This study aims to apply genetic algorithms in making class schedules to facilitate the process of making class schedules. The method used is the waterfall method with the stages of the Software Development Life Cycle. The results of the application of genetics application show that the process of making course schedules can overcome the constraints of 1) space and time clashes, 2) lecturer conflicts, 3) Friday prayer times clashing, 4) there is a time when the lecturer wants for certain reasons, and 5) practicum in the laboratory room. By passing these constraints, the application of genetic algorithms in course scheduling is categorized as effective. Based on the results of running on 51 lecturers (51 chromosomes), the average running time 30 times in a row is 25.86 minutes so that the use of genetic algorithm applications in scheduling courses is efficient.

Copyrights © 2021






Journal Info

Abbrev

barekeng

Publisher

Subject

Computer Science & IT Control & Systems Engineering Economics, Econometrics & Finance Energy Engineering Mathematics Mechanical Engineering Physics Transportation

Description

BAREKENG: Jurnal ilmu Matematika dan Terapan is one of the scientific publication media, which publish the article related to the result of research or study in the field of Pure Mathematics and Applied Mathematics. Focus and scope of BAREKENG: Jurnal ilmu Matematika dan Terapan, as follows: - Pure ...