Set covering model using greedy heuristic algorithm to determine the temporary waste disposal sites in Palembang

Bangun, Putra Bahtera Jaya and Octarina, Sisca and Aniza, Rizka and Hanum, Laila and Puspita, Fitri Maya and Supadi, Siti Suzlin (2022) Set covering model using greedy heuristic algorithm to determine the temporary waste disposal sites in Palembang. Science and Technology Indonesia, 7 (1). 98 – 105. ISSN 2580-4405, DOI https://doi.org/10.26554/sti.2022.7.1.98-105.

Full text not available from this repository.
Official URL: https://www.scopus.com/inward/record.uri?eid=2-s2....

Abstract

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. We recommend adding 14 additional TWDS facilities in Sako District to serve all requests. © 2022, Research Center of Inorganic Materials and Coordination Complexes, FMIPA Universitas Sriwijaya. All rights reserved.

Item Type: Article
Funders: Universitas Sriwijaya, 0010/UN9/SK, PT/2021, SP DIPA-023.17.2.677515/2021
Additional Information: Cited by: 4; All Open Access, Gold Open Access
Uncontrolled Keywords: Facility location; Greedy Heuristic Algorithm; Set covering model; Temporary waste disposal site
Subjects: T Technology > TD Environmental technology. Sanitary engineering
Divisions: Faculty of Science > Institute of Mathematical Sciences
Depositing User: Ms. Juhaida Abd Rahim
Date Deposited: 19 Nov 2023 06:52
Last Modified: 19 Nov 2023 06:52
URI: http://eprints.um.edu.my/id/eprint/43298

Actions (login required)

View Item View Item