Ismah, Zata (2016) Penerapan Algoritma Genetika Untuk Optimasi Penjadwalan Jaga Satpam di Universitas Brawijaya Berbasis SMS Gateway. Sarjana thesis, Universitas Brawijaya.
Abstract
Penjadwalan jaga satpam di Universitas Brawijaya masih dibuat secara manual sehingga dalam proses pembuatannya masih belum efisien. Selain itu kelompok satpam yang berjaga tidak ada variasi sehingga dalam proses penjagaan dapat membuat jenuh satpam dan dapat mempengaruhi kualitas kinerja. Dalam penelitian ini, diterapkan algoritma genetika untuk menyelesaikan permasalahan penjadwalan jaga satpam. Algoritma genetika sering kali digunakan dalam penyelesaian kasus penjadwalan. Representasi permutasi yang digunakan yaitu permutasi bilangan integer dengan panjang kromosomnya yaitu 1890. Angka-angka pada gennya mempresentasikan kode satpam. Metode crossover yang digunakan yaitu single-point crossover, metode mutasi yaitu reciprocal exchange mutation, dan metode seleksinya yaitu elitism. Dari hasil pengujian yang dilakukan diperoleh parameter optimal yaitu ukuran populasi (popsize) sebesar 1000, generasi sebesar 1000, crossover rate (cr) sebesar 0.4, dan mutation rate (mr) sebesar 0.9. Hasil akhir penelitian ini yaitu jadwal jaga satpam di Universitas Brawijaya selama satu bulan.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/FTIK/2016/432/051608488 |
| 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: | 30 Aug 2016 12:46 |
| Last Modified: | 21 Oct 2021 15:34 |
| URI: | http://repository.ub.ac.id/id/eprint/146995 |
Preview |
Text
SKRIPSI.pdf Download (4MB) | Preview |
Preview |
Text
Paper.pdf Download (2MB) | Preview |
Actions (login required)
 |
View Item |