“Optimasi Penjadwalan Asisten Praktikum Pengantar Komputer Dan Software Menggunakan Algoritma Genetika (Studi Kasus: Institut Teknologi Sumatera)
Penjadwalan merupakan sesuatu yang cukup penting, karena kegiatan tidak dapat
terorganisir dengan baik tanpa adanya penjadwalan. Dalam melakukan suatu
kegiatan khususnya pejadwalan asisten praktikum, laboran menemukan beberapa
batasan masalah yang harus yaitu batasan jumlah asisten praktikum harus sesuai
dengan jumlah praktikan, batasan dalam satu hari asisten praktikum hanya dapat
melakukan satu kali asprak, dan jadwal asisten tidak bentrok dengan jadwal
perkuliahan. Oleh karena itu, penelitian ini akan melakukan optimasi penjadwalan
asisten praktikum dengan menggunakan algortima genetika. Algortima genetika
dipilih sebagai metode yang tepat dikarenakan merupakan suatu algoritma
pencarian yang akan membentuk populasi yang baru dan lebih baik daripada
populasi yang lama. Penjadwalan asisten praktikum dapat dioptimasi dalam kurun
waktu 21 menit 28 detik menggunakan parameter 300 iterasi, probabilitas
crossover 0.95 dan probabilitas mutasi 0.5. Sehingga dari parameter tersebut
menghasilkan nilai fitness sebesar 0.01538, yang artinya masih terdapat constraint
yang dilanggar sebesar 64 pelanggaran dengan masing-masing yaitu penalty 1
sebanyak 14 pelanggaran dan penalty 2 sebanyak 50 pelanggaran
URI
https://repo.itera.ac.id/depan/submission/SB2106070035
Keyword