Determining Optimal New Waste Disposal Facilities Location by Using Set Covering Problem Algorithm

Abstract

The inadequacy of an appropriate location and quantity of Temporary Disposal Facility or TPS in Subulussalam city has caused the municipal waste to be disposed in an arbitrary disposal site that mostly lacks the appropriate norm. In response to the necessity to improve waste management issues in the city of Subulussalam, this paper presents a model for determining the TPS location in the Subulussalam city Aceh, Indonesia. This study aims to determine the optimal location and quantity of the TPS by using the Set Covering Problem (SCP) algorithm. Data processing in this study was carried out by using Lingo software version 17.0. The data processing resulted in 23 optimal TPS waste locations with a 5-minute travel time between the TPS location to the waste source. The expected output of this study is to develop a recommendation that can be used to determine the optimum number and location of the temporary municipal waste disposal shelter in the city of Subulusalam.