IMPLEMENTASI ALGORITMA GENETIKA DALAM ELIMINASI BENTROKAN JADWAL PERKULIAHAN DI POLITEKNIK UNISMA MALANG

  • NUR SHOFIYATI Politeknik Unisma Malang
    (ID)
  • MUH ULINNUHA MUSTHOFA Politeknik Unisma Malang
    (ID)
  • ADITYA MAHENDRA PUTRA Singosari
    (ID)

Abstract

Penelitian ini bertujuan memperoleh efisiensi penyusunan jadwal dengan mengeliminasi bentrokan jadwal menggunakan metode algoritma genetika. Metode penelitian diawali dengan pengumpulan data awal dimana ditemukan permasalaham bentrokan ruang, bentrokan kelas dan bentrokan dosen. Permasalahan tersebut digunakan sebagai dasar perumusan nilai fitness. Nilai fitness dalam penelitian ini deitentukan 1 / (1 + BD + BK + BR). Algoritma genetika penelitian ini menggunakan 6 kromosom agar mendapatkan solusi optimal. Nilai crossover rate di atur sebesar 80%, serta mutation rate dikontrol pada nilai 0.3 atau 30% agar pemrosesan tidak berlangsung lama. Hasil penelitian ini berupa aplikasi penyusunan jadwal berbasis android yang menerapkan algoritma genetika. Berdasarkan uji coba aplikasi menunjukkan bahwa hasil penjadwalan dengan algoritma genetika mampu mengeliminasi bentrokan jadwal.

 

Kata kunci - Genetika, Fitness, Jadwal

Downloads

Download data is not yet available.

Author Biographies

NUR SHOFIYATI, Politeknik Unisma Malang
Teknik Mesin, Politeknik Unisma Malang
MUH ULINNUHA MUSTHOFA, Politeknik Unisma Malang
Teknik Mesin, Politeknik Unisma Malang
ADITYA MAHENDRA PUTRA, Singosari
BBIB Singosari

References

Lukas, S., Aribowo, A. dan Muchri, M. 2012.Solving Timetable Problem by Genetic Algorithm and Heuristic Search Case Study: University of Pelita Harapan Timetable. Real-World Applications of Genetic Algorithm. vol 9(4):19–21.

Shukla, A., Pandey, H. M. and Mehrotra, D. 2015. Comparative review of selection techniques in genetic algorithm. International Conference on Futuristic Trends on Computational Analysis and Knowledge Management (ABLAZE), Noida. hal 515-519.

Al-Jarrah, M.A., Al-Sawalqah, A.A. And Al-Hamdan3, S.F. 2017. Developing A Course Timetable System For Academic Departments Using Genetic Algorithm. Jordanian Journal of Computers and Information Technology. vol 3(1) : 25–36.

Yadav, S.L. and Sohal, A. 2017. Comparative Study of Different Selection Techniques in Genetic Algorithm. International Journal of Science and Mathematics Education, vol 6(3) :251–254.

Radliya, N.R. 2016. Pemodelan Sistem Penjadwalan Perkuliahan Menggunakan Algoritma Genetika . JAMIKA. vol 6(2) :19-27.

Ridwan, M. 2016. Prototype Sistem Pendukung Keputusan Untuk Penetapan Jadwal Kuliah Menggunakan Algoritma Genetika. Jurnal SYSTEMIC. vol 2(2) : 9-18.

Yusuf, A. & Wiji, S. 2019. Sistem Pejadwalan Kuliah Meggunakan Metode Algoritma Genetika Pada Program Magister Fakultas Ekonomi Dan Bisnis. RAINSTEK : Jurnal Terapan Sains & Teknologi. vol 1(1) : 40 – 47.

Laksono,A.T., Utami,M.C., Sugiarti, Y. 2016. Sistem Penjadwalan Kuliah Menggunakan Metode Algoritma Genetika (Studi Kasus: Fakultas Kedokteran Dan Kesehatan Universitas Muhammadiyah Jakarta). Studia Informatika: Jurnal Sistem Informasi . vol 9(2): 177-188.

Sari, Y., Alkaf, M., Wijaya,E.S., Soraya.S., Kartikasari, D.P. 2019. Optimasi Penjadwalan Mata Kuliah Menggunakan Metode Algoritma Genetika Dengan Teknik Tournament Selection. Jurnal Teknologi Informasi dan Ilmu Komputer (JTIIK), 6(1), : 85-92 .

Published
2020-10-21
Section
Volume 6, Nomor 1, April Tahun 2021
Abstract viewed = 455 times