Optimalisasi Penjadwalan Kegiatan Mahasiswa Berbasis Relasi dan Fungsi dalam Matematika Diskrit
DOI:
https://doi.org/10.30599/8axfsn34Keywords:
Penjadwalan, Matematika Diskrit, Relasi dan Fungsi, Algoritma Greedy, Algoritma GenetikaAbstract
Penjadwalan kegiatan mahasiswa merupakan tantangan kompleks akibat tingginya intensitas aktivitas akademik dan non-akademik yang terjadi secara simultan. Kebaruan penelitian ini terletak pada integrasi model formal matematika diskrit, khususnya konsep relasi dan fungsi yang bersifat injektif dan total, dengan penggabungan dua pendekatan algoritmik sekaligus: Greedy Algorithm untuk kecepatan inisialisasi dan Genetic Algorithm (GA) untuk optimasi solusi. Melalui sifat fungsi injektif, sistem menjamin pemetaan unik antara kegiatan dan slot waktu, sementara sifat fungsi total memastikan seluruh daftar aktivitas terakomodasi tanpa sisa. Metode ini dirancang untuk mengatasi kelemahan penjadwalan konvensional yang sering kali gagal menangani konstrain multi-aktivitas yang padat. Hasil evaluasi menunjukkan bahwa pendekatan hibrida ini mampu mereduksi konflik jadwal hingga 75% dibandingkan metode manual atau heuristik tunggal. Selain itu, sistem meningkatkan efisiensi waktu luang secara signifikan dengan tingkat kepuasan pengguna mencapai 90%. Fleksibilitas model ini memberikan kontribusi baru dalam literatur manajemen waktu berbasis komputasi, menjadikannya solusi adaptif untuk skenario penjadwalan tim proyek, organisasi, maupun sistem akademik terpadu di lingkungan pendidikan tinggi.
References
Aditya, R. A., & Siregar, T. (2021). Implementasi Matematika Diskrit dalam Perancangan Sistem Penjadwalan Akademik. Jurnal Sains dan Teknologi Informasi, 9(1), 12–20.
Adnan, M., & Gunawan, D. (2020). Penggunaan Algoritma Greedy untuk Menyelesaikan Masalah Penjadwalan Kelas. Jurnal Ilmiah Komputer dan Informatika (KOMPUTA), 9(2), 85–92.
Garey, M. R., & Johnson, D. S. (1979). Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman.
Hadi, S. (2016). Metodologi Research. Andi Offset.
Kusrini, & Lutfhi, M. (2016). Algoritma dan Pemrograman dalam Teori dan Praktik. Andi.
Kusumadewi, S. (2004). Kecerdasan Buatan. Graha Ilmu.
Munir, R. (2020). Matematika Diskrit Edisi Revisi. Informatika.
Nurcholish, M., & Suyanto. (2017). Optimasi Penjadwalan Mata Kuliah Menggunakan Algoritma Genetika. Jurnal Teknologi Informasi dan Ilmu Komputer, 4(2), 145–152.
Putra, A. Y., & Nurhadi, D. (2020). Sistem Penjadwalan Otomatis untuk Kegiatan Mahasiswa Menggunakan Algoritma Heuristik. Jurnal Teknologi Informasi dan Komputer, 7(1), 45–52.
Russell, S. J., & Norvig, P. (2010). Artificial Intelligence: A Modern Approach (3rd ed.). Pearson Education.
Siregar, D. M., & Maulana, R. (2021). Implementasi Model Matematika Fungsi dalam Penjadwalan Otomatis Menggunakan Python. Jurnal Teknologi dan Sistem Komputer, 9(3), 245–253.
Sipahutar, T. H. (2019). Studi Literatur Penjadwalan Kegiatan Mahasiswa Menggunakan Teknik Optimasi. Jurnal Teknologi dan Sistem Informasi, 7(1), 34–41.
Wicaksono, B., & Kurniawan, R. (2018). Perbandingan Metode Penjadwalan Manual dan Otomatis dalam Organisasi Mahasiswa. Jurnal Sistem Informasi dan Komputerisasi, 6(2), 88–97.
Kurniawan, A., & Sari, M. (2019). Analisis Konsep Relasi dan Fungsi dalam Matematika Diskrit untuk Penyelesaian Masalah Penjadwalan. Jurnal Pendidikan Matematika, 8(2), 110–118.
Junaedi, R., & Pratama, D. (2021). Penerapan Algoritma Genetika dalam Penjadwalan Otomatis Kegiatan Akademik. Jurnal Teknologi dan Sistem Komputer, 9(1), 55–62.
Suhendro, T. (2018). Pemodelan Relasi dan Fungsi pada Sistem Penjadwalan Digital. Yogyakarta: Andi Offse
Downloads
Published
Issue
Section
License
Copyright (c) 2026 Philda Eka Zhinda, Tata Pramesti, Justi Tia, Berkat Ikhlas, Angga Yudha Nugraha, Gully Fahma Misuwa, Reo Bachtiar
This work is licensed under a Creative Commons Attribution 4.0 International License.
