PEMODELAN SISTEM OPTIMASI PENJADWALAN MATAKULIAH DENGAN ALGORITMA GENETIKA

Eka Yulia Sari; Dina Yulina H; Titik Rahmawati

doi:10.46764/teknimedia.v4i1.97

Eka Yulia Sari Universitas Sarjanawiyata Tamansiswa
Dina Yulina H Universitas Sarjanawiyata Tamansiswa
Titik Rahmawati Universitas Sarjanawiyata Tamansiswa

DOI: https://doi.org/10.46764/teknimedia.v4i1.97

Kata Kunci: Penjadwalan Matakuliah, Algoritma Genetika, UML (Unified Modeling Language), Hard Constraint, Soft Constraint

Abstrak

Penjadwalan mata kuliah disetiap universitas merupakan pekerjaan yang rumit dan kompleks karena banyak kendala dan aturan-aturan yang harus diperhatikan. Penjadwalan pun menjadi hal yang krusial dalam proses belajar mengajar karena kegiatan dosen dan mahasiswa tergantung pada jadwal yang telah disusun. Permasalahan umum yang perlu diperhatikan pada saat penjadwalan yaitu kemungkinan dosen mengajar lebih dari satu mata kuliah dan kemungkinan jumlah matakuliah dan dosen tidak seimbang. Penyusunan jadwal perkuliahan di Fakultas Teknik UST masih dilakukan secara manual dengan menggunakan excel sehingga proses penyusunan jadwal tersebut membutuhkan waktu yang lama sehingga kurang efektif.

Penelitian ini bertujuan untuk merancang sebuah pemodelan sistem optimasi penjadwalan matakuliah di Fakultas Teknik UST dengan algoritma Genetika agar dapat mempermudah pengembangan sistem penjadwalan dan mengoptimalisasikan waktu penyusunan jadwal matakuliah. Data yang digunakan adalah data sekunder berupa data penjadwalan mata kuliah di Fakultas Teknik UST semester genap tahun akademik 2022/2023. Hasil akhir dari penelitian ini adalah sebuah pemodelan sistem optimasi penjadwalan matakuliah di Fakultas Teknik UST. Pemodelan proses sistem dilakukan dengan UML (Unified Modeling Language) yang terdiri dari 3 diagram yaitu Use Case Diagram, Activity Diagram, dan Class Diagram sedangkan pemodelan analisis penyimpanan datanya menggunakan ERD (Entity Relation Diagram). Pada penelitian ini menerapkan 4 hard constraint dan 3 soft constraint yang menjadi batasan dalam memproses penjadwalan dengan algortima genetika.

Referensi

