Penerapan Algoritma Genetika Pada Aplikasi Penjadwalan Mata Kuliah (Studi Kasus: Program Studi Informatika, Fakultas Ilmu Komputer, Universitas Pembangunan Nasional “Veteran” Jakarta)

Ilham Albasith, Anita Muliawati

Abstract


Penjadwalan mata kuliah di perguruan tinggi adalah masalah kompleks yang terjadi setiap semester saat berganti tahun akademik. Proses ini melibatkan berbagai data seperti kelas, ruang, waktu, dan dosen, serta harus mematuhi aturan program studi yang berlaku. Penelitian ini bertujuan untuk membantu mempermudah dan mempercepat proses penyusunan penjadwalan dan menghasilkan jadwal mata kuliah. Metode yang digunakan dalam penelitian ini adalah algoritma genetika. Algoritma genetika memiliki beberapa tahap, yaitu inisialisasi populasi awal, evaluasi kecocokan (fitness), seleksi, crossover, dan mutasi. Penelitian ini mengembangkan aplikasi berbasis web yang dapat dengan cepat menyusun jadwal mata kuliah dan menciptakan jadwal yang efektif. Hasil dari penelitian ini adalah dengan menggunakan nilai terbaik parameter awalnya adalah population size sebesar 100, tournament size sebesar 50, crossover rate sebesar 0,1, mutation rate sebesar 0,9, dan number of elite schedule sebesar 20 didapatkan hasil nilai fitness angka 1 dan pelanggaran mencapai 0 dan generasi otomatis berhenti di generasi ke-70.

Keywords


Penjadwalan mata kuliah, Algoritma genetika, Optimal

References


Rasmila and S. D. Kristanti, "Optimalisasi Sistem Penjadwalan Mata kuliah Jurusan Bahasa Inggris Menggunakan Algoritma Genetika (Studi Kasus Politeknik Negeri Sriwijaya)," Jurnal Jupiter, 14(2), pp. 22-31, 2022.

Sam’ani, "Rancang Bangun Sistem Penjadwalan Perkuliahan Dan Ujian Akhir Semester Dengan Pendekatan Algoritma Genetika," Tesis. Universitas Diponegoro, p. 1–46, 2012.

R. Mandala, W. Muhamad and M. Adrian, "Aplikasi Penentuan Jadwal Mengajar Otomatis untuk Guru di SMP Negeri 6 Bogor," 2015.

P. Ross, D. Corne and H. Fang, Successful Lecture Timetabling with Evolutionary Algorithm, United Kingdom: Departement of Artificial Intelligence, University of Edinburgh, 1994.

A. Oner, S. Ozcan and D. Dengi, "Optimization Of University Course Scheduling Problem With A Hybrid Artificial Bee Colony Algorithm," Evolutionary Computation (CEC), 2011 IEEE Congress on, pp. 339-346, 2011.

H. Mandala, H. Rachmat and D. S. Atmaja, "Perancangan Sistem Otomatisasi Penggilingan Teh Hitam Orthodoks Menggunakan Pengendali PLC Siemens S7 1200 dan Supervisory Control and Data Acquisition (SCADA) di PT. Perkebunan Nusantara VIII Rancabali," 2015.

L. A. Hakim and R. A. Anugraha, "Perancangan Sistem Otomasi Proses Pelubangan Kartu Tekstil Jacquard Pada Mesin Punching di PT. Buana Intan Gemilang," 2017.

Setyawan and Munari, Panduan Lengkap Membangaun Sistem Monitoring Kinerja Mhasiswa Intership Berbasis Web dan Global Positioning System, Bandung: Kreatid Industri Nusantara, 2020.

H. Jogiyanto, Analisis dan Desain Sistem Informasi, Yogyakarta: CV. Andi Offset, 1999.

Anhar, PHP & MySQL Secara Otodidak, Jakarta: Agromedia Pustaka, 2010.

R. C. Santi and S. Eniyati, "Implementasi Statistik dengan Database Mysql," 2015.

A. Rosa and M. Shalahuddin, Rekayasa Perangkat Lunak (Terstruktur dan Berorientasi Objek), Bandung: Penerbit Modula, 2010, pp. 81-135.

K. Setemen, "Implementasi Algoritma Genetika Dalam Pengembangan Sistem Aplikasi Penjadwalan Kuliah," Jurnal IKA, 8(1), p. 56–68, 2010.

Y. Sari, M. Alkaff, E. S. Wijaya, S. Soraya and D. P. Kartikasari, "Optimasi Penjadwalan Mata Kuliah Menggunakan Metode Algoritma Genetika dengan Teknik Tournament Selection," Jurnal Teknologi Informasi Dan Ilmu Komputer, 6(1), p. 85, 2019.


Refbacks

  • There are currently no refbacks.


Copyright (c) 2023 Prosiding Seminar Nasional Mahasiswa Bidang Ilmu Komputer dan Aplikasinya

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