Jurnal Teknologi dan Manajemen
Vol 4, No 1 (2023): January

Pembuatan Aplikasi Penjadwalan Mata Kuliah Menggunakan Algoritma Genetika

Ryan Eka Wiratna (Universitas Pembangunan Nasional "Veteran" Jawa Timur)
Afina Lina Nurlaili (Universitas Pembangunan Nasional "Veteran" Jawa Timur)
Agung Mustika Rizki (Universitas Pembangunan Nasional "Veteran" Jawa Timur)



Article Info

Publish Date
19 Feb 2023

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.  

Copyrights © 2023






Journal Info

Abbrev

jtm

Publisher

Subject

Engineering

Description

Jurnal Teknologi dan Manajemen (JTM), ISSN 2721-1878, is an open-access journal dedicated to provide a platform in management and technology aspects. This journal aims to publish renewable works in implementation of basic theories, experiments, simulations, and applications with systematic method; ...