Optimasi Jadwal Perkuliahan Berbasis Web Menggunakan Algoritma Genetika: Studi Kasus Departemen Teknik Elektronika Universitas Negeri Padang

Authors

  • Nurhawa Nabila Universitas Negeri Padang
  • Rizkayeni Marta Universitas Negeri Padang
  • Titi Sriwahyuni Universitas Negeri Padang
  • Syafrijon Syafrijon Universitas Negeri Padang

DOI:

https://doi.org/10.61722/jirs.v3i2.12119

Keywords:

Algoritma Genetika, Optimasi, Penjadwalan, Aplikasi Web, Waterfall, System Usability Scale

Abstract

Penyusunan jadwal perkuliahan secara manual sering kali memicu bentrok jadwal dan inefisiensi waktu operasional, sebagaimana kendala yang dialami oleh Departemen Teknik Elektronika Universitas Negeri Padang. Penelitian ini bertujuan untuk mengembangkan sistem informasi penjadwalan ruang kelas perkuliahan berbasis web guna mengotomatisasi komputasi penyusunan matriks jadwal yang terintegrasi dengan administrasi akademik. Pengembangan perangkat lunak dirancang menggunakan metode sekuensial linier (Waterfall). Mesin optimasi pada sistem ini digerakkan oleh Algoritma Genetika untuk menyelaraskan batasan mutlak (hard constraints) dan batasan fleksibel (soft constraints), serta didukung oleh fungsionalitas Re-optimasi Parsial berbasis Minimal Perturbation Problem (MPP) untuk mitigasi perubahan jadwal yang mendadak. Hasil pengujian fungsionalitas melalui User Acceptance Testing (UAT) mencatat tingkat keberhasilan absolut sebesar 100%, membuktikan kemampuan algoritma dalam mencetak jadwal yang sepenuhnya bebas konflik (zero-conflict). Selain itu, evaluasi tingkat kebergunaan menggunakan instrumen System Usability Scale (SUS) menghasilkan skor 80,21 (kategori Excellent). Secara empiris, implementasi sistem ini berhasil mereduksi waktu penyusunan jadwal dari satu hingga dua minggu menjadi hanya dalam hitungan menit, sekaligus menyediakan antarmuka interaktif yang meningkatkan produktivitas tata kelola akademik secara signifikan

References

Abdullah, S., dkk. (2024). Matrix-based chromosome representation in genetic algorithms for university course timetabling. Journal of Heuristics & Scheduling.

Anggraini, H., Alam, R. G., & Hidayah, A. K. (2025). Evaluation of an existing system using the System Usability Scale (SUS) as a guideline for system improvement. Jurnal Teknik Informatika, 18(1), 122–132. https://doi.org/10.15408/jti.v18i1.40766

Huda, M., dkk. (2023). System usability scale implementation in e-learning evaluation. Journal of Educational Technology, 15(2), 45-56.

Lewis, J. R. (2018). The system usability scale: Past, present, and future. International Journal of Human-Computer Interaction, 34(7), 577–590. https://doi.org/10.1080/10447318.2018.1455307

Mahlous, A. R., & Mahlous, H. (2023). Student timetabling genetic algorithm accounting for student preferences. PeerJ Computer Science, 9, e1200. https://doi.org/10.7717/peerj-cs.1200

Mulyanto, A., & Hakim, N. F. (2025). Penerapan metode waterfall pada rancang bangun aplikasi penjualan dan manajemen stock. ALMUISY: Journal of Al Muslim Information System, 4(1), 10-22.

Pamungkas, H., & Neta, F. (2025). Self-adaptive genetic algorithm (SAGA) untuk optimasi penjadwalan mata kuliah: Integrasi fuzzy logic dan cooperative coevolution. Journal of Innovation Research and Knowledge, 5(2), 191-200.

Phillips, A. E., Walker, C. G., Ehrgott, M., & Ryan, D. M. (2017). Integer programming for minimal perturbation problems in university course timetabling. Annals of Operations Research, 252(2), 283–304. https://doi.org/10.1007/s10479-015-2094-z

Pressman, R. S., & Maxim, B. R. (2020). Software engineering: A practitioner's approach (9th ed.). McGraw-Hill Education.

Riyadi, W., Irawan, I., & Istoningtyas, M. (2020). Evaluasi kegunaan aplikasi sistem informasi (SIKOJA) dengan metode system usability scale (SUS). Processor, 15(2), 135–144. https://doi.org/10.33998/processor.2020.15.2.877

Romaguera, D., Plender-Nabas, J., Matias, J., & Austero, L. (2024). Development of a web-based course timetabling system based on an enhanced genetic algorithm. Procedia Computer Science, 234, 1714-1721. https://doi.org/10.1016/j.procs.2024.03.177

Rosa, A. S., & Shalahuddin, M. (2018). Rekayasa perangkat lunak terstruktur dan berorientasi objek (Edisi Revisi). Informatika Bandung.

Setiawati, N. L. P. L. S., Dewi, D. A. S., & Utami, N. M. C. (2023). Evaluasi usability menggunakan system usability scale (SUS). Jurnal Teknologi Informasi, 10(2), 157–163.

Suria, O. (2024). Assessing financial information system usability using system usability scale (SUS) and usability metric for user experience-lite (UMUX-Lite). Jurnal Teknologi Sistem Informasi, 7(2), 538–547. https://doi.org/10.32493/jtsi.v7i2.38723

Wahid, A. A. (2020). Analisis metode waterfall untuk pengembangan sistem informasi. Jurnal Ilmu-ilmu Informatika dan Manajemen STMIK, 3(1), 1-5.

Downloads

Published

2026-07-24

Issue

Vol. 3 No. 2 (2026): September

Section

Articles

License

Copyright (c) 2026 JURNAL ILMIAH RESEARCH STUDENT

Creative Commons License

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.