Robust-Set Covering Problem and Sensitivity Analysis to Determine The Location of Temporary Waste Disposal Sites

Sisca Octarina, Putra Bahtera Jaya Bangun, Endro Setyo Cahyono, Bambang Suprihatin, Ita Sarjani, Fitri Maya Puspita, Evi Yuliza


The increasing population has resulted in a significant increase in the amount of waste. One effort that can be made to overcome the waste problem is to provide a Temporary Waste Disposal Site (TWDS). This research aims to optimize the TWDS in the Bukit Kecil sub-district, Palembang city, by formulating a Robust-Set Covering Problem (Robust-SCP) model and solving the model with the software. Sensitivity analysis is used to analyze the optimal solution. Bukit Kecil sub-district is the sub-district that has the highest number of TWDS in Palembang city. The robust-SCP model obtained 10 optimal TWDS. Therefore, this research recommends the Robust SCP model as the optimal solution for the determination of TWDS in the Bukit Kecil sub-district, namely TWDS Kartini Street, TWDS front of Starbucks KI Street, TWDS Merdeka Street, TWDS Illegal at 26 Ilir Market, TWDS Flat Block 35, TWDS Flat Block 49, TWDS Merdeka Women’s Prison, TWDS Musi Riverbank Park, TWDS Monpera, and TWDS Cinde Market, with the addition of TWDS Mayor’s Office in 22 Ilir village and TWDS Flat Block 01 in 23 Ilir village. The sensitivity analysis results in this study show that the solution remains optimal if the coefficient change is within the coefficient interval value.


Amarilies, H. S., A. P. Redi, I. Mufidah, and R. Nadlifatin (2020). Greedy Heuristics for the Maximum Covering Location Problem: A Case Study of Optimal Trashcan Location in Kampung Cipare-Tenjo-West Java. In IOP Conference Series: Materials Science and Engineering, volume 847. IOP Publishing, page 012007

