Ryan Eka Wiratna
Universitas Pembangunan Nasional "Veteran" Jawa Timur

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

Pembuatan Aplikasi Penjadwalan Mata Kuliah Menggunakan Algoritma Genetika Ryan Eka Wiratna; Afina Lina Nurlaili; Agung Mustika Rizki
Jurnal Teknologi dan Manajemen Vol 4, No 1 (2023): January
Publisher : Lembaga Penelitian dan Pengabdian kepada Masyarakat ITATS

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.31284/j.jtm.2023.v4i1.3990

Abstract

Penjadwalan matakuliah yang dilakukan perguruan tinggi merupakan kegiatan yang selalu dilakukan pada setiap semesternya. Pembuatan jadual seringkali dilakukanoleh instansi terkait masih dilaksanakan secara manual sehingga hal tersebut menjadi kurang efisien sehingga membutuhkan waktu lama dan akurasi jadual yang dibuat tidak bisa dipastikan. Berdasarkan dari kondisi tersebut, maka dibuatkan system berbasis website yang digunakan untuk mempermudahkan dalam proses pembuatan jadual matakuliah sehingga pembuatan jadual dapat dilakukan secara otomatis sehingga menjadi efisien. Proses pembuatan jadual menerapkan algoritma genetika sebagai metode mencapai hasil jadwal yang tepat. Algoritma genetika bekerja melalui beberapa tahapan yaitu inisialisasi, seleksi, crossover dan mutasi untuk mendapatkan hasil akhir berupa jadual mata kuliah dengan nilai akhir fitness = 1. Pada penelitian ini terdapat beberapa ujicoba yang dilakukan yaitu melakukan variasi pada indikator algoritma dengan nilai yang berbeda. Hasil yang didapatkan dari keseluruhan ujicoba, jadual yang dihasilkan dari system yang dibuat menghasilkan nilai fitness = 1, sehingga jadwal yang terbentuk tidak bertabrakan dengan jadwal lainnya serta rata – rata jadwal yang dihasilkan pada keseluruhan penelitan membutuhkan waktu 2,8 menit untuk jadwal terbentuk. Â