Optimizing Parcel Locker Locations in Minimarkets in Residential Areas Using the Incapacitated P-Median Model

Authors

  • Nur Umami Sukma Dewi Sofyan Putri Universitas Indonesia
  • Sutanto Universitas Indonesia
  • Nahry Universitas Indonesia

DOI:

https://doi.org/10.46799/jst.v7i5.1137

Abstract

The rapid growth of e-commerce in Indonesia has increased the complexity and cost of last-mile delivery. Parcel lockers offer a potential solution to reduce distribution inefficiencies, such as increased vehicle travel distance, congestion, and emissions associated with home delivery, while also improving service quality through flexible parcel collection. This study develops an optimization model for parcel locker placement in residential areas by utilizing minimarkets as potential facility locations, using an incapacitated p-median approach. The model aims to minimize the total system cost, consisting of distribution costs and user access costs, with service quality represented by access distance. The analysis is conducted using 210 demand points across seven subdistricts in Tebet District, South Jakarta, with 44 minimarkets as candidate locations. Two scenarios are compared: without and with administrative boundary constraints. The results indicate that the unrestricted scenario provides better service quality, reflected in shorter access distances, along with lower system costs. In contrast, the restricted scenario leads to longer access distances and higher system costs. Quantitatively, the implementation of parcel lockers reduces total distribution travel distance by up to 70% compared to home delivery. These findings demonstrate that optimizing parcel locker locations can improve logistics system efficiency and support sustainable urban transport planning.

Downloads

Download data is not yet available.

References

Church, R. L., & Murray, A. (2019). Location covering models: history, applications and advancements (Advances in Spatial Science). International Journal of Geographical Information Science, 33(11). https://doi.org/10.1080/13658816.2019.1634271

Dissauer, M., Einspieler, B., Krauser, N., Schartner, S., & Woschank, M. (2024). Parcel Lockers as a Logistic Concept: A Systematic Review of Implementation Strategies and Outcomes. https://doi.org/10.46254/af05.20240238

Fengrui, C., & Guitang, L. (2019). Global Value Chains and Production Networks.

Khutsishvili, S., & Kiknadze, M. (n.d.). Methodology for Determining the Optimal Location of Transport Logistics Centres. BRAIN. Broad Research in Artificial Intelligence and Neuroscience, 68–73.

Ma, B., Teo, C. C., & Wong, Y. D. (2024). Location analysis of parcel locker Network: Effects of spatial characteristics on operational performance. Transportation Research Part E: Logistics and Transportation Review, 192, 103776. https://doi.org/10.1016/j.tre.2024.103776

Meliaresti, M. I. A. (2020). Analisis Efektivitas Sistem Pengiriman Parcel Locker pada Last Mile Delivery Berdasarkan Aspek Eksternalitas.

Moslem, S., & Pilla, F. (2024). Planning location of parcel lockers using group Analytic Hierarchy Process in Spherical Fuzzy environment. Transportation Research Interdisciplinary Perspectives, 24, 101024. https://doi.org/10.1016/J.TRIP.2024.101024

Pahwa, A., & Jaller, M. (2023). Assessing last-mile distribution resilience under demand disruptions. Transportation Research Part E: Logistics and Transportation Review, 172. https://doi.org/10.1016/j.tre.2023.103066

Peppel, M., & Spinler, S. (2021). The impact of optimal parcel locker locations on costs and the environment. International Journal of Physical Distribution & Logistics Management, 52(4), 324–350. https://doi.org/10.1108/IJPDLM-07-2021-0287

Pinchasik, D. R., Hovi, I. B., & Dong, B. (2025). Replacing home deliveries by deliveries to parcel lockers: cost, traffic, emissions, and societal cost effects of locker network expansions in greater Oslo. International Journal of Logistics Research and Applications, 28(4), 401–426. https://doi.org/10.1080/13675567.2023.2286006

Pratama, H. S. (2019). Analisis Efektivitas Sistem Parcel Locker di Jabodetabek (Sudut Pandang: Pelanggan).

Ranjbari, A., Diehl, C., Dalla Chiara, G., & Goodchild, A. (2023). Do parcel lockers reduce delivery times? Evidence from the field. Transportation Research Part E: Logistics and Transportation Review, 172, 103070. https://doi.org/10.1016/j.tre.2023.103070

Refaningati, T., Tangkudung, E. S. W., & Kusuma, A. (2020). Analysis of Characteristics and Efficiency of Smart Locker System (Case Study: Jabodetabek). 7(1), 111–117.

Sawik, B., Faulin, J., Serrano-Hernandez, A., & Ballano, A. (2022). A Simulation-Optimization Model for Automated Parcel Lockers Network Design in Urban Scenarios in Pamplona (Spain), Zakopane, and Krakow (Poland). Proceedings - Winter Simulation Conference, 1648–1659. https://doi.org/10.1109/WSC57314.2022.10015458

Talitha. (2021). Optimalisasi Sistem Distribusi Last Mile Delivery dengan Mempertimbangkan Biaya Eksternal.

Yang, G., Huang, Y., Fu, Y., Huang, B., Sheng, S., Mao, L., Huang, S., Xu, Y., Le, J., Ouyang, Y., & Yin, Q. (2020). Parcel Locker Location Based on a Bilevel Programming Model. Mathematical Problems in Engineering, 2020. https://doi.org/10.1155/2020/5263689

Downloads

Published

2026-05-26