SISTEM PENJADWALAN PRAKTIKUM MENGGUNAKAN ALGORITMA GENETIKA (Studi Kasus Teknik Informatika S-1 ITN Malang)
| Main Author: | Haifan, Azrul |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2020
|
| Subjects: | |
| Online Access: |
http://eprints.itn.ac.id/4567/1/Bagian%20Awal.pdf http://eprints.itn.ac.id/4567/2/BAB%20I.pdf http://eprints.itn.ac.id/4567/3/BAB%20II.pdf http://eprints.itn.ac.id/4567/4/BAB%20III.pdf http://eprints.itn.ac.id/4567/5/BAB%20IV.pdf http://eprints.itn.ac.id/4567/6/BAB%20V.pdf http://eprints.itn.ac.id/4567/7/Daftar%20Pustaka.pdf http://eprints.itn.ac.id/4567/8/Lampiran.pdf http://eprints.itn.ac.id/4567/9/Jurnal.pdf http://eprints.itn.ac.id/4567/ |
Daftar Isi:
- Proses pembuatan jadwal praktikum pada Laboratorium Teknik Informatika ITN Malang saat ini masih dilakukan secara manual. Proses pembuatan jadwal dilakukan dengan cara mencocokan data parsial yang ada, diantaranya adalah pencocokan data jadwal kuliah mahasiswa, data ketersediaan ruang dan data mata kuliah praktikum. Kesalahan yang ada pada jadwal praktikum yang sering ditemukan adalah, adanya jadwal praktikum mahasiswa yang bentrok dengan jadwal kuliah nya, alokasi waktu praktikum yang menempati ruang yang sama pada waktu yang bersamaan, dan adanya mahasiswa yang ditempatkan pada ruang yang berbeda disatu waktu. Untuk mengatasi masalah yang ada, jadwal praktikum akan dibuat ulang tergantung dari kesalahan yang ditemukan. Permasalahan-permasalahan yang telah dipaparkan sebelumnya, dalam bidang Teknologi Informatika dapat diselesaikan menggunakan teori penjadwalan. Dengan menggunakan algoritma genetika, peneliti bermaksut untuk menciptakan sistem penjadwalan praktikum yang lebih minim kesalahan dengan mengolah data jadwal matakuliah, data matakuliah praktikum, data praktikan, dan data ruangan. Algoritma genetika diharapkan mampu menghasilkan solusi yang dapat menghindari kesalahan sebanyak mungkin serta memangkas waktu pembuatan jadwal, sehingga jadwal praktikum yang terbentuk bisa menjadi lebih baik. Setelah dilakukan pengujian dengan data yang didapatkan dari Prodi Teknik Informatika S-1 ITN Malang periode Semester Ganjil Tahun Akademik 2019/2020 didapatkan hasil rata-rata bahwa sistem yang dibangun mampu menghasilkan penjadwalan praktikum dengan error sebesar 2.26 % dalam waktu 15.5 detik