Skripsi
PENGOPTIMALAN LOKASI TEMPAT PEMBUANGAN SEMENTARA SAMPAH DENGAN MODEL SET COVERING PROBLEM DAN ALGORITMA ANT COLONY OPTIMIZATION DI DESA PULAU SEMAMBU SUMATERA SELATAN
Waste management in Pulau Semambu Village Ogan Ilir Regency South Sumatra remains suboptimal due to waste accumulation and the limited number of efficient Temporary Waste Disposal Sites (TWDS). This study aims to determine the optimal locations of TWDS using the Set Covering Problem (SCP) model, which includes the Set Covering Location Problem (SCLP) and the p-Median Problem, as well as the implementation of the Ant Colony Optimization (ACO) algorithm. The SCP model was formulated and solved using LINGO 13.0 software, while the ACO algorithm was implemented with the assistance of Microsoft Excel to obtain an efficient solution. The results of the SCLP model indicate 5 optimal TWDS, while the p-Median Problem model produced 6 optimal TWDS. Meanwhile, the ACO algorithm generated 11 optimal TWDS. Based on these results, this study recommends the ACO algorithm because it is able to provide the most efficient solution and because it statisfies all demand points in Pulau Semambu Village.
No other version available