HR Potensi Pelanggan Tunggakan PDAM Menggunakan Metode K-Medoids dengan Optimasi Ant Colony Optimization (ACO)

Abstract

PDAM dalam menjalankan kegiatan operasional sangat dipengaruhi oleh piutang atau tunggakan tagihan air pelanggan. Beberapa faktor yang mempengaruhi pola pelanggan dalam menunggak tagihan air yaitu golongan pelanggan dan konsumsi pemakaian air sehingga mempengaruhi tagihan air yang dibayar oleh pelanggan. Penelitian ini akan diterapkan metode clusteringK-Medoidsuntuk mengetahui pelanggan yang menunggak di PDAM dengan melakukan optimasi pada pemilihan titik pusat clustermenggunakan algoritma Ant ColonyOptimization(ACO). Dalam penelitian ini penggabungan metode ACO dan K-Medoidsdisebut ACOMedoids. Hasil dengan metode ACOMedoidsdapat menghasilkan tingkat akurasi yang tinggi dari perbandingan data hasil clusteringdengan data tagihan aktual. Hal ini terlihat pada hasil akurasi yang selalu lebih baik dibandingkan dengan metode K-Medoidsyaitu tertinggi mencapai akurasi 97,65% untuk ACOMedoidssedangkan K-Medoids88,29%. Hasil akurasi menunjukkan algortima ACO dapat menghasilkan titik pusat clusteryang optimal pada proses clusteringmetode K-Medoids.