Bangun, P. B. J., S. Octarina, R. Aniza, L. Hanum, F. M. Puspita, and S. S. Supadi (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

Chauhan, D., A. Unnikrishnan, and M. Figliozzi (2019). Maximum Coverage Capacitated Facility Location Problem with Range Constrained Drones. Transportation Research Part C: Emerging Technologies, 99; 1–18

Choi, Y. B., S. H. Jin, and K. S. Kim (2017). Deterministic and Robust Optimization Approach for Single Artillery Unit Fire Scheduling Problem. Applied Sciences, 7(10); 1038

Daskin, M. S. and K. L. Maass (2019). Location Analysis and Network Design. Operations, Logistics and Supply Chain Management; 379–398

Du, B. and H. Zhou (2018). A Robust Optimization Approach to the Multiple Allocation p-Center Facility Location Problem. Symmetry, 10(11); 588

Du, B., H. Zhou, and R. Leus (2020). A Two-Stage Robust Model for a Reliable p-Center Facility Location Problem. Applied Mathematical Modelling, 77; 99–114

Fischetti, M., I. Ljubić, and M. Sinnl (2017). Redesigning Benders Decomposition for Large-Scale Facility Location. Management Science, 63(7); 2146–2162

Hakli, H. and Z. Ortacay (2019). An improved scatter search algorithm for the uncapacitated facility location problem. Computers & Industrial Engineering, 135; 855–867

Hartono, Y., F. M. Puspita, D. I. Permatasari, and B. Arisha (2018). LINGO-Based on Robust Counterpart Open Capacitated Vehicle Routing Problem (RC-OCVRP) Model of Waste Transportation in Palembang. In International Conference on Information and Communications Technology (ICOIACT). IEEE, pages 429–435

Hashim, N. I. M., S. S. R. Shariff, and S. M. Deni (2021). Allocation of Relief Centre for Flood Victims Using Location Set Covering Problem (lSCP). In Journal of Physics: Conference Series, volume 2084. IOP Publishing, page 012016

Javid, A. A., P. Seyedi, and S. S. Syam (2017). A Survey of Healthcare Facility Location. Computers & Operations Research, 79; 223–263

Jenkins, P. R., B. J. Lunday, and M. J. Robbins (2020). Robust, Multi-Objective Optimization for the Military Medical Evacuation Location-Allocation Problem. Omega, 97; 102088

Karatas, M. and E. Yakıcı (2018). An Iterative Solution Approach to a Multi-Objective Facility Location Problem. Applied Soft Computing, 62; 272–287

Karimi, H., S. Amiri, J. Huang, and A. Karimi (2019). Integrating Gis and Multi-Criteria Decision Analysis for Landfill Site Selection, Case Study: Javanrood County in Iran. International Journal of Environmental Science and Technology, 16; 7305–7318

Kwon, Y. S., B. K. Lee, and S. Y. Sohn (2020). Optimal Location-Allocation Model for the Installation of Rooftop Sports Facilities in Metropolitan Areas. European Sport Management Quarterly, 20(2); 189–204

Lutter, P., D. Degel, C. Büsing, A. M. Koster, and B. Werners (2017). Improved Handling of Uncertainty and Robustness in Set Covering Problems. European Journal of Operational Research, 263(1); 35–49

Makui, A., M. Heydari, A. Aazami, and E. Dehghani (2016). Accelerating Benders Decomposition Approach for Robust Aggregate Production Planning of Products with a Very Limited Expiration Date. Computers & Industrial Engineering, 100; 34–51

Manisri, T., A. Mungwattana, and G. K. Janssens (2011). Minimax Optimisation Approach for the Robust Vehicle Routing Problem with Time Windows and Uncertain Travel Times. International Journal of Logistics Systems and Management, 10(4); 461–477

Martins, E. d. S., R. Morabito, and R. S. de Camargo (2018). Benders Decomposition Applied to a Robust Multiple Allocation Incomplete Hub Location Problem. Computers & Operations Research, 89; 31–50

Mohajan, D. and H. K. Mohajan (2023). Sensitivity Analysis for Profit Maximization with Respect to Per Unit Cost of Subsidiary Raw Materials. Frontiers in Management Science, 2(2); 13–27

Octarina, S., F. M. Puspita, and S. S. Supadi (2022a). Models and Heuristic Algorithms for Solving Discrete Location Problems of Temporary Disposal Places in Palembang City. IAENG International Journal of Applied Mathematics, 52(2); 1–11

Octarina, S., F. M. Puspita, S. S. Supadi, and N. A. Eliza (2022b). 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

Puspita, F., R. Melati, A. B. Simanjuntak, E. Yuliza, and S. Octarina (2021). Robust Counterpart Open-Capacitated Vehicle Routing Problem with Time Windows and Deadline (RCOCVRPTWD) Model in optimization of waste transportation in subdistrict Kalidoni, Palembang using LINGO 13.0. In Journal of Physics: Conference Series, volume 1940. IOP Publishing, page 012017

Rahmaniani, R., M. Saidi-Mehrabad, and H. Ashouri (2013). Robust Capacitated Facility Location Problem Optimization Model and Solution Algorithms. Journal of Uncertain Systems, 7(1); 22–35

Ramadhani, I. I. (2022). Waste Management Sites-Reduce, Reuse, and Recycle (TPS3R) Construction Study in Sekanak Area, Palembang City. International Journal of Engineering Applied Sciences and Technology, 7(2); 16–23

Sitepu, R., F. M. Puspita, I. Lestari, E. Yuliza, and S. Octarina (2022). Facility Location Problem of Dynamic Optimal Location of Hospital Emergency Department in Palembang. Science and Technology Indonesia, 7(2); 251–256

Sitepu, R., F. M. Puspita, S. Romelda, A. Fikri, B. Susanto, and H. Kaban (2019). Set Covering Models in Optimizing the Emergency Unit Location of Health Facility in Palembang. In Journal of Physics: Conference Series, volume 1282. IOP Publishing, page 012008

Solano-Charris, E., C. Prins, and A. C. Santos (2015). Local Search Based Metaheuristics for the Robust Vehicle Routing Problem with Discrete Scenarios. Applied Soft Computing, 32; 518–531

Sun, L., B. Wang, and other (2015). Robust Optimisation Approach for Vehicle Routing Problems with Uncertainty. Mathematical Problems in Engineering, 2015

Tao, Z., Q. Zheng, and H. Kong (2018). A Modified Gravity p-Median Model for Optimizing Facility Locations. Journal of Systems Science and Information, 6(5); 421–434

Tham, T. T. (2019). Supply Chain Programs Selection Using Sensitivity Analysis and Multi Objective Linear Programming Model. 9th International Conference on Operations and Supply Chain Management; 1–9

Yuliza, E., F. Puspita, S. Supadi, and S. Octarina (2020). The Robust Counterpart Open Capacitated Vehicle Routing Problem with Time Windows. In Journal of Physics: Conference Series, volume 1663. IOP Publishing, page 01203


Sisca Octarina (Primary Contact)
Putra Bahtera Jaya Bangun
Endro Setyo Cahyono
Bambang Suprihatin
Ita Sarjani
Fitri Maya Puspita
Evi Yuliza
Octarina, S., Bangun, P. B. J. ., Cahyono, E. S. ., Suprihatin, . B. ., Sarjani, I. ., Puspita, F. M., & Yuliza, E. (2024). Robust-Set Covering Problem and Sensitivity Analysis to Determine The Location of Temporary Waste Disposal Sites. Science and Technology Indonesia, 9(2), 260–272.

Article Details

Most read articles by the same author(s)

1 2 > >>