[1] H. Kanoh and Y. Sakamoto, “Knowledge-based genetic algorithm for university course timetabling problems,” Int. J. Knowledge-Based Intell. Eng. Syst., vol. 12, no. 4, pp. 283–294, 2008, doi: 10.3233/KES-2008-12403.
[2] T. Birbas, S. Daskalaki, and E. Housos, “School timetabling for quality student and teacher schedules,” J. Sched., vol. 12, no. 2, pp. 177–197, 2009, doi: 10.1007/s10951-008-0088-2.
[3] H. U. A. Hartadi Rudy and V. G, “Perancangan Aplikasi Penjadwalan Mata Kuliah,” J. Bianglala Inform., vol. 4, no. 1, pp. 31–40, 2016, doi: 10.4324/9781003221296-10.
[4] H. P. Hariyadi, T. Widiyaningtyas, M. Z. Arifin, and S. Sendari, “Implementation of Genetic Algorithm to academic scheduling system,” IEEE Reg. 10 Annu. Int. Conf. Proceedings/TENCON, pp. 2013–2016, 2017, doi: 10.1109/TENCON.2016.7848378.
[5] X. Chen, R. Yi, and M. Li, “Design and Application of an Improved Genetic Algorithm to a Class Scheduling System,” pp. 44–59.
[6] F. Mone and J. E. Simarmata, “Aplikasi Algoritma Genetika Dalam Penjadwalan Mata Kuliah,” BAREKENG J. Ilmu Mat. dan Terap., vol. 15, no. 4, pp. 615–628, 2021, doi: 10.30598/barekengvol15iss4pp615-628.
[7] A. Rudianto and I. Muhandhis, “Rancang Bangun Sistem Penyusunan Jadwal Pelajaran Menggunakan Algoritma Genetika Berbasis Web (study Kasus MI Mahalul Ulum),” J. Syst. Eng. Technol. Innov., vol. 1, no. 01, pp. 33–37, 2022, doi: 10.38156/jisti.v1i01.14.
[8] H. Ardiansyah and M. B. S. Junianto, “Penerapan Algoritma Genetika untuk Penjadwalan Mata Pelajaran,” J. Media Inform. Budidarma, vol. 6, no. 1, p. 329, 2022, doi: 10.30865/mib.v6i1.3418.
[9] S. D. Kristanti, P. Studi, T. Informatika, U. B. Darma, and K. Palembang, “Optimalisasi Sistem Penjadwalan Mata Kuliah Jurusan Bahasa Inggris Menggunakan Algoritma Genetika (Studi Kasus Politeknik Negeri Sriwijaya),” vol. 14, no. 2, pp. 22–31, 2022.
[10] C. Suranto, “Membangun Sistem Informasi Penjadwalan dengan Metode Algoritma Genetika pada Laboratorium Teknik Informatika UMMU Ternate,” J. Ilm. Ilmu Komput. dan Inform., vol. 1, no. 2, p. 65, 2018.
[11] T. Li, Q. Xie, and H. Zhang, “Design of College Scheduling Algorithm Based on Improved Genetic Ant Colony Hybrid Optimization,” Secur. Commun. Networks, vol. 2022, 2022, doi: 10.1155/2022/2565639.
[12] A. Voutama, “Sistem Antrian Cucian Mobil Berbasis Website Menggunakan Konsep CRM dan Penerapan UML,” Komputika J. Sist. Komput., vol. 11, no. 1, pp. 102–111, 2022, doi: 10.34010/komputika.v11i1.4677.
[13] R. N. Kurniawan et al., “Penjadwalan Penggunaan Perangkat Elektronik Menggunakan Algoritma Genetika,” vol. 9, no. 5, pp. 2167–2174, 2022.
[14] J. Y. Setiawan, D. E. Herwindiati, and T. Sutrisno, “Algoritma Genetika Dengan Roulette Wheel Selection dan Arithmetic Crossover Untuk Pengelompokan,” J. Ilmu Komput. dan Sist. Inf., vol. 7, no. 1, pp. 58–64, 2019, [Online]. Available: https://journal.untar.ac.id/index.php/jiksi/article/view/5882
[15] J. Suryaputra, C. Lubis, and T. Sutrisno, “Pemilihan Crossover pada Algoritma Genetika Untuk Program Aplikasi Pengenalan Karakter Tulisan Tangan,” J. Ilmu Komput. dan Sist. Inf., vol. 6, no. 1, pp. 69–72, 2018, [Online]. Available: https://journal.untar.ac.id/index.php/jiksi
[16] I. Hidayat, S. Revo, L. Inkiriwang, and P. A. K. Pratasis, “Optimasi Penjadwalan Menggunakan Metode Algoritma Genetika Pada Proyek Rehabilitasi Puskesmas Minanga,” J. Sipil Statik, vol. 7, no. 12, pp. 1669–1680, 2019, [Online]. Available: https://ejournal.unsrat.ac.id/v3/index.php/jss/article/view/26145
[17] Ade Hendini, “PEMODELAN UML SISTEM INFORMASI MONITORING PENJUALAN DAN STOK BARANG (STUDI KASUS: DISTRO ZHEZHA PONTIANAK),” J. KHATULISTIWA Inform., vol. IV, no. 2, pp. 107–116, 2016, doi: 10.1145/358315.358387.
[18] W. Aliman, “PERANCANGAN PERANGKAT LUNAK UNTUK MENGGAMBAR DIAGRAM BERBASIS ANDROID,” Syntax Lit. J. Ilm. Indones., vol. 6, no. 6, pp. 3091–3098, 2021, [Online]. Available: https://jurnal.syntaxliterate.co.id/index.php/syntax-literate/article/view/1404
[19] M. Larassati, A. Latukolan, A. Arwan, and M. T. Ananta, “Pengembangan Sistem Pemetaan Otomatis Entity Relationship Diagram Ke Dalam Database,” urnal Pengemb. Teknol. Inf. dan Ilmu Komput. , vol. 3, no. 4, p. 4059, 2019, [Online]. Available: http://j-ptiik.ub.ac.id