IT JOURNAL RESEARCH AND DEVELOPMENT
Vol. 6 No. 2 (2022)

Optimization of Genetic Algorithm in Courses Scheduling

Dewi Nasien (Institut Bisnis danTeknologi Pelita Indonesia)
Andi Andi (Department of Information Technology, Faculty of Computer Science, Institut Bisnis dan Teknologi Pelita Indonesia)



Article Info

Publish Date
15 Feb 2022

Abstract

Scheduling courses is an intricate and pivotal part of a university as it impacts the teaching and learning process. The problem frequently occurs is the struggle of placing schedules which is manual, takes a long time, and inaccurate. This paper explores the process and how effective the genetic algorithm method is in solving scheduling problems in lecture environment. The selection of genetic algorithms owes to it produces an optimal scheduling solution. To build a scheduling optimization system, it is essential to collect room data, lecturers, courses, days and hours of teaching. The data collection comes from field studies by observations and interviews. Literature studies are also needed to acquire the basic course scheduling, optimization, genetic algorithms, PHP, MySQL, Bootstrap, and Visual Studio Code. The test outcomes attained the preeminent one with the highest fitness value in the number of generations, populations, the crossover combination and mutation rates. The final result showed that the first chromosome is the finest chromosome produces scheduling with the highest fitness value. The outcomes of the whole algorithm process are consistent with the original predicted data, and the same lecturer is not scheduled to teach more than once at the same time. It is expected that the application of the genetic algorithm method optimizes course scheduling with great outcome.

Copyrights © 2022






Journal Info

Abbrev

ITJRD

Publisher

Subject

Computer Science & IT Control & Systems Engineering Engineering

Description

Information Technology Journal Research and Development (ITJRD) adalah Jurnal Ilmiah yang dibangun oleh Prodi Teknik Informatika, Universitas Islam Riau untuk memberikan sarana bagi para akademisi dan peneliti untuk mempublikasikan tulisan dan karya ilmiah di Bidang Teknologi Informatika. Adapun ...