Optimizing Preacher Assignments Using AHC-PCA Algorithm in Kampar Regency

Inefficiencies in assigning preachers for Islamic preaching activities often arise due to distant placements, leading to delays and logistical challenges. In Kampar Regency, geographical diversity intensifies this issue, resulting in suboptimal preacher placements. This study aims to optimize preacher assignments by considering distance and mosque profiles. The dataset, which includes 102 mosques and 148 preachers was obtained from the Indonesian Ulema Council in Kampar. The Agglomerative Hierarchical Clustering (AHC) algorithm was selected for its capacity to cluster data across multiple characteristics. Principal Component Analysis (PCA) was employed to reduce data dimensionality, thereby enhancing clustering outcomes. The optimization of the AHC-PCA algorithm generated an optimal clustering solution with a silhouette score of 0.625524 at three clusters. Furthermore, the elbow method also indicated that three clusters are optimal with a value of 390.234457, while the lowest Davies-Bouldin Index (DBI) score of 0.468573 was achieved with three clusters. Business Intelligence techniques visualized these clusters, providing a spatial distribution of preachers and mosques for detailed analysis. This study improves preacher assignments by reducing travel time and aligning preacher placements with mosque proximity and needs, thus enhancing the efficiency of Islamic preaching in Kampar Regency.