Optimizing Parcel Locker Locations in Minimarkets in Residential Areas Using the Incapacitated P-Median Model
DOI:
https://doi.org/10.46799/jst.v7i5.1137Abstract
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
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
Issue
Section
License
Copyright (c) 2026 Nur Umami Sukma Dewi Sofyan Putri, Sutanto, Nahry

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International.
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution-ShareAlike 4.0 International (CC-BY-SA). that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.





