IDEAS home Printed from https://ideas.repec.org/a/eee/jomega/v120y2023ics0305048323000749.html
   My bibliography  Save this article

Locker box location planning under uncertainty in demand and capacity availability

Author

Listed:
  • Mancini, Simona
  • Gansterer, Margaretha
  • Triki, Chefi

Abstract

In this paper, we address the location of locker boxes in the last-mile delivery context under uncertainty in demand and capacity. The problem is modeled as an extension of the capacitated facility location problem, in which a fixed number of facilities has to be opened, choosing among a set of potential locations. Facilities are characterized by a homogeneous capacity, but a capacity reduction may occur with a given probability. The uncertainty in demand and capacity is incorporated through a set of discrete scenarios. Each customer can be assigned only to compatible facilities, i.e., to facilities located within a given radius from the individual location. The goal is to first maximize the total number of customers assigned to locker boxes, while, in case of a tie on this primary objective, a secondary objective intervenes aiming at minimizing the average distance covered by customers to reach their assigned locker box. A stochastic mathematical model as well as three matheuristics are presented. We provide an extensive computational study in order to analyze the impact of different parameters on the complexity of the problem. The importance of considering uncertainty in input data is discussed through the usage of general stochastic indicators from the literature as well as of problem specific indicators. A real-world case related to the City of Turin in Italy is analyzed in detail. The benefit achievable by optimizing locker box locations is discussed and a comparison with the current configuration is provided.

