IMPLEMENTATION OF A GENETIC ALGORITHM FOR THE DEVELOPMENT OF SCHOOL COURSE SCHEDULES

WIDIARTO, ARIF (2022) IMPLEMENTATION OF A GENETIC ALGORITHM FOR THE DEVELOPMENT OF SCHOOL COURSE SCHEDULES. Tugas Akhir thesis, University of Technology Yogyakarta.

[img] Text
ARIF WIDIARTO_5180411132_ABSTRAK.pdf

Download (97kB)

Abstract

ABSTRACT Scheduling is essential so that it makes effectiveness of teaching and learning activities and meet the targets of the predetermined curriculum provisions. In this case, sometimes the staff in charge of making the schedule of subjects have difficulty inputting and making scheduling which takes more than one day. In addition, the resulting schedule is less effective, such to the number of conflicting subjects. In this study, a school subject scheduling system was built using the Genetic Algorithm to minimize schedule conflicts. With this system, it is hoped that it will make it easier for staff to schedule school subjects because it is more time efficient, and the results of the arrangement of school subjects minimize clashes between subjects. The study results succeeded in making a school subject scheduling system that can be used by staff by approaching it through a crossover probability value of 0.9 and a mutation probability value of 0.4 with a total data of 126 subjects and the number of generations of 100 to perform iterations that produce a schedule of subjects in time 456,809981 seconds.

Item Type: Thesis (Skripsi, Tugas Akhir or Kerja Praktek) (Tugas Akhir)
Subjects: T Technology > T Technology (General)
Divisions: Fakultas Sains Dan Teknologi > S1 Informatika
Depositing User: Kaprodi S1 Informatika UTY
Date Deposited: 28 Nov 2022 02:00
Last Modified: 28 Nov 2022 02:00
URI: http://eprints.uty.ac.id/id/eprint/11217

Actions (login required)

View Item View Item