OPTIMASI PENJADWALAN PERSONIL UNTUK KEGIATAN LAPANGAN KEPOLISIAN LALU LINTAS DENGAN MENGGUNAKAN ALGORITMA PARTICLE SWARM OPTIMIZATION

Abstract

Permasalahan penjadwalan penugasan personil kepolisian merupakan permasalahan penugasan penentuan urutan shift dengan mempertimbangkan kebutuhan minimal personil yang harus dipenuhi di masing-masing lokasi dalam periode waktu operasional tertentu. Tujuan permasalahan penjadwalan personil ialah dapat memenuhi kebutuhan personil di setiap lokasi dengan urutan shift kerja yang paling optimal. Permasalahan penjadwalan personil merupakan permasalahan kombinasi dengan kompleksitas yang tinggi sebanding dengan semakin banyak faktor batasan dan kondisi yang dipenuhi dan dipertimbangkan. Dalam penelitian ini dilakukan optimasi penjadwalan menggunakan algoritma particle swarm optimization. Permasalahan dengan instance kecil digunakan sebagai validasi metode. Program diujikan pada beberapa skenario instance yang berbeda dan dibandingkan nilai fitness-nya untuk melihat pengaruh parameter permasalahan terhadap performansi algoritma. Hasil pengujian menunjukan dalam perencanaan penjadwalan perlu jumlah personil yang memiliki status off-day agar program menghasilkan solusi dengan nilai fitness yang baik. Dengan program yang dibangun ini diharapkan dapat membantu instansi dalam menyusun jadwal penugasan personil yang optimal ke lapangan.