Suggested Citation

  • Mancini, Simona & Gansterer, Margaretha & Triki, Chefi, 2023. "Locker box location planning under uncertainty in demand and capacity availability," Omega, Elsevier, vol. 120(C).
    • Handle: RePEc:eee:jomega:v:120:y:2023:i:c:s0305048323000749
    DOI: 10.1016/j.omega.2023.102910
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0305048323000749
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.omega.2023.102910?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Pawel Sitek & Jarosław Wikarek, 2019. "Capacitated vehicle routing problem with pick-up and alternative delivery (CVRPPAD): model and implementation using hybrid approach," Annals of Operations Research, Springer, vol. 273(1), pages 257-277, February.
    2. Gege Yang & Yin Huang & Ying Fu & Biao Huang & Sishi Sheng & Lisha Mao & Shumin Huang & Yan Xu & Jia Le & Yun Ouyang & Qian Yin, 2020. "Parcel Locker Location Based on a Bilevel Programming Model," Mathematical Problems in Engineering, Hindawi, vol. 2020, pages 1-12, August.
    3. Nieto-Isaza, Santiago & Fontaine, Pirmin & Minner, Stefan, 2022. "The value of stochastic crowd resources and strategic location of mini-depots for last-mile delivery: A Benders decomposition approach," Transportation Research Part B: Methodological, Elsevier, vol. 157(C), pages 62-79.
    4. Yael Deutsch & Boaz Golany, 2018. "A parcel locker network as a solution to the logistics last mile problem," International Journal of Production Research, Taylor & Francis Journals, vol. 56(1-2), pages 251-261, January.
    5. Suryawanshi, Pravin & Dutta, Pankaj, 2022. "Optimization models for supply chains under risk, uncertainty, and resilience: A state-of-the-art review and future research directions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 157(C).
    6. Sara Ceschia & Margaretha Gansterer & Simona Mancini & Antonella Meneghetti, 2023. "The on-demand warehousing problem," International Journal of Production Research, Taylor & Francis Journals, vol. 61(10), pages 3152-3170, May.
    7. Aringhieri, Roberto & Duma, Davide & Landa, Paolo & Mancini, Simona, 2022. "Combining workload balance and patient priority maximisation in operating room planning through hierarchical multi-objective optimisation," European Journal of Operational Research, Elsevier, vol. 298(2), pages 627-643.
    8. Ann Melissa Campbell & Martin Savelsbergh, 2006. "Incentive Schemes for Attended Home Delivery Services," Transportation Science, INFORMS, vol. 40(3), pages 327-341, August.
    9. Veenstra, Marjolein & Roodbergen, Kees Jan & Coelho, Leandro C. & Zhu, Stuart X., 2018. "A simultaneous facility location and vehicle routing problem arising in health care logistics in the Netherlands," European Journal of Operational Research, Elsevier, vol. 268(2), pages 703-715.
    10. John Olsson & Daniel Hellström & Henrik Pålsson, 2019. "Framework of Last Mile Logistics Research: A Systematic Review of the Literature," Sustainability, MDPI, vol. 11(24), pages 1-25, December.
    11. John E. Bell & Stanley E. Griffis, 2015. "Military Applications of Location Analysis," International Series in Operations Research & Management Science, in: H. A. Eiselt & Vladimir Marianov (ed.), Applications of Location Analysis, edition 1, chapter 17, pages 403-433, Springer.
    12. Yuen, Kum Fai & Wang, Xueqin & Ng, Li Ting Wendy & Wong, Yiik Diew, 2018. "An investigation of customers’ intention to use self-collection services for last-mile delivery," Transport Policy, Elsevier, vol. 66(C), pages 1-8.
    13. Kahr, Michael, 2022. "Determining locations and layouts for parcel lockers to support supply chain viability at the last mile," Omega, Elsevier, vol. 113(C).
    14. Schaefer, Jaclyn S. & Figliozzi, Miguel A., 2021. "Spatial accessibility and equity analysis of Amazon parcel lockers facilities," Journal of Transport Geography, Elsevier, vol. 97(C).
    15. Barenji, Ali Vatankhah & Wang, W.M. & Li, Zhi & Guerra-Zubiaga, David A., 2019. "Intelligent E-commerce logistics platform using hybrid agent based approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 126(C), pages 15-31.
    16. Cheng, Chun & Adulyasak, Yossiri & Rousseau, Louis-Martin, 2021. "Robust facility location under demand uncertainty and facility disruptions," Omega, Elsevier, vol. 103(C).
    17. Köhler, Charlotte & Ehmke, Jan Fabian & Campbell, Ann Melissa, 2020. "Flexible time window management for attended home deliveries," Omega, Elsevier, vol. 91(C).
    18. Florio, Alexandre M. & Feillet, Dominique & Hartl, Richard F., 2018. "The delivery problem: Optimizing hit rates in e-commerce deliveries," Transportation Research Part B: Methodological, Elsevier, vol. 117(PA), pages 455-472.
    19. Bieniek, Milena, 2015. "A note on the facility location problem with stochastic demands," Omega, Elsevier, vol. 55(C), pages 53-60.
    20. Schwerdfeger, Stefan & Boysen, Nils, 2020. "Optimizing the changing locations of mobile parcel lockers in last-mile distribution," European Journal of Operational Research, Elsevier, vol. 285(3), pages 1077-1094.
    21. Yu, Guodong & Haskell, William B. & Liu, Yang, 2017. "Resilient facility location against the risk of disruptions," Transportation Research Part B: Methodological, Elsevier, vol. 104(C), pages 82-105.
    22. Lachapelle, Ugo & Burke, Matthew & Brotherton, Aiden & Leung, Abraham, 2018. "Parcel locker systems in a car dominant city: Location, characterisation and potential impacts on city planning and consumer travel access," Journal of Transport Geography, Elsevier, vol. 71(C), pages 1-14.
    23. Dumez, Dorian & Lehuédé, Fabien & Péton, Olivier, 2021. "A large neighborhood search approach to the vehicle routing problem with delivery options," Transportation Research Part B: Methodological, Elsevier, vol. 144(C), pages 103-132.
    24. Dönmez, Zehranaz & Kara, Bahar Y. & Karsu, Özlem & Saldanha-da-Gama, Francisco, 2021. "Humanitarian facility location under uncertainty: Critical review and future prospects," Omega, Elsevier, vol. 102(C).
    25. Bruck, Bruno P. & Cordeau, Jean-François & Iori, Manuel, 2018. "A practical time slot management and routing problem for attended home services," Omega, Elsevier, vol. 81(C), pages 208-219.
    26. Niels Agatz & Ann Campbell & Moritz Fleischmann & Martin Savelsbergh, 2011. "Time Slot Management in Attended Home Delivery," Transportation Science, INFORMS, vol. 45(3), pages 435-449, August.
    27. Lin, Yun Hui & Wang, Yuan & He, Dongdong & Lee, Loo Hay, 2020. "Last-mile delivery: Optimal locker location under multinomial logit choice model," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 142(C).
    28. Russell W. Bent & Pascal Van Hentenryck, 2004. "Scenario-Based Planning for Partially Dynamic Vehicle Routing with Stochastic Customers," Operations Research, INFORMS, vol. 52(6), pages 977-987, December.
    29. Yang, Xinan & Strauss, Arne K., 2017. "An approximate dynamic programming approach to attended home delivery management," European Journal of Operational Research, Elsevier, vol. 263(3), pages 935-945.
    30. Turkeš, Renata & Sörensen, Kenneth & Hvattum, Lars Magnus, 2021. "Meta-analysis of metaheuristics: Quantifying the effect of adaptiveness in adaptive large neighborhood search," European Journal of Operational Research, Elsevier, vol. 292(2), pages 423-442.
    31. Gabriele Iannaccone & Edoardo Marcucci & Valerio Gatta, 2021. "What Young E-Consumers Want? Forecasting Parcel Lockers Choice in Rome," Logistics, MDPI, vol. 5(3), pages 1-16, August.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Wang, Yang & Bi, Mengyu & Lai, Jianhui & Wang, Chenxi & Chen, Yanyan & Holguín-Veras, José, 2024. "Recourse strategy for the routing problem of mobile parcel lockers with time windows under uncertain demands," European Journal of Operational Research, Elsevier, vol. 316(3), pages 942-957.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Leung, Abraham & Lachapelle, Ugo & Burke, Matthew, 2023. "Spatio-temporal analysis of Australia Post parcel locker use during the initial system growth phase in Queensland (2013–2017)," Journal of Transport Geography, Elsevier, vol. 110(C).
    2. Koch, Sebastian & Klein, Robert, 2020. "Route-based approximate dynamic programming for dynamic pricing in attended home delivery," European Journal of Operational Research, Elsevier, vol. 287(2), pages 633-652.
    3. Fleckenstein, David & Klein, Robert & Steinhardt, Claudius, 2023. "Recent advances in integrating demand management and vehicle routing: A methodological review," European Journal of Operational Research, Elsevier, vol. 306(2), pages 499-518.
    4. Kahr, Michael, 2022. "Determining locations and layouts for parcel lockers to support supply chain viability at the last mile," Omega, Elsevier, vol. 113(C).
    5. Sina Mohri, Seyed & Nassir, Neema & Thompson, Russell G. & Ghaderi, Hadi, 2024. "Last-Mile logistics with on-premises parcel Lockers: Who are the real Beneficiaries?," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 183(C).
    6. Waßmuth, Katrin & Köhler, Charlotte & Agatz, Niels & Fleischmann, Moritz, 2023. "Demand management for attended home delivery—A literature review," European Journal of Operational Research, Elsevier, vol. 311(3), pages 801-815.
    7. Nils Boysen & Stefan Fedtke & Stefan Schwerdfeger, 2021. "Last-mile delivery concepts: a survey from an operational research perspective," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 43(1), pages 1-58, March.
    8. Lin, Yunhui & Wang, Yuan & Lee, Loo Hay & Chew, Ek Peng, 2022. "Profit-maximizing parcel locker location problem under threshold Luce model," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 157(C).
    9. dos Santos, André Gustavo & Viana, Ana & Pedroso, João Pedro, 2022. "2-echelon lastmile delivery with lockers and occasional couriers," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 162(C).
    10. Massimo Di Gangi & Antonio Polimeni & Orlando Marco Belcore, 2023. "Freight Distribution in Small Islands: Integration between Naval Services and Parcel Lockers," Sustainability, MDPI, vol. 15(9), pages 1-15, May.
    11. Avraham, Edison & Raviv, Tal, 2021. "The steady-state mobile personnel booking problem," Transportation Research Part B: Methodological, Elsevier, vol. 154(C), pages 266-288.
    12. Abdollahi, Mohammad & Yang, Xinan & Nasri, Moncef Ilies & Fairbank, Michael, 2023. "Demand management in time-slotted last-mile delivery via dynamic routing with forecast orders," European Journal of Operational Research, Elsevier, vol. 309(2), pages 704-718.
    13. Haider, Zulqarnain & Hu, Yujie & Charkhgard, Hadi & Himmelgreen, David & Kwon, Changhyun, 2022. "Creating grocery delivery hubs for food deserts at local convenience stores via spatial and temporal consolidation," Socio-Economic Planning Sciences, Elsevier, vol. 82(PB).
    14. Ashu Kedia & Diana Kusumastuti & Alan Nicholson, 2019. "Establishing Collection and Delivery Points to Encourage the Use of Active Transport: A Case Study in New Zealand Using a Consumer-Centric Approach," Sustainability, MDPI, vol. 11(22), pages 1-23, November.
    15. Leise Kelli de Oliveira & Isabela Kopperschmidt de Oliveira & João Guilherme da Costa Braga França & Gustavo Wagner Nunes Balieiro & Jean Francisco Cardoso & Tiago Bogo & Diego Bogo & Marco Adriano Li, 2022. "Integrating Freight and Public Transport Terminals Infrastructure by Locating Lockers: Analysing a Feasible Solution for a Medium-Sized Brazilian Cities," Sustainability, MDPI, vol. 14(17), pages 1-16, August.
    16. van der Hagen, L. & Agatz, N.A.H. & Spliet, R. & Visser, T.R. & Kok, A.L., 2022. "Machine Learning-Based Feasibility Checks for Dynamic Time Slot Management," ERIM Report Series Research in Management ERS-2022-001-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    17. María I. Restrepo & Frédéric Semet & Thomas Pocreau, 2019. "Integrated Shift Scheduling and Load Assignment Optimization for Attended Home Delivery," Transportation Science, INFORMS, vol. 53(4), pages 1150-1174, July.
    18. John Olsson & Daniel Hellström & Henrik Pålsson, 2019. "Framework of Last Mile Logistics Research: A Systematic Review of the Literature," Sustainability, MDPI, vol. 11(24), pages 1-25, December.
    19. Roberta Alves & Renato da Silva Lima & Leise Kelli De Oliveira & Alexandre Ferreira de Pinho, 2022. "Conceptual Framework for Evaluating E-Commerce Deliveries Using Agent-Based Modelling and Sensitivity Analysis," Sustainability, MDPI, vol. 14(23), pages 1-18, November.
    20. Bruno P. Bruck & Filippo Castegini & Jean-François Cordeau & Manuel Iori & Tommaso Poncemi & Dario Vezzali, 2020. "A Decision Support System for Attended Home Services," Interfaces, INFORMS, vol. 50(2), pages 137-152, March.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:jomega:v:120:y:2023:i:c:s0305048323000749. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/375/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.