Aplikasi penjadwalan praktikum laboratorium informatika Universitas Ahmad Dahlan menggunakan algoritma genetika

Ramadhan, Arvin Destantya Ryanandra (2024) Aplikasi penjadwalan praktikum laboratorium informatika Universitas Ahmad Dahlan menggunakan algoritma genetika. S1 thesis, Universitas Ahmad Dahlan.

	Text (JUDUL) T1_1900018239_JUDUL__240622084243.pdf Download (4MB)
	Text (BAB I) T1_1900018239_BAB_I__240622014507.pdf Download (153kB)
	Text (BAB II) T1_1900018239_BAB_II__240622014507.pdf Restricted to Registered users only Download (253kB) | Request a copy
	Text (BAB III) T1_1900018239_BAB_III__240622014507.pdf Restricted to Registered users only Download (223kB) | Request a copy
	Text (BAB IV) T1_1900018239_BAB_IV__240622014507.pdf Restricted to Registered users only Download (956kB) | Request a copy
	Text (BAB V) T1_1900018239_BAB_V__240622014507.pdf Restricted to Registered users only Download (142kB) | Request a copy
	Text (Daftar Pustaka) T1_1900018239_DAFTAR_PUSTAKA__240622014507.pdf Download (199kB)

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.

Item Type:	Thesis (S1)
Keyword:	Penjadwalan; algoritma genetika; praktikum; laboratorium; optimasi metaheuristik
Subjects:	T Technology > T Technology (General)
Divisi / Prodi:	Faculty of Industrial Technology (Fakultas Teknologi Industri) > S1-Informatics Engineering (S1-Teknik Informatika)
Depositing User:	userperpus2 userperpus2
Date Deposited:	24 Jul 2024 06:11
Last Modified:	24 Jul 2024 06:11
URI:	http://eprints.uad.ac.id/id/eprint/64576

Actions (login required)

View Item