ESTD PERPUSTAKAAN UNTAD
ESTD PERPUSTAKAAN UNTAD
| JudulIMPLEMENTASI ALGORITMA PARTICLE SWARM OPTIMIZATION PADA RANCANG BANGUN SISTEM INFORMASI PENJADWALAN PETUGAS SIPIR KOTA PALU (STUDI KASUS LEMBAGA PEMASYARAKATAN KELAS IIA PALU) |
| Nama: DWI RENANDA PUTRA |
| Tahun: 2019 |
| Abstrak Penelitian ini bertujuan untuk mengimplementasikan algoritma Particle Swarm Optmization (PSO) dengan cara merancang sebuah sistem informasi penjadwalan shift petugas sipir kota Palu untuk Lembaga Pemasyarakatan Kelas IIA Kota Palu. Bagaimana mengimplementasikan algoritma Particle Swarm Optimization (PSO) untuk menentukan jadwal shift kerja petugas sipir di lembaga pemasyarakatan kelas IIA kota Palu. Algoritma PSO merupakan algoritma berbasis populasi yang mengeksploitasi individu dalam populasi menuju daerah penyelesaian dalam daerah pencarian, algoritma dasar PSO terdiri dari tiga tahap, yaitu pembangkitan posisi serta kecepatan partikel, update velocity (update kecepatan), dan update position (update posisi). Algoritma PSO memiliki kelebihan mudah diimplementasikan dan memiliki lebih sedikit fungsi operasi dan parameter yang harus ditentukan, kelebihan lainnya algoritma PSO merupakan algoritma optimasi yang cukup sederhana, dan memiliki unjuk kerja yang sudah terbukti handal. Dalam penelitian ini menggunakan data sample 32 petugas sipir. Adanya sistem ini memudahkan lembaga pemasyarakatan kelas IIA Palu dalam menentukan penjadwalan shift petugas sipir. Dari pengujian jadwal yang telah dilakukan nilai efektifitas penjadwalan yang dihasilkan mencapai 76?ngan rata-rata waktu eksekusi jadwal 391 detik. |