Optimization of temporary disposal facilities location with set covering problem model and ant colony optimization algorithm in Ilir Barat I District Palembang

The waste problem in Ilir Barat I District arises due to the prominent population of residents who settle. Extensive population results in an increase in the volume of waste produced. Temporary disposal facilities (TDF) are the government’s effort to overcome the waste problem. The locations of TDF in Ilir Barat I District are irregular. Therefore this study aims to determine the optimal location of TDF in the Ilir Barat I District by formulating the set covering problem (SCP) model. SCP models developed in this research include the set covering location problem (SCLP) and p-center location problem. We used LINGO programming for the exact approach and the ant colony optimization (ACO) algorithm for the heuristic approach. There are 27 TDF spread across six sub-districts in Ilir Barat I District. From the formulation of the SCP model and the implementation of the ACO algorithm, there are 15 optimal TDF locations in Ilir Barat I District. Based on the results obtained, this study recommends an ACO algorithm for determining the optimal location of TDF because the solution of the ACO algorithm can meet the whole demand point in Ilir Barat I District. The optimal TDF in Ilir Barat I District is TDF Jl. Demang Lebar Daun Titik Sampah Halte infront of Kantor Perdagangan Kota, TDF opposite PS, TDF Jl. Puncak Sekuning, TDF Jl. Bintan beside Bank Mandiri, TDF Jl. Natuna beside BPN, TDF Jl. Angkatan 45 Titik Sampah Simpang Lorong Harisan, TDF Jl. Angkatan 45 Titik Sampah infront of Lorong Persatuan, TDF Jl. Angkatan 45 Titik Sampah opposite Lorong Kejora (Lorong Harapan), TDF Jl. Angkatan 45 infront of Jl. Sang Merah Putih, TDF Simpang Jl. Kaca Piring, TDF Jl. Soekarno Hatta Titik Sampah Simpang Jembatan Kancil Putih, TDF Jl. Demang Lebar Daun Titik Sampah Halte Retensi Brimob, TDF Siguntang, TDF Jl. Srijaya Negara beside Jl. Jaya Sempurna, and TDF Jl. Srijaya Negara Pasar Padang Selasa. All TDF can meet the demand in each sub-district in Ilir Barat I District.