DETERMINING THE OPTIMAL TEMPORARY WASTE DISPOSAL SITES IN THE ALANG-ALANG LEBAR SUB-DISTRICT PALEMBANG USING THE P-CENTRE LOCATION PROBLEM AND P-MEDIAN PROBLEM MODELS

Abstract

The rapid development of Palembang City comes with an increase in population and a proportionate increase in waste. Providing Temporary Waste Disposal Sites (TWDS) with ideal locations is one way to address the waste problem in Palembang City. The location of the existing TWDS could be more regular and optimal. The problem of determining the optimal TWDS location can be solved by optimization science, as classified in the Set Covering Problem (SCP) model. The SCP model is divided into the -Center Location Problem and -Median Problem models. This study aims to determine the optimal locations for TWDS in the Alang-Alang Lebar Sub-District, Palembang City, by comparing the results of the p-Center Location Problem and p-Median Problem models. Initially, the Alang-Alang Lebar Sub-District had 33 TWDS. After formulating the Set Covering Location Problem and Maximal Covering Location Problem models, we obtain the optimal solution, which we then solve using the -Center Location Problem and -Median Problem models. Based on the results and discussion, the optimal TWDS can meet the demand of each village in the Alang-Alang Lebar Sub-District. The -Center Location Problem and -Median Problem models produce the same optimal TWDS, namely TWDS Pramuka 2 Street and around, TWDS Colonel Sulaiman Amin Street, TWDS Talang Kelapa Ujung, and TWDS Beside Soekarno Hatta Street. This study recommends using both models to determine the optimal TWDS.