Penerapan Algoritma Genetika Untuk Optimasi Penjadwalan Jaga Satpam di Universitas Brawijaya Berbasis SMS Gateway

Main Author: Ismah, Zata
Format: Thesis NonPeerReviewed Book
Bahasa: eng
Terbitan: , 2016
Subjects:
Online Access: http://repository.ub.ac.id/146995/1/SKRIPSI.pdf
http://repository.ub.ac.id/146995/2/Paper.pdf
http://repository.ub.ac.id/146995/
ctrlnum 146995
fullrecord <?xml version="1.0"?> <dc schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/ http://www.openarchives.org/OAI/2.0/oai_dc.xsd"><relation>http://repository.ub.ac.id/146995/</relation><title>Penerapan Algoritma Genetika Untuk Optimasi Penjadwalan Jaga Satpam di Universitas Brawijaya Berbasis SMS Gateway</title><creator>Ismah, Zata</creator><subject>005 Computer programming, programs, data</subject><description>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.</description><date>2016-08-08</date><type>Thesis:Thesis</type><type>PeerReview:NonPeerReviewed</type><type>Book:Book</type><language>eng</language><identifier>http://repository.ub.ac.id/146995/1/SKRIPSI.pdf</identifier><type>Book:Book</type><language>eng</language><identifier>http://repository.ub.ac.id/146995/2/Paper.pdf</identifier><identifier> Ismah, Zata (2016) Penerapan Algoritma Genetika Untuk Optimasi Penjadwalan Jaga Satpam di Universitas Brawijaya Berbasis SMS Gateway. Sarjana thesis, Universitas Brawijaya. </identifier><relation>SKR/FTIK/2016/432/051608488</relation><recordID>146995</recordID></dc>
language eng
format Thesis:Thesis
Thesis
PeerReview:NonPeerReviewed
PeerReview
Book:Book
Book
author Ismah, Zata
title Penerapan Algoritma Genetika Untuk Optimasi Penjadwalan Jaga Satpam di Universitas Brawijaya Berbasis SMS Gateway
publishDate 2016
topic 005 Computer programming
programs
data
url http://repository.ub.ac.id/146995/1/SKRIPSI.pdf
http://repository.ub.ac.id/146995/2/Paper.pdf
http://repository.ub.ac.id/146995/
contents 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.
id IOS4666.146995
institution Universitas Brawijaya
affiliation mill.onesearch.id
fkp2tn.onesearch.id
institution_id 30
institution_type library:university
library
library Perpustakaan Universitas Brawijaya
library_id 480
collection Repository Universitas Brawijaya
repository_id 4666
subject_area Indonesian Language Collection/Kumpulan Karya Umum dalam Bahasa Indonesia*
city MALANG
province JAWA TIMUR
shared_to_ipusnas_str 1
repoId IOS4666
first_indexed 2021-10-27T08:48:48Z
last_indexed 2021-10-28T07:34:19Z
recordtype dc
_version_ 1751454631784873984
score 17.538404