Set Covering Model Using Greedy Heuristic Algorithm to Determine The Temporary Waste Disposal Sites in Palembang

Putra Bahtera Jaya Bangun (Mathematics Department, Faculty of Mathematics and Natural Sciences, Sriwijaya University, Palembang, 30662, Indonesia)
Sisca Octarina (Graduate School of Science, Faculty of Mathematics and Natural Sciences, Sriwijaya University, Palembang, 30662, Indonesia)
Rizka Aniza (Mathematics Department, Faculty of Mathematics and Natural Sciences, Sriwijaya University, Palembang, 30662, Indonesia)
Laila Hanum (Biology Department, Faculty of Mathematics and Natural Sciences, Sriwijaya University, Palembang, 30662, Indonesia)
Fitri Maya Puspita (Biology Department, Faculty of Mathematics and Natural Sciences, Sriwijaya University, Palembang, 30662, Indonesia)
Siti Suzlin Supadi (Institute of Mathematical Sciences, University of Malaya, Kuala Lumpur, 50603, Malaysia)

Science and Technology Indonesia
Vol. 7 No. 1 (2022): January

Optimizing the facility location has a vital role in providing services to the community. This study aims to determine the Temporary Waste Disposal Site (TWDS) in Sako District, Palembang City. The distance data between each TWDS in Sako District is used to formulate the Set Covering model, consisting of the Set Covering Location Problem (SCLP) model and the p-Median Problem model. The classical approach is made by solving both models using Lingo 18.0 software. The Greedy Heuristic algorithm is used as the heuristic approach. Based on the results and discussion, Sako District consists of 4 Villages and 9 TWDS. The SCLP and p-Median Problem models with LINGO 18.0 software and the Greedy Heuristic algorithm show a difference. The study results suggest using the optimal solution resulting from the Greedy Heuristic algorithm because it can meet all requests in Sako District. Research shows that there are six optimal TWDS in Sako District. However, several locations are still not optimal, so it is recommended that there are an additional 14 new TWDS facilities in Sako District to serve all requests.