PENERAPAN ALGORITMA GENETIKA UNTUK OPTIMASI PENJADWALAN AKADEMIK DI UNIVERSITAS SANGGA BUANA

Authors

  • Galih Wana Sumantri Universitas Sangga Buana
  • Riffa Haviani Laluma Universitas Sangga Buana

DOI:

https://doi.org/10.32897/sobat.2022.4.0.1919

Abstract

System penjadwalan mata kuliah di Universitas Sangga Buana yang saat ini digunakan masih rentan terjadinya bentrok pada jam dan ruangan. Hal itu tentu mengganggu jalannya perkuliahan bagi mahasiswa dan dosen. Algoritma genetika dalam penelitian ini bisa mengatasi masalah tersebut dengan proses seleksinya.Proses analisis data diawali dengan pengambilan data dari dataset yang akan diterapkan pada Algoritma Genetika dengan beberapa tahapan yaitu, tahapan pertama adalah pembuatan populasi awal, lalu melakukan seleksi, perkawinan silang, mutasi, perhitungan nilai fitsenn dan memilih jadwal yang sesuai dengan constraint atau aturan yang berlaku.Hasil dari pembuatan sistem penjadwalan laboratorium komputer menggunakan metode algoritma genetika.dapat diterapkan dengan sangat baik dan juga dalam menyelesaikan masalah bentrok jadwal yang terjadi sebelumnya sudah dapat teratasi dengan sangat baik.

References

Tiandini N. Application of a Hybrid Genetic Algorithm and Tabu Search Method for Container Ships Allocation Optimization (Case Study: Pt. Xyz). 2017;12–3. Available from: https://repository.its.ac.id/1713/1/5213100075-Undergraduate_Theses.pdf

Puspaningrum WA, Djunaidy A, Vinarti RA. Penjadwalan Mata Kuliah Menggunakan Algoritma Genetika di Jurusan Sistem Informasi ITS. J Tek Pomits. 2013;2(1):127–31.

Luh Gede Pivin Suwirmayanti N, Made Sudarsana I, Darmayasa S, STIKOM Bali Jl Raya Puputan No S, Denpasar R, Studi Sistem Komputer P. Penerapan Algoritma Genetika Untuk Penjadwalan Mata Pelajaran Implementation of Genetic Algorithm for Course Scheduling. J Appl Intell Syst. 2016;1(3):220–33.

Suharjito. Algoritma Genetika dengan Python [Internet]. 2021. Available from: https://onlinelearning.binus.ac.id/computer-science/post/algoritma-genetika-dengan-python

Ardiansyah H, Junianto MBS. Penerapan Algoritma Genetika untuk Penjadwalan Mata Pelajaran. J Media Inform Budidarma. 2022;6(1):329.

Genetika A, Informasi S, Pendahuluan I. Penjadwalan Mata Kuliah Menggunakan. 2013;2(1):127–31.

NSD. Pengertian Algoritma Genetika [Internet]. E-Jurnal. [cited 2022 Jul 17]. Available from: https://www.e-jurnal.com/2013/09/pengertian-algoritma-genetika.html

Kurniawan, T. Bayu S. Perancangan Sistem Aplikasi Pemesanan Makanan dan Minuman Pada Cafetaria NO Caffe di TAnjung Balai Karimun Menggunakan Bahasa Pemrograman PHP dan My.SQL. J Chem Inf Model. 2020;53(9):1689–99.

Setiawan R. Apa Itu Sequence Diagram dan Contohnya [Internet]. Dicoding. 2021. Available from: https://www.dicoding.com/blog/apa-itu-sequence-diagram/

Wahyudi I, Bahri S, Handayani P. Aplikasi Pembelajaran Pengenalan Budaya Indonesia. 2019;V(1):135–8.

Downloads

Published

2022-11-04

Issue

Section

Articles