Model of Improved Set Covering Location Problem in Determining The LRT Musi Emas Feeder Stops: Route LRT DJKA Station - Plaju Terminal
Article Sidebar
Keywords:
-
Feeder, Improved Set Covering Location Problem, LRT Musi Emas, Location, Set Covering Problem
Abstract
This study aims to determine the optimal location of the LRT Musi Emas Feeder stops Corridor 5 in conjunction with the LRT DJKA Station-Plaju Terminal route. Light Rail Transit (LRT) is a rapid transit system that employs an integrated rail crossing model. At present, the LRT remains a primary mode of daily transportation for the residents of Palembang. One of the initiatives undertaken by the government to facilitate the utilization of LRT transportation is the provision of passenger transportation (feeder services). The positioning of the feeder stops remains suboptimal and needs more integration with existing public facilities. The distance between the stop locations is highly variable, with some nearby and others at considerable distances. This issue is addressed through the formulation of the Set Covering Problem (SCP) model, which encompasses the Set Covering Location Problem (SCLP) and Maximal Covering Location Problem (MCLP) models, as well as the development of the Improved SCLP model. The SCP model yields four optimal stop locations, which are significantly distant from the actual conditions at the site. In contrast, the Improved SCLP model identifies 48 optimal feeder stops mapped using Geographic Information System (GIS) software. This map of feeder stops could inform the Palembang City Transportation Agency’s efforts to develop an integrated transportation management system.
References
Agustina, M., V. Sahfitri, and T. Astuti (2022). Analysis of Online Transportation User Satisfaction Using the Customer Satisfaction Index (CSI) and Important Performance Analysis (IPA) Methods in Palembang City. Journal of Information Systems and Informatics, 4(4); 1063–1075
Arliansyah, J. (2019). Analysis of Feeder Needs to Support the Implementation of Lrt in Palembang. International Journal of Sustainable Transportation Technology, 2(2); 39–46
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
Bangun, P. B. J., S. Octarina, K. V. Rachman, E. S. Cahyono, L. Hanum, and F. M. Puspita (2024). Optimization of Temporary Disposal Facilities Location with Set Covering Problem Model and Ant Colony Optimization Algorithm in Ilir Barat I District Palembang. AIP Conference Proceedings; 1–14
Corberán, A., M. Landete, J. Peiró, and F. Saldanha-da gama (2020). The Facility Location Problem with Capacity Transfers. Transportation Research Part E, 138(4); 1–19
Cubillos, M. and S. Wohlk (2020). Solution of the Maximal Covering Tour Problem for Locating Recycling Drop-Off Stations. Journal of the Operational Research Society, 0(0); 1–16
Daskin, M. S. and K. L. Maass (2019). Location Analysis and Network Design. In Lecture Notes in Logistics. Springer International Publishing
Espejo, I., R. Páez, J. Puerto, and A. M. Rodríguez-Chía (2023). Facility Location Problems on Graphs with Non-Convex Neighborhoods. Computers and Operations Research, 159; 1–14
Filippi, C., G. Guastaroba, D. L. Huerta-Munoz, and M. G. Speranza (2021). A Kernel Search Heuristic for a Fair Facility Location Problem. Computers and Operations Research, 132; 1–17
Haris, W., S. Malkhamah, and L. B. Suparma (2024). Analysis of Service Performance for Intermodal Facilities in the Area of Asrama Haji and Bumi Sriwijaya Stations. INERSIA, 20(1); 1–11
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). Journal of Physics: Conference Series, 2084(1); 1–10
Ismail, A., E. Kadarsah, and M. Agustien (2023). Logistic Regression Application in Determining Mode Selection Factors of Musi Emas Feeder Transport, Palembang City. Astonjadro, 12(3); 859–867
Jamilah, W. and T. Amanah (2024). Performance Analysis Of Public Transport Feeder Light Rapid Transit (LRT) Palembang South Sumatra. Proceedings of the 7th First 2023 International Conference on Global Innovations (first-Escsi 2023); 211–219
Kadarsa, E., A. Melaewaty, H. Haki, and L. Alessandrobonoparte (2023). Operational Efficiency of Palembang City Transportation Using Saving Matrix Method. ASEAN Engineering Journal, 13(3); 127–131
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. C. A. Koster, and B. Werners (2017). Improved Handling of Uncertainty and Robustness in Set Covering Problems. European Journal of Operational Research, 263(1); 35–49
Octarina, S., A. Ahmadi, D. Wahyuni, M. Ulandari, F. M. Puspita, E. Yuliza, and P. B. Bangun (2024a). Determining the Best Location for COVID-19 Vaccine Distribution in Palembang Using the Set Covering Problem Model and Greedy Heuristic Algorithm. International Journal of Science and Society, 6(1); 389–403
Octarina, S., P. Bahtera, J. Bangun, E. S. Cahyono, B. Suprihatin, I. Sarjani, F. M. Puspita, and E. Yuliza (2024b). Robust-Set Covering Problem and Sensitivity Analysis to Determine the Location of Temporary Waste Disposal Sites. Science and Technology Indonesia, 9(2); 260–272
Octarina, S., F. M. Puspita, and S. S. Supadi (2020). The Greedy Randomized Adaptive Search Procedure Method in Formulating Set Covering Model on Cutting Stock Problem. Journal of Physics: Conference Series, 1663; 1–6
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, R. Afrilia, and E. Yuliza (2022b). Set Covering Location Problem and P-Median Problem Model in Determining the Optimal Temporary Waste Disposal Sites Location in Seberang Ulu I Sub-District Palembang. AIP Conference Proceedings; 1–10
Pereira, J. and I. Averbakh (2011). The Robust Set Covering Problem with Interval Data. Annals of Operations Research, 207(1); 217–235
Ríos-Mercado, R. Z., A. M. Álvarez-Socarrás, A. Castrillón, and M. C. López-Locés (2021). A Location-Allocation-Improvement Heuristic for Districting with Multiple-Activity Balancing Constraints and P-Median-Based Dispersion Minimization. Computers and Operations Research, 126; 1–16
Sarwandy, M. H. A. and Jonizar (2023). Analysis of the Need for Feeder LRT (Light Rail Transit) Palembang City on Jalan Jendral Ahmad Yani. Formosa Journal of Sustainable Research, 2(2); 285–298
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. Journal of Physics: Conference Series, 1282(1); 012008
Syakina, L. and S. Nurdiati (2021). Literature Review: Analysis of the Distribution Problems of Facility Location for Humanitarian Aid Logistics. Jurnal Pijar Mipa, 16(2); 207–214
Turkoglu, D. C. and M. E. Genevois (2019). A Comparative Survey of Service Facility Location Problems. Annals of Operations Research; 1–70
Vaezihir, A., F. Safari, M. Tabarmayeh, and A. A. Khalafi (2021). Application of MCLP and LINGO Methods to Optimal Design of Groundwater Monitoring Network in an Oil Refinery Site. Journal of Hydroinformatics, 23(4); 813–830
Zhang, B., J. Peng, and S. Li (2017). Covering Location Problem of Emergency Service Facilities in an Uncertain Environment. Applied Mathematical Modelling, 51; 429–447
Zulkarnain, Y. P., B. Azmawi, S. Alzahri, and T. Oktaliani (2024). Performance of Public Transportation Feeder LRT in Palembang City (Case Study of DJKA Station-Plaju Terminal). Jurnal Teknik Sipil Lateral, 2(1); 19–26
Arliansyah, J. (2019). Analysis of Feeder Needs to Support the Implementation of Lrt in Palembang. International Journal of Sustainable Transportation Technology, 2(2); 39–46
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
Bangun, P. B. J., S. Octarina, K. V. Rachman, E. S. Cahyono, L. Hanum, and F. M. Puspita (2024). Optimization of Temporary Disposal Facilities Location with Set Covering Problem Model and Ant Colony Optimization Algorithm in Ilir Barat I District Palembang. AIP Conference Proceedings; 1–14
Corberán, A., M. Landete, J. Peiró, and F. Saldanha-da gama (2020). The Facility Location Problem with Capacity Transfers. Transportation Research Part E, 138(4); 1–19
Cubillos, M. and S. Wohlk (2020). Solution of the Maximal Covering Tour Problem for Locating Recycling Drop-Off Stations. Journal of the Operational Research Society, 0(0); 1–16
Daskin, M. S. and K. L. Maass (2019). Location Analysis and Network Design. In Lecture Notes in Logistics. Springer International Publishing
Espejo, I., R. Páez, J. Puerto, and A. M. Rodríguez-Chía (2023). Facility Location Problems on Graphs with Non-Convex Neighborhoods. Computers and Operations Research, 159; 1–14
Filippi, C., G. Guastaroba, D. L. Huerta-Munoz, and M. G. Speranza (2021). A Kernel Search Heuristic for a Fair Facility Location Problem. Computers and Operations Research, 132; 1–17
Haris, W., S. Malkhamah, and L. B. Suparma (2024). Analysis of Service Performance for Intermodal Facilities in the Area of Asrama Haji and Bumi Sriwijaya Stations. INERSIA, 20(1); 1–11
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). Journal of Physics: Conference Series, 2084(1); 1–10
Ismail, A., E. Kadarsah, and M. Agustien (2023). Logistic Regression Application in Determining Mode Selection Factors of Musi Emas Feeder Transport, Palembang City. Astonjadro, 12(3); 859–867
Jamilah, W. and T. Amanah (2024). Performance Analysis Of Public Transport Feeder Light Rapid Transit (LRT) Palembang South Sumatra. Proceedings of the 7th First 2023 International Conference on Global Innovations (first-Escsi 2023); 211–219
Kadarsa, E., A. Melaewaty, H. Haki, and L. Alessandrobonoparte (2023). Operational Efficiency of Palembang City Transportation Using Saving Matrix Method. ASEAN Engineering Journal, 13(3); 127–131
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. C. A. Koster, and B. Werners (2017). Improved Handling of Uncertainty and Robustness in Set Covering Problems. European Journal of Operational Research, 263(1); 35–49
Octarina, S., A. Ahmadi, D. Wahyuni, M. Ulandari, F. M. Puspita, E. Yuliza, and P. B. Bangun (2024a). Determining the Best Location for COVID-19 Vaccine Distribution in Palembang Using the Set Covering Problem Model and Greedy Heuristic Algorithm. International Journal of Science and Society, 6(1); 389–403
Octarina, S., P. Bahtera, J. Bangun, E. S. Cahyono, B. Suprihatin, I. Sarjani, F. M. Puspita, and E. Yuliza (2024b). Robust-Set Covering Problem and Sensitivity Analysis to Determine the Location of Temporary Waste Disposal Sites. Science and Technology Indonesia, 9(2); 260–272
Octarina, S., F. M. Puspita, and S. S. Supadi (2020). The Greedy Randomized Adaptive Search Procedure Method in Formulating Set Covering Model on Cutting Stock Problem. Journal of Physics: Conference Series, 1663; 1–6
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, R. Afrilia, and E. Yuliza (2022b). Set Covering Location Problem and P-Median Problem Model in Determining the Optimal Temporary Waste Disposal Sites Location in Seberang Ulu I Sub-District Palembang. AIP Conference Proceedings; 1–10
Pereira, J. and I. Averbakh (2011). The Robust Set Covering Problem with Interval Data. Annals of Operations Research, 207(1); 217–235
Ríos-Mercado, R. Z., A. M. Álvarez-Socarrás, A. Castrillón, and M. C. López-Locés (2021). A Location-Allocation-Improvement Heuristic for Districting with Multiple-Activity Balancing Constraints and P-Median-Based Dispersion Minimization. Computers and Operations Research, 126; 1–16
Sarwandy, M. H. A. and Jonizar (2023). Analysis of the Need for Feeder LRT (Light Rail Transit) Palembang City on Jalan Jendral Ahmad Yani. Formosa Journal of Sustainable Research, 2(2); 285–298
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. Journal of Physics: Conference Series, 1282(1); 012008
Syakina, L. and S. Nurdiati (2021). Literature Review: Analysis of the Distribution Problems of Facility Location for Humanitarian Aid Logistics. Jurnal Pijar Mipa, 16(2); 207–214
Turkoglu, D. C. and M. E. Genevois (2019). A Comparative Survey of Service Facility Location Problems. Annals of Operations Research; 1–70
Vaezihir, A., F. Safari, M. Tabarmayeh, and A. A. Khalafi (2021). Application of MCLP and LINGO Methods to Optimal Design of Groundwater Monitoring Network in an Oil Refinery Site. Journal of Hydroinformatics, 23(4); 813–830
Zhang, B., J. Peng, and S. Li (2017). Covering Location Problem of Emergency Service Facilities in an Uncertain Environment. Applied Mathematical Modelling, 51; 429–447
Zulkarnain, Y. P., B. Azmawi, S. Alzahri, and T. Oktaliani (2024). Performance of Public Transportation Feeder LRT in Palembang City (Case Study of DJKA Station-Plaju Terminal). Jurnal Teknik Sipil Lateral, 2(1); 19–26
Authors
Octarina, S., Puspita, F. M., Yuliza, E., Indrawati, & Tasiah, M. (2025). Model of Improved Set Covering Location Problem in Determining The LRT Musi Emas Feeder Stops: Route LRT DJKA Station - Plaju Terminal. Science and Technology Indonesia, 10(2), 320–335. https://doi.org/10.26554/sti.2025.10.2.320-335
This work is licensed under a Creative Commons Attribution 4.0 International License.