Aplikasi penjadwalan praktikum laboratorium informatika Universitas Ahmad Dahlan menggunakan algoritma genetika
Total View This Week0
Total View This Week0
Institusion
Universitas Ahmad Dahlan
Author
Ramadhan, Arvin Destantya Ryanandra
Subject
T Technology (General)
Datestamp
2024-07-24 06:11:55
Abstract :
Penjadwalan praktikum adalah salah satu kegiatan penting menjelang awal semester di semua laboratorium perguruan tinggi. Selama penjadwalan, hal penting yang biasanya harus dicegah adalah terjadinya bentrok antar mata praktikum pada ruangan-ruangan yang akan digunakan dan juga bentrok jadwal praktikum dengan jadwal mengajar dosen dan jadwal kuliah mahasiswa. Selain itu, ada faktor lain yang perlu diperhatikan misalnya ruang laboratorium yang tersedia, jumlah SKS, hingga ketersediaan dosen. Akibatnya, kegiatan penjadwalan praktikum menjadi rumit, kompleks, dan memakan waktu yang tidak sedikit dikarenakan banyaknya faktor dan ketentuan tersebut. Penelitian ini memanfaatkan algoritma genetika untuk melakukan penjadwalan praktikum yang diimplementasikan pada Laboratorium Informatika UAD. Eksperimen dilakukan dengan menggunakan dua data jadwal praktikum, yaitu semester Genap 2022/2023, dan Gasal 2023/2024 serta data jadwal dosen yang diperoleh dari website SIMERU UAD. Eksperimen ini menjalankan algoritma genetika sebanyak 5 kali untuk setiap dataset dengan jumlah kromosom yang berbeda setiap kali algoritma dijalankan, yaitu 5, 10, 15, 20, 25, 30, iterasi maksimum sebesar 15, dan merancang bangun aplikasi penjadwalan berbasis web. Hasil eksperimen menunjukkan solusi terbaik berupa nilai fitness 0.0108 dan objektif 92 memiliki 3 kelas praktikum yang bentrok dengan jadwal mengajar dosen dan 1 kelas praktikum yang berbeda hari pada dataset Genap 2022/2023. Sedangkan pada dataset Gasal 2023/2024, hasil menunjukkan solusi terbaik berupa nilai fitness 0.0222 dan objektif 44 memiliki 1 kelas praktikum yang bentrok dengan jadwal mengajar dosen dan 1 kelas praktikum yang berbeda hari. Berdasarkan analisis konvergen menunjukkan bahwa solusi terbaik terdapat pada saat iterasi ke-15 dengan jumlah kromosom sebesar 30. Hasil penelitian ini diharapkan dapat membantu para laboran untuk melakukan penjadwalan praktikum secara efektif dan efisien.
Penjadwalan praktikum adalah salah satu kegiatan penting menjelang awal semester di semua laboratorium perguruan tinggi. Selama penjadwalan, hal penting yang biasanya harus dicegah adalah terjadinya bentrok antar mata praktikum pada ruangan-ruangan yang akan digunakan dan juga bentrok jadwal praktikum dengan jadwal mengajar dosen dan jadwal kuliah mahasiswa. Selain itu, ada faktor lain yang perlu diperhatikan misalnya ruang laboratorium yang tersedia, jumlah SKS, hingga ketersediaan dosen. Akibatnya, kegiatan penjadwalan praktikum menjadi rumit, kompleks, dan memakan waktu yang tidak sedikit dikarenakan banyaknya faktor dan ketentuan tersebut. Penelitian ini memanfaatkan algoritma genetika untuk melakukan penjadwalan praktikum yang diimplementasikan pada Laboratorium Informatika UAD. Eksperimen dilakukan dengan menggunakan dua data jadwal praktikum, yaitu semester Genap 2022/2023, dan Gasal 2023/2024 serta data jadwal dosen yang diperoleh dari website SIMERU UAD. Eksperimen ini menjalankan algoritma genetika sebanyak 5 kali untuk setiap dataset dengan jumlah kromosom yang berbeda setiap kali algoritma dijalankan, yaitu 5, 10, 15, 20, 25, 30, iterasi maksimum sebesar 15, dan merancang bangun aplikasi penjadwalan berbasis web. Hasil eksperimen menunjukkan solusi terbaik berupa nilai fitness 0.0108 dan objektif 92 memiliki 3 kelas praktikum yang bentrok dengan jadwal mengajar dosen dan 1 kelas praktikum yang berbeda hari pada dataset Genap 2022/2023. Sedangkan pada dataset Gasal 2023/2024, hasil menunjukkan solusi terbaik berupa nilai fitness 0.0222 dan objektif 44 memiliki 1 kelas praktikum yang bentrok dengan jadwal mengajar dosen dan 1 kelas praktikum yang berbeda hari. Berdasarkan analisis konvergen menunjukkan bahwa solusi terbaik terdapat pada saat iterasi ke-15 dengan jumlah kromosom sebesar 30. Hasil penelitian ini diharapkan dapat membantu para laboran untuk melakukan penjadwalan praktikum secara efektif dan efisien.
Download
book
BibTex
Latex, Jabref
cloud_download
Original Resource
url resource Institution
