A Scheduling Strategy of Mobile Parcel Lockers for the Last Mile Delivery Problem

  • Yang Wang Beijing University of Technology
  • Mengyu Bi Beijing University of Technology
  • Yanyan Chen Beijing University of Technology
Keywords: last mile delivery, mobile parcel lockers, scheduling optimization, embedded genetic algorithm, time windows


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.


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.

How to Cite
Wang Y, Bi M, Chen Y. A Scheduling Strategy of Mobile Parcel Lockers for the Last Mile Delivery Problem. Promet [Internet]. 2020Nov.18 [cited 2022Jul.5];32(6):875-8. Available from: https://traffic.fpz.hr/index.php/PROMTT/article/view/3531

Most read articles by the same author(s)