Husada, Holiyanda (2018) Optimasi Penjadwalan Kuliah Pengganti Menggunakan Algoritme Genetika. Sarjana thesis, Universitas Brawijaya.
Abstract
Penjadwalan ulang merupakan salah satu pilihan yang dapat dipilih ketika terdapat hari libur atau ketika dosen berhalangan hadir sesuai jadwal yang telah ditentukan oleh pihak akademik. Perubahan jadwal secara tiba-tiba ini menyebabkan dosen memerlukan penjadwalan ulang untuk melakukan perkuliahan pengganti dengan cepat dan tepat agar dapat memenuhi tugasnya dalam mengisi perkuliahan. Penelitian ini menggunakan algoritme genetika untuk melakukan penyusunan ulang jadwal kuliah sesuai dengan jadwal kesediaan dosen, mahasiswa, ruangan yang tersedia, mata kuliah, dan waktu perkuliahan. Kualitas solusi yang dihasilkan diukur menggunakan fungsi fitness. Berdasarkan hasil pengujian yang telah didapatkan nilai fitness yang optimal yaitu 0.667. Solusi yang dihasilkan tidak terdapat bentrok jadwal mahasiswa maupun dosen akan tetapi melanggar sebuah soft-constraint. Parameter dengan nilai fitness tertinggi dari percobaan yang dilakukan sebanyak 10 kali dan didapatkan jumlah generasi 30, ukuran populasi 50, crossover rate 0.7 dan mutation rate 0.3. Hasil akhir yang didapatkan proporsi jadwal yang optimal dimana dosen dan sebagian besar mahasiswa dari kelas yang bersangkutan dapat menghadiri perkuliahan pengganti.
English Abstract
Rescheduling is an option that can be chosen when lecturers are unable to attend on a schedule that has been determined by the academic or when there is a day off. This makes the lecturer need a rescheduling system to find another schedule quickly and appropriately to fulfill his duties as a lecturer. In this study use genetic algorithm for rescheduling based on lecturer schedule, student schedule, available room, course, and available time. The solution quality is measured using the fitness function. Based on the testing results that have obtained the optimal fitness value is 0.667. Result of Solution without clashed schedules but soft-constraint violated. The parameters with the highest fitness value from 10 experiments obtained the number of generation 30, population size 50, crossover rate 0.7 and mutation rate 0.3. The result is the optimal schedule available where the lecturers and most students of the class are reliable.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/FTIK/2018/195/051801217 |
| Uncontrolled Keywords: | Optimasi, Penjadwalan, Algoritma Genetika, Fitness |
| Subjects: | 000 Computer science, information and general works > 005 Computer programming, programs, data |
| Divisions: | Fakultas Ilmu Komputer > Teknik Informatika |
| Depositing User: | Yusuf Dwi N. |
| Date Deposited: | 24 May 2018 02:29 |
| Last Modified: | 27 Oct 2021 03:46 |
| URI: | http://repository.ub.ac.id/id/eprint/10964 |
Preview |
Text
DAFTAR PUSTAKA.pdf Download (479kB) | Preview |
Preview |
Text
BAB V.pdf Download (702kB) | Preview |
Preview |
Text
BAB VI.pdf Download (745kB) | Preview |
Preview |
Text
LAMPIRAN.pdf Download (2MB) | Preview |
Preview |
Text
BAGIAN DEPAN.pdf Download (3MB) | Preview |
Preview |
Text
BAB VII.pdf Download (594kB) | Preview |
Preview |
Text
BAB I.pdf Download (633kB) | Preview |
Preview |
Text
BAB III.pdf Download (696kB) | Preview |
Preview |
Text
BAB II.pdf Download (1MB) | Preview |
Preview |
Text
BAB IV.pdf Download (1MB) | Preview |
Actions (login required)
 |
View Item |