Perancangan Sistem Penjadwalan dan Bimbingan Tugas Akhir Menggunakan Algoritma CSP dengan Optimalisasi Algoritma Greedy
DOI:
https://doi.org/10.31004/joecy.v5i2.3097Keywords:
Penjadwalan bimbingan, Algoritma Constraint Satisfaction Problems (CSP), Algoritma Greedy, Sistem Berbasis Website, Tugas AkhirAbstract
Penjadwalan bimbingan tugas akhir merupakan aspek penting dalam proses akademik di perguruan tinggi, khususnya di Departemen Teknik Elektronika Universitas Negeri Padang. Namun, sistem penjadwalan yang ada saat ini masih menghadapi berbagai kendala, seperti bentrokan jadwal dan kurangnya pencatatan yang terstruktur. Penelitian ini bertujuan untuk merancang dan mengimplementasikan sistem penjadwalan bimbingan tugas akhir berbasis website dengan menggunakan algoritma Constraint Satisfaction Problem (CSP) yang dikombinasikan dengan algoritma Greedy. Pendekatan ini bertujuan untuk mengatasi kendala penjadwalan dengan mempertimbangkan berbagai batasan yang ada, sehingga dapat meningkatkan efisiensi penjadwalan, mengurangi kesalahan atau bentrokan jadwal, serta mendukung kelancaran administrasi dalam mengelola proses bimbingan tugas akhir. Metode prototype digunakan dalam pengembangan sistem ini untuk menghasilkan model yang dapat diuji dan disempurnakan. Hasil penelitian menunjukkan bahwa sistem yang dikembangkan berhasil meningkatkan efisiensi penjadwalan, mengurangi konflik jadwal, dan memperbaiki komunikasi antara dosen dan mahasiswa. Selain itu, sistem ini dilengkapi dengan fitur pencatatan bimbingan digital yang memungkinkan mahasiswa untuk memantau kemajuan tugas akhir secara lebih terstruktur. Sistem ini diharapkan dapat memberikan kontribusi signifikan dalam mengoptimalkan proses bimbingan yang lebih terorganisir di perguruan tinggi.
References
Abdilah Nababan, A., Sosialisasi Aplikasi Monitoring Bimbingan Skripsi dan Tugas Akhir Secara Online Sosialisasi Aplikasi Monitoring Bimbingan Skripsi dan Tugas Akhir Secara Online, etal, Jannah, M., & Hamied Nababan, A. (2024). Sosialisasi Aplikasi Monitoring Bimbingan (MOBI) Skripsi dan Tugas Akhir Secara Online. Jurnal Pengabdian Kepada Masyarakat Nusantara, 5(1), 941–950. https://doi.org/10.55338/JPKMN.V5I1.2882
Fridayanthie, E. W., Haryanto, H., & Tsabitah, T. (2021). Penerapan Metode Prototype Pada Perancangan Sistem Informasi Penggajian Karyawan (Persis Gawan) Berbasis Web. Paradigma, 23(2). https://doi.org/10.31294/p.v23i2.10998
Kurniawan Pamudji, A., Pawiyatan Luhur No, J. I., Duwur, B., Semarang, K., & Tengah, J. (2023). Development of Electronic Documentation System for Final Project with Gamification to Improve the Effectiveness of Final Project Creation. Journal of Business and Technology, 3(1), 36–40. https://journal.unika.ac.id/index.php/jbt/article/view/8712
Martinus, A. I., Hartono, M. B., & Wicaksono, F. (2023). Implementation of the Constraint Satisfication Problems Method in Genetic Algorithms for Course Scheduling Systems (Vol. 1). https://annpublisher.org/ojs/index.php/improsci
Meyasha, I., Gymnastiar, S., & Tinggi Ilmu Komputer POLTEK Cirebon, S. (2025). SISTEM INFORMASI GEOGRAFIS PEMETAAN WILAYAH PEMBUDIDAYAAN IKAN PADA KABUPATEN CIREBON MENGGUNAKAN METODE ALGORITMA A* (A STAR). Journal of Computation Science and Artificial Intelligence (JCSAI), 2(1), 15–21. https://doi.org/10.58468/MN1EBZ66
Mustafa, R. R., Azhar, Y., & Hayatin, N. (2020). Pembuatan Jadwal Shift Perawat Dengan Menggunakan Metode Constraint Satisfaction. Jurnal Repositor, 2(2). https://doi.org/10.22219/REPOSITOR.V2I2.30483
Pramono, N. A., Marzal, J., & Khaira, U. (2022). Rancang Bangun Sistem Informasi Kelurahan Menggunakan Metode Prototype di Kelurahan Rantau Indah. Jurnal Informatika Universitas Pamulang, 7(1), 163–173. https://doi.org/10.32493/INFORMATIKA.V7I1.17777
Renaningtias, N., & Apriliani, D. (2021). Penerapan Metode Prototype Pada Pengembangan Sistem Informasi Tugas Akhir Mahasiswa. Rekursif: Jurnal Informatika, 9(1). https://doi.org/10.33369/REKURSIF.V9I1.15772
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2025 Nadya Annisa Juventina, Resmi Darni, Delsina Faiza, Agariadne Dwinggo Samala
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
