Octarina, Sisca and Puspita, Fitri Maya and Supadi, Siti Suzlin and Eliza, Nur Attina (2022) Greedy reduction algorithm as the heuristic approach in determining the temporary waste disposal sites in Sukarami sub-district, Palembang, Indonesia. Science and Technology Indonesia, 7 (4). 469 – 480. ISSN 2580-4405, DOI https://doi.org/10.26554/sti.2022.7.4.469-480.
Full text not available from this repository.Abstract
Waste is one of the problems in Palembang, Indonesia. The amount of waste in Palembang increases proportionally to the population yearly and can adversely affect the community. Therefore, we determine the optimal temporary waste disposal site (TWDS) to optimize the problems. The set covering model is the proper model for solving the location and allocation problem. In this study, data on the distance between each TWDS is needed in the set covering modeling. The novelty in this research is developing the ρ-median problem model, which is formed from the optimal solution of the set covering location problem (SCLP) model. Palembang consists of 18 sub-districts, of which the Sukarami sub-district has the highest population density. This study discussed the determination of strategic TWDS in the Sukarami sub-district using the SCLP model, the ρ-median problem, and a heuristic approach, namely the greedy reduction algorithm in solving the model. Based on the solution of the ρ-median problem model with LINGO 18.0 and the ρ-median problem solved by the greedy reduction algorithm, only three strategic TWDS were found for the Sukarami sub-district. The study results recommend a review of the existing TWDS and particularly the addition of a TWDS in Sukodadi and Talang Betutu villages, respectively. © 2022, Research Center of Inorganic Materials and Coordination Complexes, FMIPA Universitas Sriwijaya. All rights reserved.
| Item Type: | Article |
|---|---|
| Funders: | Universitas Sriwijaya |
| Uncontrolled Keywords: | Greedy reduction algorithm; Set covering location problem; TWDS location; ρ-Median problem |
| Subjects: | Q Science > Q Science (General) Q Science > QA Mathematics |
| Divisions: | Faculty of Science > Institute of Mathematical Sciences |
| Depositing User: | Ms. Juhaida Abd Rahim |
| Date Deposited: | 29 Jan 2024 07:38 |
| Last Modified: | 29 Jan 2024 07:38 |
| URI: | http://eprints.um.edu.my/id/eprint/43911 |
Actions (login required)
 |
View Item |
