Robust-Set Covering Problem and Sensitivity Analysis to Determine The Location of Temporary Waste Disposal Sites
Article Sidebar
Keywords:
-
Temporary Waste Disposal Sites, Set Covering Problem, Robust-Set Covering Problem, Sensitivity Analysis
Abstract
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.
References
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
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
Authors
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. https://doi.org/10.26554/sti.2024.9.2.260-272
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.