View/Open

Author
Sartiah,

Advisor
Angga Wijaya, S.Si., M.Si
Meida Cahyo Untoro, S.Kom., M.Kom

Koleksi
Teknik Informatika

Publisher

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