×

Optimizing the changing locations of mobile parcel lockers in last-mile distribution. (English) Zbl 1443.90131

Summary: 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.

MSC:

90B06 Transportation, logistics and supply chain management
90B80 Discrete location and assignment
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Agatz, N.; Bouman, P.; Schmidt, M., Optimization approaches for the traveling salesman problem with drone, Transportation Science, 52, 965-981 (2018)
[2] Arabani, A. B.; Farahani, R. Z., Facility location dynamics: An overview of classifications and applications, Computers & Industrial Engineering, 62, 408-420 (2012)
[3] Arslan, A.; Agatz, N.; Kroon, L. G.; Zuidwijk, R. A., Crowdsourced delivery: A dynamic pickup and delivery problem with ad-hoc drivers, Transportation Science, 53, 222-235 (2019)
[4] Boland, N.; Hewitt, M.; Marshall, L.; Savelsbergh, M., The continuous time service network design problem, Operations Research, 65, 1303-1321 (2017) · Zbl 1380.90069
[5] Boland, N.; Hewitt, M.; Marshall, L.; Savelsbergh, M., The price of discretizing time: A study in service network design, EURO Journal on Transportation and Logistics, 8, 195-216 (2019)
[6] Boysen, N.; de Koster, R.; Weidinger, F., Warehousing in the e-commerce era: A survey, European Journal of Operational Research, 277, 396-411 (2019) · Zbl 1430.90065
[7] Boysen, N.; Schwerdfeger, S.; Weidinger, F., Scheduling last-mile deliveries with truck-based autonomous robots, European Journal of Operational Research, 271, 1085-1099 (2018) · Zbl 1403.90306
[8] Brotcorne, L.; Laporte, G.; Semet, F., Ambulance location and relocation models, European Journal of Operational Research, 147, 451-463 (2003) · Zbl 1037.90554
[9] Crainic, T. G., Service network design in freight transportation, European Journal of Operational Research, 122, 272-288 (2000) · Zbl 0961.90010
[10] Dash, S.; Günlük, O.; Lodi, A.; Tramontani, A., A time bucket formulation for the traveling salesman problem with time windows, INFORMS Journal on Computing, 24, 132-147 (2012) · Zbl 1462.90103
[11] Deutsch, Y.; Golany, B., A parcel locker network as a solution to the logistics last mile problem, International Journal of Production Research, 56, 251-261 (2018)
[12] Drexl, M.; Schneider, M., A survey of variants and extensions of the location-routing problem, European Journal of Operational Research, 241, 283-308 (2015) · Zbl 1339.90004
[13] Farahani, R. Z.; Asgari, N.; Heidari, N.; Hosseininia, M.; Goh, M., Covering problems in facility location: A review, Computers & Industrial Engineering, 62, 368-407 (2012)
[14] Faugère, L.; Montreuil, B., Hyperconnected pickup & delivery locker networks, Proceedings of the 4th international physical internet conference, Graz (2017)
[15] Faugère, L.; Montreuil, B., Smart locker bank design optimization for urban omnichannel logistics: Assessing monolithic vs. modular configurations, Computers & Industrial Engineering, 139, 105544 (2020)
[16] Garey, M. R.; Johnson, D. S., Computers and intractability: A guide to the theory of NP-completeness (1979), New York, Freeman · Zbl 0411.68039
[17] Hewitt, M., Enhanced dynamic discretization discovery for the continuous time load plan design problem, Transportation Science, 53, 1731-1750 (2019)
[18] Hong, J.; Lee, M.; Cheong, T.; Lee, H. C., Routing for a non-demand logistics service, Transportation Research Part C, 103, 328-351 (2019)
[19] Iwan, S.; Kijewska, K.; Lemke, J., Analysis of parcel lockers’ efficiency as the last mile delivery solution – the results of the research in Poland, Transportation Research Procedia, 12, 644-655 (2016)
[20] Jiang, L., Dhiaf, M., Dong, J., Liang, C., & Zhao, S. (2019). A traveling salesman problem with time windows for the last mile delivery in online shopping. International Journal of Production Research,.
[21] Joerss, M.; Schröder, J.; Neuhaus, F.; Klink, C.; Mann, F., Parcel delivery: The future of last mile (2016), McKinsey & Company
[22] Kariv, O.; Hakimi, S. L., An algorithmic approach to network location problems. i: The p-centers, SIAM Journal on Applied Mathematics, 37, 513-538 (1979) · Zbl 0432.90074
[23] Kedia, A.; Kusumastuti, D.; Nicholson, A., Acceptability of collection and delivery points from consumers’ perspective: A qualitative case study of christchurch city, Case Studies on Transport Policy, 5, 587-595 (2017)
[24] Klose, A.; Drexl, A., Facility location models for distribution system design, European Journal of Operational Research, 162, 4-29 (2005) · Zbl 1132.90345
[25] Kusumaningtyas, I.; Lodewijks, G., Accelerating moving walkway: A review of the characteristics and potential application, Transportation Research Part A, 42, 591-609 (2008)
[26] Lachapelle, U.; Burke, M.; Brotherton, A.; Leung, A., Parcel locker systems in a car dominant city: Location, characterisation and potential impacts on city planning and consumer travel access, Journal of Transport Geography, 71, 1-14 (2018)
[27] Masson, R.; Trentini, A.; Lehuédé, F.; Malhéné, N.; Péton, O.; Tlahig, H., Optimization of a city logistics transportation system with mixed passengers and goods, EURO Journal on Transportation and Logistics, 6, 81-109 (2017)
[28] Masuyama, S.; Ibaraki, T.; Hasegawa, T., The computational complexity of the m-center problems on the plane, IEICE Transactions, 64, 57-64 (1981)
[29] Miller, H. J., Beyond sharing: Cultivating cooperative transportation systems through geographic information science, Journal of Transport Geography, 31, 296-308 (2013)
[30] Morganti, E.; Dablanc, L.; Fortin, F., Final deliveries for online shopping: The deployment of pickup point networks in urban and suburban areas, Research in Transportation Business & Management, 11, 23-31 (2014)
[31] Myllymaki, J. (2016). Autonomous delivery platform. US patent No. 9,256,852 B1.
[32] Nagy, G.; Salhi, S., Location-routing: Issues, models and methods, European Journal of Operational Research, 177, 649-672 (2007) · Zbl 1109.90056
[33] de Oliveira, L. K.; Morganti, E.; Dablanc, L.; de Oliveira, R. L.M., Analysis of the potential demand of automated delivery stations for e-commerce deliveries in belo horizonte, brazil, Research in Transportation Economics, 65, 34-43 (2017)
[34] Orenstein, I.; Raviv, T.; Sadan, E., Flexible parcel delivery to automated parcel lockers: Models, solution methods and analysis, EURO Journal on Transportation and Logistics, 8, 683-711 (2019)
[35] Pelletier, S.; Jabali, O.; Laporte, G., 50th anniversary invited article – goods distribution with electric vehicles: Review and research perspectives, Transportation Science, 50, 3-22 (2016)
[36] Prodhon, C.; Prins, C., A survey of recent research on location-routing problems, European Journal of Operational Research, 238, 1-17 (2014) · Zbl 1338.90223
[37] Rajagopalan, H. K.; Saydam, C.; Xiao, J., A multiperiod set covering location model for dynamic redeployment of ambulances, Computers & Operations Research, 35, 814-826 (2008) · Zbl 1278.90234
[38] Research, D. T. (2014). Self-driving vehicles in logistics. https://www.dhl.de/content/dam/dhlde/images/ueber_uns/content/dhl_self-driving_vehicles.pdf(last access: March 2019).
[39] Reyes, D.; Savelsbergh, M. W.P.; Toriello, A., Vehicle routing with roaming delivery locations, Transportation Research Part C, 80, 71-91 (2017)
[40] Rienthong, T.; Walker, A.; Bektas, T., Look, here comes the library van! optimising the timetable of the mobile library service on the isle of wight, OR Insight, 24, 1, 49-62 (2011)
[41] Savelsbergh, M. W.P.; Van Woensel, T., 50th anniversary invited article – city logistics: Challenges and opportunities, Transportation Science, 50, 579-590 (2016)
[42] Schneider, M.; Drexl, M., A survey of the standard location-routing problem, Annals of Operations Research, 259, 389-414 (2017) · Zbl 1380.90059
[43] Speranza, M. G., Trends in transportation and logistics, European Journal of Operational Research, 264, 830-836 (2018) · Zbl 1375.90039
[44] Statista (2018). Annual retail e-commerce sales growth worldwide from 2014 to 2021. https://www.statista.com/statistics/288487/forecast-of-global-b2c-e-commerce-growt(last access: March 2019).
[45] Toregas, C.; Swain, R.; ReVelle, C.; Bergman, L., The location of emergency service facilities, Operations Research, 19, 1363-1373 (1971) · Zbl 0224.90048
[46] Vakulenko, Y.; Hellström, D.; Hjort, K., What’s in the parcel locker? Exploring customer value in e-commerce last mile delivery, Journal of Business Research, 88, 421-427 (2018)
[47] Vu, D. M.; Hewitt, M.; Boland, N.; Savelsbergh, M., Dynamic discretization discovery for solving the time-dependent traveling salesman problem with time windows, Transportation science (2019)
[48] Wang, X.; Regan, A. C., On the convergence of a new time window discretization method for the traveling salesman problem with time window constraints, Computers & Industrial Engineering, 56, 161-164 (2009)
[49] Weidinger, F.; Boysen, N.; Briskorn, D., Storage assignment with rack-moving mobile robots in KIVA warehouses, Transportation Science, 52, 1479-1495 (2018)
[50] Weltevreden, J. W., B2c e-commerce logistics: The rise of collection-and-delivery points in the netherlands, International Journal of Retail & Distribution Management, 36, 638-660 (2008)
[51] Wesolowsky, G. O., Dynamic facility location, Management Science, 19, 1241-1248 (1973)
[52] Yuan, R.; Graves, S. C.; Cezik, T., Velocity-based storage assignment in semi-automated storage systems, Production and Operations Management, 28, 354-373 (2019)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.