Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal International Journal of Science and Environment
Sapriansyah
Department of Informatics Engineering, STMIK Widya Cipta Dharma, Indonesia
Agriculture, Biological Sciences & Forestry Biochemistry, Genetics & Molecular Biology Chemical Engineering, Chemistry & Bioengineering Chemistry Mathematics Physics

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

Found 1 Documents
Search

 1 
Automatic University Course Scheduling Using A Multi-Constraint Genetic Algorithm For Room and Time Optimization Sapriansyah; Heny Pratiwi; Ahmad Fahrijal Pukeng
International Journal of Science and Environment (IJSE) Vol. 6 No. 4 (2026): November 2026
Publisher : CV. Inara in Colaboration with www.stie-sampit.ac.id

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.51601/ijse.v6i4.810

Abstract

University course scheduling required simultaneous handling of resource conflicts, room capacity, and schedule quality. This study developed a Multi-Constraint Genetic Algorithm (MCGA) for automatic course scheduling using institutional data from STMIK Widya Cipta Dharma. The final dataset contained 141 optimized course offerings, 12 candidate rooms, five scheduling days, and six nominal time slots; room-capacity compliance was evaluable for 129 offerings (91.49%). A Standard Genetic Algorithm and MCGA were evaluated using identical feasibility domains and hard-conflict repair mechanisms. One-factor-at-a-time screening selected a population of 100, 500 generations, a crossover rate of 0.80, and a mutation rate of 0.02. Across 20 paired runs, both algorithms achieved zero lecturer, room, and cohort conflicts, with zero capacity excess among course offerings for which validated class-size data were available. MCGA increased mean room utilization from 0.6085 to 0.7800 and reduced mean cohort-day time gaps from 11.85 to zero. Paired Wilcoxon tests confirmed significant improvements in room utilization and time-gap reduction. The results showed that hierarchical feasibility handling combined with weighted post-feasibility objectives improved the quality of feasible university schedules without a material runtime penalty.
Co-Authors Ahmad Fahrijal Pukeng Heny Pratiwi