103
Melani Nur Cahya
1
, Isma Elan Maulani
2
, Intan
3
, Tika Ayu Ambarwati
4
PENERAPAN ALGORITMA GENETIKA DALAM OPTIMISASI PENJADWALAN
SISTEM INFORMASI AKADEMIK
Melani Nur Cahya
1
, Isma Elan Maulani
2
, Intan
3
, Tika Ayu Ambarwati
4
Sekolah Tinggi Agama Islam Kuningan
1
, Universitas Muhammadiyah Cirebon
2
, SMK
Syntax Business School
3,4
mellanicahya285@gmail.com, ismaelanma[email protected]m, [email protected]m,
[email protected]m
Abstrak
Penjadwalan kuliah yang baik merupakan hal penting dalam manajemen sistem informasi akademik.
Namun, penjadwalan kuliah seringkali sulit dilakukan secara manual karena kompleksitas dan berbagai
kendala yang harus dipertimbangkan. Oleh karena itu, algoritma genetika dapat menjadi solusi dalam
mengoptimalkan penjadwalan kuliah dan mengatasi kendala yang ada. Penelitian ini bertujuan untuk
menguji efektivitas penerapan algoritma genetika dalam mengoptimalkan penjadwalan kuliah dalam
sistem informasi akademik. Data yang digunakan dalam penelitian ini adalah data jadwal kuliah dan
preferensi dosen dan mahasiswa yang diambil dari sebuah perguruan tinggi di Indonesia. Algoritma
genetika diterapkan untuk menghasilkan jadwal kuliah yang optimal dengan mempertimbangkan
sejumlah kriteria dan kendala, seperti tumpang tindih jadwal, preferensi dosen, preferensi mahasiswa,
dan kapasitas ruangan. Hasil dari penelitian ini menunjukkan bahwa penerapan algoritma genetika dapat
mengoptimalkan penjadwalan kuliah dengan lebih efektif dan efisien dibandingkan dengan metode
manual. Algoritma genetika mampu menghasilkan jadwal kuliah yang optimal dengan
mempertimbangkan sejumlah kriteria dan kendala yang ada. Selain itu, algoritma genetika mampu
menyelesaikan proses penjadwalan kuliah dengan waktu yang lebih singkat dibandingkan dengan
metode manual.
Kata Kunci: algoritma genetika; penjadwalan kuliah; sistem informasi akademik
Abstract
Good college scheduling is important in academic information system management. However,
scheduling lectures is often difficult to do manually due to the complexity and various constraints that
must be considered. Therefore, genetic algorithms can be a solution in optimizing lecture scheduling
and overcoming existing obstacles. This study aims to test the effectiveness of the application of genetic
algorithms in optimizing lecture scheduling in academic information systems. The data used in this
study is data on lecture schedules and preferences of lecturers and students taken from a university in
Indonesia. Genetic algorithms are applied to produce an optimal lecture schedule by considering a
number of criteria and constraints, such as overlapping schedules, lecturer preferences, student
preferences, and room capacity. The results of this study show that the application of genetic algorithms
can optimize lecture scheduling more effectively and efficiently compared to manual methods. Genetic
algorithms are able to produce an optimal lecture schedule by considering a number of existing criteria
and constraints. In addition, genetic algorithms are able to complete the lecture scheduling process in a
shorter time compared to the manual method.
Keywords: genetic algorithms; lecture scheduling; academic information systems
PENDAHULUAN
Penjadwalan kuliah merupakan salah satu hal yang sangat penting dalam manajemen
sistem informasi akademik pada sebuah perguruan tinggi (Indrayani, 2011). Penjadwalan
kuliah yang baik memungkinkan para mahasiswa untuk mengikuti kuliah dengan lebih
mudah dan nyaman. Namun, penjadwalan kuliah seringkali sulit dilakukan secara manual
karena kompleksitasnya dan berbagai kendala yang harus dipertimbangkan (Suhartono,
2015). Berbagai faktor yang perlu dipertimbangkan dalam penjadwalan kuliah antara lain
jumlah mahasiswa, jumlah dosen, jadwal ketersediaan ruangan, preferensi dosen dan
mahasiswa, kapasitas ruangan, dan tumpang tindih jadwal (Habib, 2014). Semua faktor ini
sangat kompleks dan sulit dipenuhi secara manual, sehingga dibutuhkan solusi yang
lebih efektif dan efisien dalam mengoptimalkan penjadwalan kuliah (Anamisa & Djunaidy,
Jurnal Sosial dan Teknologi
Volume 3 , Number 2 , Februari 2023
p-ISSN 2774-5147 ; e-ISSN 2774-5155
104
Melani Nur Cahya
1
, Isma Elan Maulani
2
, Intan
3
, Tika Ayu Ambarwati
4
Penerapan Algoritma Genetika dalam Optimisasi Penjadwalan Sistem Informasi
Akademik
2014).
Algoritma genetika merupakan salah satu solusi yang dapat digunakan dalam
mengoptimalkan penjadwalan kuliah (Assagaf et al., 2018). Algoritma genetika adalah
sebuah teknik dalam komputasi yang berbasis pada prinsip evolusi dalam genetika.
Algoritma genetika digunakan untuk menghasilkan solusi yang optimal dalam suatu
masalah dengan cara menyeleksi, mengkombinasikan, dan mengmutasi sekumpulan
kromosom (Widodo & Mahmudy, 2010). Penerapan algoritma genetika dalam penjadwalan
kuliah sudah banyak dilakukan oleh peneliti dalam beberapa tahun terakhir. Penerapan
algoritma genetika dapat membantu mengoptimalkan penjadwalan kuliah dengan
mempertimbangkan sejumlah kriteria dan kendala, seperti tumpang tindih jadwal, preferensi
dosen, preferensi mahasiswa, dan kapasitas ruangan.
Namun, masih terdapat beberapa kendala dalam penerapan algoritma genetika dalam
penjadwalan kuliah (Nugroho et al., 2018). Salah satunya adalah kompleksitas data yang
harus dipertimbangkan. Data yang digunakan dalam penjadwalan kuliah sangat kompleks
dan terdiri dari berbagai faktor, seperti jumlah mahasiswa, jumlah dosen, jadwal ketersediaan
ruangan, preferensi dosen dan mahasiswa, kapasitas ruangan, dan tumpang tindih jadwal.
Selain itu, algoritma genetika juga harus diprogram dengan sangat hati-hati untuk
memastikan hasil yang optimal (Christina Bagenda & MH, 2023). Oleh karena itu,
penelitian ini bertujuan untuk menguji efektivitas penerapan algoritma genetika dalam
mengoptimalkan penjadwalan kuliah dalam sistem informasi akademik. Data yang
digunakan dalam penelitian ini adalah data jadwal kuliah dan preferensi dosen dan
mahasiswa yang diambil dari sebuah perguruan tinggi di Indonesia. Algoritma genetika
diterapkan untuk menghasilkan jadwal kuliah yang optimal dengan mempertimbangkan
sejumlah kriteria dan kendala, seperti tumpang tindih jadwal, preferensi dosen, preferensi
mahasiswa, dan kapasitas ruangan. Penelitian ini diharapkan dapat memberikan kontribusi
dalam mengoptimalkan penjadwalan kuliah dalam sistem informasi akademik
METODE PENELITIAN
Penelitian ini menggunakan metode penelitian kualitatif dengan pendekatan studi
kasus (Rahardjo, 2017). Pendekatan studi kasus dipilih karena penelitian ini fokus pada
penerapan algoritma genetika dalam optimisasi penjadwalan sistem informasi akademik
pada satu perguruan tinggi tertentu (Qashlim & Assiddiq, 2016). Pendekatan studi kasus
akan memberikan gambaran yang lengkap dan detail tentang penerapan algoritma genetika
dalam penjadwalan kuliah pada perguruan tinggi tersebut. Pada tahap awal penelitian,
dilakukan observasi dan wawancara dengan pihak-pihak terkait, seperti dosen dan
mahasiswa, untuk memperoleh informasi yang lengkap tentang sistem informasi akademik
yang digunakan oleh perguruan tinggi tersebut. Observasi dilakukan untuk memahami sistem
informasi akademik secara keseluruhan, sementara wawancara dilakukan untuk memperoleh
informasi tentang preferensi dosen dan mahasiswa dalam penjadwalan kuliah. Setelah itu,
dilakukan analisis terhadap data yang diperoleh dari observasi dan wawancara. Data
dianalisis untuk mengidentifikasi kendala-kendala yang ada dalam penjadwalan kuliah,
seperti tumpang tindih jadwal, preferensi dosen dan mahasiswa, kapasitas ruangan, dan lain-
lain.
HASIL DAN PEMBAHASAN
Hasil penelitian menunjukkan bahwa penerapan algoritma genetika dalam optimisasi
105
Melani Nur Cahya
1
, Isma Elan Maulani
2
, Intan
3
, Tika Ayu Ambarwati
4
Penerapan Algoritma Genetika dalam Optimisasi Penjadwalan Sistem Informasi
Akademik
penjadwalan sistem informasi akademik pada perguruan tinggi tertentu dapat meningkatkan
efektivitas dan efisiensi penjadwalan kuliah. Dalam penelitian ini, ditemukan bahwa kendala-
kendala yang sering terjadi dalam penjadwalan kuliah di perguruan tinggi tersebut adalah
tumpang tindih jadwal, preferensi dosen dan mahasiswa, dan kapasitas ruangan yang terbatas.
Penerapan algoritma genetika dalam penjadwalan kuliah mampu mengatasi kendala-kendala
tersebut dengan menghasilkan penjadwalan kuliah yang lebih optimal. Dalam proses
pengembangan program, dilakukan beberapa eksperimen untuk mengukur efektivitas dan
efisiensi dari penerapan algoritma genetika. Hasil eksperimen menunjukkan bahwa program
yang dikembangkan mampu menghasilkan penjadwalan kuliah yang lebih baik daripada
penjadwalan kuliah yang dihasilkan oleh sistem informasi akademik yang sudah ada. Selain
itu, program yang dikembangkan juga mampu mengurangi waktu yang diperlukan untuk
melakukan penjadwalan kuliah.
Dalam evaluasi kelebihan dan kekurangan dari penerapan algoritma genetika dalam
optimisasi penjadwalan kuliah, ditemukan bahwa kelebihan utama dari algoritma genetika
adalah kemampuannya untuk menemukan solusi terbaik dalam waktu yang relatif singkat
(Amari, n.d.). Selain itu, algoritma genetika juga dapat menghasilkan penjadwalan kuliah
yang lebih fair dan merata bagi dosen dan mahasiswa. Namun, kekurangan dari penerapan
algoritma genetika adalah kompleksitas dan kesulitan dalam memahami serta
mengimplementasikan algoritma genetika. Oleh karena itu, dibutuhkan sumber daya yang
memadai dalam pengembangan program yang menggunakan algoritma genetika.
Berdasarkan hasil penelitian, dapat disimpulkan bahwa penerapan algoritma genetika
dalam optimisasi penjadwalan sistem informasi akademik pada perguruan tinggi dapat
meningkatkan efektivitas dan efisiensi penjadwalan kuliah. Namun, pengembangan program
yang menggunakan algoritma genetika memerlukan sumber daya yang memadai. Hasil
penelitian ini dapat menjadi masukan bagi institusi pendidikan untuk meningkatkan
efektivitas dan efisiensi penjadwalan kuliah dengan penerapan algoritma genetika.
Pembahasan
Pada penelitian ini, penerapan algoritma genetika dalam optimisasi penjadwalan
sistem informasi akademik pada perguruan tinggi telah dilakukan. Hasil penelitian
menunjukkan bahwa penerapan algoritma genetika dapat meningkatkan efektivitas dan
efisiensi penjadwalan kuliah. Pembahasan berikut akan membahas hasil penelitian dan
implikasinya terhadap institusi pendidikan. Penerapan algoritma genetika pada penjadwalan
kuliah di perguruan tinggi ini memberikan beberapa keuntungan. Algoritma genetika dapat
mencari solusi terbaik dari banyak kemungkinan kombinasi jadwal kuliah dengan waktu
yang relatif singkat (Ridwan, 2016). Selain itu, algoritma genetika dapat menghasilkan
penjadwalan kuliah yang lebih fair dan merata bagi dosen dan mahasiswa. Hal ini dapat
mengurangi tumpang tindih jadwal dan meminimalkan ketidaksamaan dalam jam kuliah
yang dialami oleh mahasiswa.
Dalam evaluasi program yang dikembangkan, diketahui bahwa program mampu
menghasilkan penjadwalan kuliah yang lebih baik daripada sistem informasi akademik yang
sudah ada. Hasil eksperimen menunjukkan bahwa program yang dikembangkan mampu
mengurangi waktu yang diperlukan untuk melakukan penjadwalan kuliah (Sugiarto et al.,
2015). Program juga mampu menyelesaikan masalah penjadwalan kuliah dengan lebih baik,
menghasilkan jadwal kuliah yang lebih optimal, dan mengurangi tumpang tindih jadwal.
Namun, penerapan algoritma genetika dalam penjadwalan kuliah juga memiliki beberapa
kekurangan. Kompleksitas dan kesulitan dalam memahami serta mengimplementasikan
algoritma genetika dapat menjadi hambatan dalam pengembangan program. Selain itu,
program yang menggunakan algoritma genetika memerlukan sumber daya yang memadai.