A Scheduling Strategy of Mobile Parcel Lockers for the Last Mile Delivery Problem
Abstract
In the form of unattended Collection-and-Delivery Points (CDP), the fixed parcel lockers can save courier miles and improve the delivery efficiency. However, due to the fixed location and combination, the fixed parcel locker cannot accommodate the change of demands effectively. In this paper, an approach to supplementing fixed lockers by mobile parcel lockers to meet the demands of the last mile delivery has been proposed. With the goal of minimizing the operating cost, the location and route optimization problems of mobile parcel lockers are integrated into a non-linear integer programming model. An embedded GA has been developed to optimally determine the locations of distribution points, the number of mobile parcel lockers needed by each distribution point and the schedules and routes of mobile parcel lockers, simultaneously. Finally, a numerical example is given to compare the optimization results of the schemes with and without the aggregation problem. The results show that the scheme with the aggregation problem can greatly save the delivery time. However, for the scheme without the aggregation problem, time windows are more continuous, so it saves the number of vehicles.
References
Gath M, Herzog O, Edelkamp S. Autonomous and Flexible Multiagent Systems Enhance Transport Logistics. In: Proceedings of the 2014 11th International Conference & Expo on Emerging Technologies for a Smarter World, CEWIT 2014, 29-30 October 2014, Melville, NY, USA. Institute of Electrical and Electronics Engineers Inc.; 2014.
Lin CH, Choy KL, Ho GTS, Lam HY, Pang Grantham KH, Chin KS. A Decision Support System for Optimizing Dynamic Courier Routing Operations. Expert Systems with Applications. 2014;41(15): 6917-6933.
Zhang SY, Qin L, Zheng Y, Cheng H. Effective and Efficient: Large-scale Dynamic City Express. IEEE Transactions on Knowledge and Data Engineering. 2016;28(12): 3203-3217.
Frontier Economics. Express Delivery and Trade Facilitation: Impacts on the Global Economy. Global Express Association; 2015.
Accenture. Adding Value to Parcel Delivery; 2015.
Brown JR, Guiffrida AL. Carbon Emissions Comparison of Last Mile Delivery Versus Customer Pickup. International Journal of Logistics: Research and Applications. 2014;17(6): 503-521.
Pronello C, Camusso C, Valentina R. Last Mile Freight Distribution and Transport Operators’ Needs: Which Targets and Challenges? In: Proceedings of the 14th World Conference on Transport Research (WCTR), 10-15 July 2016, Shanghai, China. Amsterdam, Netherlands: Elsevier Science BV; 2017. p. 888-899.
Deutsch Y, Golany B. A Parcel Locker Network as a Solution to the Logistics Last Mile Problem. International Journal of Production Research. 2018;56(1-2): 251-261.
Faugère L, Montreuil B. Smart Locker Bank Design Optimization for Urban Omnichannel Logistics: Assessing Monolithic vs. Modular Configurations. Computers & Industrial Engineering. 2020;139.
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. 2016;12: 644-655.
Lemke J, Iwan S, Korczak J. Usability of the Parcel Lockers from the Customer Perspective – The Research in Polish Cities. Transportation Research Procedia. 2016;16: 272-287.
Spijkerman R. Fashion Consumer Behaviour Impact on the Model of Last Mile Urban Area Emissions. Transportation Research Procedia. 2016;12: 718-727.
Kiousis V, Nathanail E, Karakikes I. Assessing traffic and environmental impacts of smart lockers logistics measure in a medium-sized municipality of Athens. In: Nathanail E, Karakikes I. (eds.) Data analytics: Paving the way to sustainable urban mobility. Springer Verlag; 2019. p. 614-621.
Morganti E, Seidel S, Blanquart C, Dablanc L, Lenz B. The Impact of E-commerce on Final Deliveries: Alternative Parcel Delivery Services in France and Germany. Transportation Research Procedia. 2014;4: 178-190.
Moroz M, Polkowski Z. The Last Mile Issue and Urban Logistics: Choosing Parcel Machines in the Context of the Ecological Attitudes of the Y Generation Consumers Purchasing Online. Transportation Research Procedia. 2016;16: 378-393.
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. 2018;71: 1-14.
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. 2018;88: 421-427.
Gatta V, Marcucci E, Nigro M, Patella SM, Serafini S. Public Transport-Based Crowdshipping for Sustainable City Logistics: Assessing Economic and Environmental Impacts. Sustainability. 2018;11(1): 145.
FORWARD. Analysis on the market situation of China's intelligent parcel locker industry in 2019. Available from: https://bg.qianzhan.com/trends/detail/506/190227-e55c74c7.html/ [Accessed 19 Mar 2020]. Chinese
Zenezini G, Lagorio A, Pinto R, Marco AD, Golini R. The Collection-And-Delivery Points Implementation Process from the Courier, Express and Parcel Operator's Perspective. IFAC-PapersOnLine. 2018;51(11): 594-599.
Tasar B, Türsel Eliiyi D, Kandiller L. Vehicle Routing with Compartments Under Product Incompatibility Constraints. Promet – Traffic&Transportation. 2019;31(1): 25-6. Available from: https://traffic.fpz.hr/index.php/PROMTT/article/view/2670 [Accessed 10 Feb 2020].
Chang TS, Yen HM. City-courier Routing and Scheduling Problems. European Journal of Operational Research. 2012;223: 489-498.
Huang B, Yao L, Raguraman K. Bi-level GA and GIS for Multi-objective TSP Route Planning. Transportation Planning and Technology. 2006;29(2): 105-124.
Copyright (c) 2020 Yang Wang, Mengyu Bi, Yanyan Chen
This work is licensed under a Creative Commons Attribution 4.0 International License.
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 License 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 (See The Effect of Open Access).
