Bi-Objective Benders Decomposition Model for The Optimal Location of Temporary Waste Disposal Site in Ilir Barat I Sub-District Palembang
Sisca Octarina, Vira Yuriza, Putra Bahtera Jaya Bangun, Fitri Mata Puspita, Evi Yuliza

Department of Mathematics, Faculty of Mathematics and Natural Sciences, Sriwijaya University

Corresponding authors: sisca_octarina[at]unsri.ac.id

Abstract

The rise in population density in Ilir Barat I sub-district Palembang has led to waste management problems. One of the government^s methods to mitigate the problem is to provide a temporary waste disposal site (TPS). This study attempts to determine the most effective locations for TPS in Ilir Barat I sub-district through the formulation of the Set Covering Problem, which includes the Set Covering Location Problem, the Maximum Covering Location Problem, and the Bi-Objective Benders Decomposition Model. There are 27 TPS spread over 6 villages in the Ilir Barat I sub-district. The SCP model yielded 15 optimal TPS locations. The Bi-Objective Benders Decomposition model generated 27 optimal TPS in the Ilir Barat I sub-district, Palembang. As a result, this study proposes using the Bi-Objective Benders Decomposition model to identify the ideal location for TPS because it addresses all demand points.

Keywords: Location Optimization, Set Covering Location Problem, Maximal Covering Location Problem, Bi-Objective Benders Decomposition.

Topic: Mathematics and Its Applications