Penentuan Lokasi Pengisian Ulang Kendaraan Listrik untuk Distribusi Last Mile Menggunakan Set Covering Problem di Semarang
DOI:
https://doi.org/10.55606/jurritek.v4i3.6308Keywords:
Electric Vehicles, Last-Mile Logistics, Location Optimization, Set Covering ProblemAbstract
The increasing use of electric vehicles in last-mile logistics distribution demands efficient and strategic charging infrastructure. This study aims to determine the optimal location for electric vehicle charging stations in Semarang City using the Set Covering Problem approach. A total of 17 last-mile distribution points operated by a logistics company were analyzed based on geographic data consisting of latitude and longitude coordinates, which were then processed into a distance matrix using the Euclidean formula. The optimization model was developed under the constraint of the electric vehicle’s maximum coverage radius and solved using binary linear programming. The analysis revealed that a single charging station located in Central Semarang is sufficient to cover all distribution points spread across the city. These findings reinforce the efficiency of the set covering approach in infrastructure planning and offer practical implications for logistics companies to optimize resources, minimize investment costs, and improve operational efficiency.
Downloads
References
Ahmed, A.-B., Badi, I., & Bouraima, M. B. (2024). Combined location set covering model and multi-criteria decision analysis for emergency medical service assessment. Spectrum of Engineering and Management Sciences, 2(1), 110–121.
Albana, A. S., Muzakki, A. R., & Fauzi, M. D. (2022). The optimal location of EV charging stations at Surabaya using the location set covering problem. In 2022 International Conference on Technology and Policy in Energy and Electric Power (ICT-PEP) (pp. 95–99).
Amilia, N., Palinrungi, Z., Vanany, I., & Arief, M. (2022). Designing an optimized electric vehicle charging station infrastructure for urban area: A case study from Indonesia. In 2022 IEEE 25th International Conference on Intelligent Transportation Systems (ITSC) (pp. 2812–2817).
BCG. (2022). Electrifying Indonesia Two-Wheeler Industry. November.
Dadashzada, I., Garza-Reyes, J. A., Roy Ghatak, R., & Gonzalez-Aleu, F. (2025). An investigation into the major barriers to the adoption of electric vehicles in last-mile deliveries for sustainable transport. The International Journal of Logistics Management, 36(3), 906–938.
Dimitriou, P., Nikolopoulou, A., & Gkiotsalitis, K. (2025). An exact approach for the charging station location selection problem in urban freight transport. Operational Research, 25(2), 1–32.
García, S., & Marín, A. (2019). Covering location problems. In Location Science (pp. 99–119).
GoodStats. (2025). Emisi karbon di Indonesia terus meningkat.
Jaller, M., Pineda, L., Ambrose, H., & Kendall, A. (2021). Empirical analysis of the role of incentives in zero-emission last-mile deliveries in California. Journal of Cleaner Production, 317, 128353.
John, B. G., & Zacherias, S. (2015). The challenges of last mile delivery in Indian ecommerce scenario.
Kakimoto, Y., & Shimakawa, Y. (2022). Rest-area location model for time-driven demands to the expend buffer time of freight vehicles. International Journal of Innovative Computing, Information and Control, 18(1), 15–28.
Katadata. (2025). Ini jumlah infrastruktur kendaraan listrik pada 2024. https://databoks.katadata.co.id/transportasi-logistik/statistik/67ad5a23516d4/ini-jumlah-infrastruktur-kendaraan-listrik-pada-2024
Khofiyah, N. A., Putri, A. V. A., & Sutopo, W. (2021). Location optimization charging station of three‐wheel electric vehicle: A case study. In Proceedings of the 11th Annual International Conference on Industrial Engineering and Operations Management Singapore (pp. 7–11).
Luo, H., & Gao, P. (2024). Intercultural learning through Chinese-American telecollaboration: Results of a song sharing project. Computer Assisted Language Learning, 37(1–2), 85–113. https://doi.org/10.1080/09588221.2022.2026405
Moriarty, P. (2022). Electric vehicles can have only a minor role in reducing transport’s energy and environmental challenges. AIMS Energy, 10(1), 131–148.
Nugrahadi, B., Trisna Devi, A. O., Amalia, N. V., & Primasanti, Y. (2024). Determining the location of charging station facilities in Surakarta City using gravity location models. Jurnal PASTI (Penelitian Dan Aplikasi Sistem Dan Teknik Industri), 18(1), 20. https://doi.org/10.22441/pasti.2024.v18i1.003
Ofoegbu, E. O. (2025). State of charge (SOC) estimation in electric vehicle (EV) battery management systems using ensemble methods and neural networks. Journal of Energy Storage, 114, 115833.
Prasyanti, M. D., & Kartika, A. W. (2025). Urgensi pembentukan undang-undang khusus kendaraan bermotor listrik berbasis baterai (KBLBB) sebagai upaya pencegahan terhadap praktik pencemaran lingkungan di Indonesia. Jurnal Hukum Samudra Keadilan, 20(1), 89–108.
Shuaibu, A. S., Mahmoud, A. S., & Sheltami, T. R. (2025). A review of last-mile delivery optimization: Strategies, technologies, drone integration, and future trends. Drones, 9(3), 158.
Siragusa, C., Tumino, A., Mangiaracina, R., & Perego, A. (2020). Electric vehicles performing last-mile delivery in B2C e-commerce: An economic and environmental assessment. International Journal of Sustainable Transportation. https://doi.org/10.1080/15568318.2020.1847367
Syah, D. S. H., Hadi, P. O., Zamzami, Z., & Hariyanto, N. (2024). Analysis of public electric vehicle charging station placement at suburban areas using agent-based modelling. In 2024 6th International Conference on Power Engineering and Renewable Energy (ICPERE) (pp. 1–6).
Tanwir, N. S., & Hamzah, M. I. (2020). Predicting purchase intention of hybrid electric vehicles: Evidence from an emerging economy. World Electric Vehicle Journal, 11(2). https://doi.org/10.3390/WEVJ11020035
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2025 JURAL RISET RUMPUN ILMU TEKNIK
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
_001.jpg)
