Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal Simtek : Jurnal Sistem Informasi dan Teknik Komputer
Nuranisa Nuranisa
STMIK Catur Sakti Kendari
Computer Science & IT Electrical & Electronics Engineering Engineering

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
IMPLEMENTASI GENETIC ALGORITHM UNTUK OPTIMASI JADWAL PELAJARAN DI SMA NEGERI 1 BUNGKU SELATAN DENGAN BAHASA PEMR OGRAMAN PYTHON Nuranisa Nuranisa; Cakra Cakra; Samsuddin Samsuddin
Simtek : jurnal sistem informasi dan teknik komputer Vol. 11 No. 1 (2026): April 2026
Publisher : STMIK Catur Sakti Kendari

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.51876/simtek.v11i1.1741

Abstract

Course scheduling is one of the administrative activities that has a high level of complexity because it involves constraints such as limited learning hours, the number of teachers, subject allocations, and classroom capacity. SMA Negeri 1 Bungku Selatan still uses a manual method in preparing class schedules. This often leads to inefficiencies, such as teaching schedule conflicts and an uneven distribution of teaching workloads. This study implements a Genetic Algorithm (GA) as an evolutionary computation approach to optimize the scheduling process. The research method includes requirement analysis, system design, algorithm implementation using Python, and performance testing of the generated schedule. Data were collected through observation, interviews, and documentation obtained from the school. The results of the study show that the Genetic Algorithm is capable of producing valid schedules according to school regulations, free from conflicts between teachers and subjects, and providing a more balanced distribution of teaching workloads. The algorithm can achieve optimal results in fewer than 100 generations with an average execution time of under one minute.
Co-Authors Cakra Cakra Samsuddin Samsuddin