IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v285y2020i3p1077-1094.html
   My bibliography  Save this article

Optimizing the changing locations of mobile parcel lockers in last-mile distribution

Author

Listed:
  • Schwerdfeger, Stefan
  • Boysen, Nils

Abstract

To reduce congestion, environmental damage, and negative health impact in large urban areas plenty of novel concepts for last-mile distribution have been innovated in the recent years. The concept treated in this paper are mobile parcel lockers that are able to change their locations during the day, either autonomously or moved by a human driver. By relocating lockers their reach towards addressees also varying their whereabouts over the day can be increased. This paper optimizes the changing locations of lockers, such that customers are at some time during the planning horizon within a predefined range of their designated locker. Our aim is to minimize the locker fleet when satisfying all customers. We formulate the resulting mobile locker location problem and provide suited exact solution procedures. To asses the potential whether mobile lockers are a promising last-mile concept, worth the investment required to develop it to a market-ready solution, we benchmark the necessary fleet size of mobile lockers with the required number of their stationary counterparts. Our results show that considerable reductions are possible.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:ejores:v:285:y:2020:i:3:p:1077-1094
    DOI: 10.1016/j.ejor.2020.02.033
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221720301685
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2020.02.033?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. Nagy, Gabor & Salhi, Said, 2007. "Location-routing: Issues, models and methods," European Journal of Operational Research, Elsevier, vol. 177(2), pages 649-672, March.
    2. Boysen, Nils & Schwerdfeger, Stefan & Weidinger, Felix, 2018. "Scheduling last-mile deliveries with truck-based autonomous robots," European Journal of Operational Research, Elsevier, vol. 271(3), pages 1085-1099.
    3. Klose, Andreas & Drexl, Andreas, 2005. "Facility location models for distribution system design," European Journal of Operational Research, Elsevier, vol. 162(1), pages 4-29, April.
    4. Brotcorne, Luce & Laporte, Gilbert & Semet, Frederic, 2003. "Ambulance location and relocation models," European Journal of Operational Research, Elsevier, vol. 147(3), pages 451-463, June.
    5. Michael Schneider & Michael Drexl, 2017. "A survey of the standard location-routing problem," Annals of Operations Research, Springer, vol. 259(1), pages 389-414, December.
    6. 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.
    7. Renaud Masson & Anna Trentini & Fabien Lehuédé & Nicolas Malhéné & Olivier Péton & Houda Tlahig, 2017. "Optimization of a city logistics transportation system with mixed passengers and goods," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 6(1), pages 81-109, March.
    8. Drexl, Michael & Schneider, Michael, 2015. "A survey of variants and extensions of the location-routing problem," European Journal of Operational Research, Elsevier, vol. 241(2), pages 283-308.
    9. Constantine Toregas & Ralph Swain & Charles ReVelle & Lawrence Bergman, 1971. "The Location of Emergency Service Facilities," Operations Research, INFORMS, vol. 19(6), pages 1363-1373, October.
    10. Samuel Pelletier & Ola Jabali & Gilbert Laporte, 2016. "50th Anniversary Invited Article—Goods Distribution with Electric Vehicles: Review and Research Perspectives," Transportation Science, INFORMS, vol. 50(1), pages 3-22, February.
    11. Rong Yuan & Stephen C. Graves & Tolga Cezik, 2019. "Velocity‐Based Storage Assignment in Semi‐Automated Storage Systems," Production and Operations Management, Production and Operations Management Society, vol. 28(2), pages 354-373, February.
    12. 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.
    13. Natashia Boland & Mike Hewitt & Luke Marshall & Martin Savelsbergh, 2017. "The Continuous-Time Service Network Design Problem," Operations Research, INFORMS, vol. 65(5), pages 1303-1321, October.
    14. Miller, Harvey J., 2013. "Beyond sharing: cultivating cooperative transportation systems through geographic information science," Journal of Transport Geography, Elsevier, vol. 31(C), pages 296-308.
    15. Prodhon, Caroline & Prins, Christian, 2014. "A survey of recent research on location-routing problems," European Journal of Operational Research, Elsevier, vol. 238(1), pages 1-17.
    16. Crainic, Teodor Gabriel, 2000. "Service network design in freight transportation," European Journal of Operational Research, Elsevier, vol. 122(2), pages 272-288, April.
    17. George O. Wesolowsky, 1973. "Dynamic Facility Location," Management Science, INFORMS, vol. 19(11), pages 1241-1248, July.
    18. Grazia Speranza, M., 2018. "Trends in transportation and logistics," European Journal of Operational Research, Elsevier, vol. 264(3), pages 830-836.
    19. Mike Hewitt, 2019. "Enhanced Dynamic Discretization Discovery for the Continuous Time Load Plan Design Problem," Transportation Science, INFORMS, vol. 53(6), pages 1731-1750, November.
    20. Boysen, Nils & Schwerdfeger, Stefan & Weidinger, Felix, 2018. "Scheduling last-mile deliveries with truck-based autonomous robots," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 126189, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    21. Oliveira, Leise Kelli de & Morganti, Eleonora & Dablanc, Laetitia & Oliveira, Renata Lúcia Magalhães de, 2017. "Analysis of the potential demand of automated delivery stations for e-commerce deliveries in Belo Horizonte, Brazil," Research in Transportation Economics, Elsevier, vol. 65(C), pages 34-43.
    22. Kusumaningtyas, Indraswari & Lodewijks, Gabriel, 2008. "Accelerating Moving Walkway: A review of the characteristics and potential application," Transportation Research Part A: Policy and Practice, Elsevier, vol. 42(4), pages 591-609, May.
    23. Boysen, Nils & de Koster, René & Weidinger, Felix, 2019. "Warehousing in the e-commerce era: A survey," European Journal of Operational Research, Elsevier, vol. 277(2), pages 396-411.
    24. Weidinger, Felix & Boysen, Nils & Briskorn, Dirk, 2018. "Storage Assignment with Rack-Moving Mobile Robots in KIVA Warehouses," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 126190, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    25. Natashia Boland & Mike Hewitt & Luke Marshall & Martin Savelsbergh, 2019. "The price of discretizing time: a study in service network design," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 8(2), pages 195-216, June.
    26. Boysen, Nils & de Koster, René & Weidinger, Felix, 2019. "Warehousing in the e-commerce era: A survey," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 126185, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    27. Ido Orenstein & Tal Raviv & Elad Sadan, 2019. "Flexible parcel delivery to automated parcel lockers: models, solution methods and analysis," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 8(5), pages 683-711, December.
    28. Vakulenko, Yulia & Hellström, Daniel & Hjort, Klas, 2018. "What's in the parcel locker? Exploring customer value in e-commerce last mile delivery," Journal of Business Research, Elsevier, vol. 88(C), pages 421-427.
    29. Niels Agatz & Paul Bouman & Marie Schmidt, 2018. "Optimization Approaches for the Traveling Salesman Problem with Drone," Transportation Science, INFORMS, vol. 52(4), pages 965-981, August.
    30. Eléonora Morganti & Laetitia Dablanc & François Fortin, 2014. "Final deliveries for online shopping: the deployment of pickup point networks in urban and suburban areas," Post-Print hal-01067223, HAL.
    31. Martin Savelsbergh & Tom Van Woensel, 2016. "50th Anniversary Invited Article—City Logistics: Challenges and Opportunities," Transportation Science, INFORMS, vol. 50(2), pages 579-590, May.
    32. Sanjeeb Dash & Oktay Günlük & Andrea Lodi & Andrea Tramontani, 2012. "A Time Bucket Formulation for the Traveling Salesman Problem with Time Windows," INFORMS Journal on Computing, INFORMS, vol. 24(1), pages 132-147, February.
    Full references (including those not matched with items on IDEAS)

    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. 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.
    2. 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.
    3. 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.
    4. Janjevic, Milena & Winkenbach, Matthias & Merchán, Daniel, 2019. "Integrating collection-and-delivery points in the strategic design of urban last-mile e-commerce distribution networks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 131(C), pages 37-67.
    5. Scherr, Yannick Oskar & Hewitt, Mike & Neumann Saavedra, Bruno Albert & Mattfeld, Dirk Christian, 2020. "Dynamic discretization discovery for the service network design problem with mixed autonomous fleets," Transportation Research Part B: Methodological, Elsevier, vol. 141(C), pages 164-195.
    6. Yu, Vincent F. & Jodiawan, Panca & Hou, Ming-Lu & Gunawan, Aldy, 2021. "Design of a two-echelon freight distribution system in last-mile logistics considering covering locations and occasional drivers," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 154(C).
    7. Michael Dienstknecht & Nils Boysen & Dirk Briskorn, 2022. "The traveling salesman problem with drone resupply," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 44(4), pages 1045-1086, December.
    8. Liu, Yubin & Ye, Qiming & Escribano-Macias, Jose & Feng, Yuxiang & Candela, Eduardo & Angeloudis, Panagiotis, 2023. "Route planning for last-mile deliveries using mobile parcel lockers: A hybrid q-learning network approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 177(C).
    9. Ostermeier, Manuel & Heimfarth, Andreas & Hübner, Alexander, 2023. "The multi-vehicle truck-and-robot routing problem for last-mile delivery," European Journal of Operational Research, Elsevier, vol. 310(2), pages 680-697.
    10. Mashalah, Heider Al & Hassini, Elkafi & Gunasekaran, Angappa & Bhatt (Mishra), Deepa, 2022. "The impact of digital transformation on supply chains through e-commerce: Literature review and a conceptual framework," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 165(C).
    11. 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).
    12. 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).
    13. Boysen, Nils & Schwerdfeger, Stefan & Weidinger, Felix, 2018. "Scheduling last-mile deliveries with truck-based autonomous robots," European Journal of Operational Research, Elsevier, vol. 271(3), pages 1085-1099.
    14. Ranjbari, Andisheh & Diehl, Caleb & Dalla Chiara, Giacomo & Goodchild, Anne, 2023. "Do parcel lockers reduce delivery times? Evidence from the field," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 172(C).
    15. Ben Mohamed, Imen & Klibi, Walid & Sadykov, Ruslan & Şen, Halil & Vanderbeck, François, 2023. "The two-echelon stochastic multi-period capacitated location-routing problem," European Journal of Operational Research, Elsevier, vol. 306(2), pages 645-667.
    16. Snoeck, André & Winkenbach, Matthias, 2020. "The value of physical distribution flexibility in serving dense and uncertain urban markets," Transportation Research Part A: Policy and Practice, Elsevier, vol. 136(C), pages 151-177.
    17. Michiel A. J. uit het Broek & Albert H. Schrotenboer & Bolor Jargalsaikhan & Kees Jan Roodbergen & Leandro C. Coelho, 2021. "Asymmetric Multidepot Vehicle Routing Problems: Valid Inequalities and a Branch-and-Cut Algorithm," Operations Research, INFORMS, vol. 69(2), pages 380-409, March.
    18. Zhuang, Yanling & Zhou, Yun & Yuan, Yufei & Hu, Xiangpei & Hassini, Elkafi, 2022. "Order picking optimization with rack-moving mobile robots and multiple workstations," European Journal of Operational Research, Elsevier, vol. 300(2), pages 527-544.
    19. 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).
    20. Zajac, Sandra & Huber, Sandra, 2021. "Objectives and methods in multi-objective routing problems: a survey and classification scheme," European Journal of Operational Research, Elsevier, vol. 290(1), pages 1-25.

    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:ejores:v:285:y:2020:i:3:p:1077-1094. 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/locate/eor .

    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.