Research Article
Bi-Objective Benders Decomposition Model for The Optimal Location of Temporary Waste Disposal Site in Ilir Barat I Sub-District Palembang
@INPROCEEDINGS{10.4108/eai.3-11-2023.2347901, author={Sisca Octarina and Vira Yuriza and Putra Bahtera Jaya Bangun and Fitri Maya Puspita and Evi Yuliza}, title={Bi-Objective Benders Decomposition Model for The Optimal Location of Temporary Waste Disposal Site in Ilir Barat I Sub-District Palembang}, proceedings={Proceedings of the 3rd Sriwijaya International Conference on Basic and Applied Sciences, SICBAS 2023, November 3, 2023, Palembang, Indonesia}, publisher={EAI}, proceedings_a={SICBAS}, year={2024}, month={8}, keywords={location optimization set covering location problem maximal covering location problem bi-objective benders decomposition}, doi={10.4108/eai.3-11-2023.2347901} }- Sisca Octarina
Vira Yuriza
Putra Bahtera Jaya Bangun
Fitri Maya Puspita
Evi Yuliza
Year: 2024
Bi-Objective Benders Decomposition Model for The Optimal Location of Temporary Waste Disposal Site in Ilir Barat I Sub-District Palembang
SICBAS
EAI
DOI: 10.4108/eai.3-11-2023.2347901
Abstract
The increase in population density in Ilir Barat I sub-district Palembang has resulted in waste management issues. One of the measures taken by the government to address the problem is establishing a Temporary Waste Disposal Site (TWDS). This study aims to identify the best locations for TWDS in Ilir Barat I sub-district by utilizing the Set Covering Problem (SCP). SCP is a subset of optimization problems that aims to solve the optimal location-location problem. In this research, the SCP model consists of the Set Covering Location Problem (SCLP) model and the Maximum Covering Location Problem (MCLP) model. As a comparison, the bi-objective benders decomposition model was also formulated in this research. The Ilir Barat I sub-district contains 27 TWDS situated across six villages. Based on the results, the optimal solution of the SCLP model was used to formulate the MCLP model. SCP model identified 15 optimal TWDS. The bi-objective benders decomposition model produced 27 optimum TWDS in the Ilir Barat I sub-district. Consequently, this research recommends using the bi-objective benders decomposition model to determine the most suitable TWDS. The solution of the bi-objective benders decomposition model considers all demand points in six villages of Ilir Barat I sub-district Palembang.