Ferdinand, Ari (2025) Optimasi Penjadwalan Mata Kuliah Menggunakan Algoritma Genetika di Universitas Hayam Wuruk Perbanas. Undergraduate thesis, Universitas Hayam Wuruk Perbanas.
![[img]](http://eprints.perbanas.ac.id/style/images/fileicons/text.png) |
Text
ARTIKEL ILMIAH.pdf Restricted to Registered users only Download (1MB) |
|
|
Text
COVER.pdf Restricted to Registered users only Download (1MB) |
|
|
Text
BAB I.pdf Download (575kB) | Preview |
|
|
Text
BAB II.pdf Download (857kB) | Preview |
|
|
Text
BAB III.pdf Restricted to Registered users only Download (1MB) |
|
|
Text
BAB IV.pdf Restricted to Registered users only Download (3MB) |
|
|
Text
BAB V.pdf Download (573kB) | Preview |
|
|
Text
LAMPIRAN.pdf Restricted to Registered users only Download (2MB) |
Abstract
Course scheduling at Hayam Wuruk Perbanas University was previously done manually, took a long time, and often resulted in scheduling conflicts between rooms, times, and lecturers. This process was also prone to errors, thus not supporting effective academic management. This study aims to develop a web-based scheduling system using Genetic Algorithms to produce a more optimal, faster schedule with minimal conflicts. Research data was obtained through observation, interviews, and documentation studies, including information on courses, lecturers, rooms, and times. Genetic Algorithms were implemented through the stages of population initialization, fitness evaluation, selection, crossover, and mutation, taking into account constraints such as the suitability of room types (theory/practicum), the use of special rooms, and lecturer availability. Test results showed that the best scenario (population 100, generation 20) achieved a fitness value of 97.7 in 365.92 seconds, indicating a schedule with very minimal conflicts. This system significantly speeds up the scheduling process compared to manual methods and is able to produce a more structured schedule. However, the feature for managing lecturers who are unable to teach still requires further development to accommodate all future scheduling needs.
| Item Type: | Thesis (Undergraduate) |
|---|---|
| Subjects: | 000 - COMPUTER SCIENCE, INFORMATION, GENERAL WORKS > 000 - 009 COMPUTER SCIENCE, INFORMATION, GENERAL WORKS > 005 - COMPUTER PROGRAMMING, PROGRAMS & DATA |
| Divisions: | Bachelor of Information Systems |
| Depositing User: | Ari Ferdinand |
| Date Deposited: | 09 Sep 2025 04:43 |
| Last Modified: | 09 Sep 2025 04:43 |
| URI: | http://eprints.perbanas.ac.id/id/eprint/13670 |
Actions (login required)
 |
View Item |