A parcel locker network as a solution to the logistics last mile problem

We consider the problem of designing a parcel locker network as a solution to the Logistics Last Mile Problem: Choosing the optimal number, locations, and sizes of parcel locekers facilities. The objective is to maximize the total profit, consisting of the revenue from customers who use the service, minus the facilities’ fixed and operational setup costs, the discounts in the delivery costs for customers who need to travel in order to collect their parcels, and the loss of potential customers who are not willing to travel for service. The problem is expressed as a 0–1 integer linear program. We show that it is equivalent to the well-known Uncapacitated Facility Location Problem. We then solve the modified problem, and apply it to an industrial-sized network.

[1]  Michel Gendreau,et al.  Traveling Salesman Problems with Profits , 2005, Transp. Sci..

[2]  Zhongsheng Hua,et al.  A policy of picking up parcels for express courier service in dynamic environments , 2017, Int. J. Prod. Res..

[3]  J. Holmström,et al.  Solving the last mile issue: reception box or delivery box? , 2001 .

[4]  Michel Balinski,et al.  Integer Programming: Methods, Uses, Computations , 1965 .

[5]  Donald Erlenkotter,et al.  A Dual-Based Procedure for Uncapacitated Facility Location , 1978, Oper. Res..

[6]  Yingfeng Zhang,et al.  Smart box-enabled product–service system for cloud logistics , 2016 .

[7]  E. Frazzoli,et al.  Autonomous personal vehicle for the first- and last-mile transportation services , 2011, 2011 IEEE 5th International Conference on Cybernetics and Intelligent Systems (CIS).

[8]  J. Beasley.  Lagrangean heuristics for location problems , 1993 .

[9]  Benoit Montreuil,et al.  Towards a Physical Internet: the Impact on Logistics Facilities and Material Handling Systems Design and Innovation , 2010 .

[10]  George Q. Huang,et al.  Optimal collaborative transportation service trading in B2B e-commerce logistics , 2017, Int. J. Prod. Res..

[11]  T. Cherrett,et al.  Quantifying the Greenhouse Gas Emissions of Local Collection-and-Delivery Points for Last-Mile Deliveries , 2013 .

[12]  J. Korczak,et al.  Usability of the Parcel Lockers from the Customer Perspective – The Research in Polish Cities , 2016 .

[13]  Guido Perboli,et al.  Parcel delivery in urban areas: Opportunities and threats for the mix of traditional and green business models , 2019, Transportation Research Part C: Emerging Technologies.

[14]  R. Goodman.  Whatever you call it, just don't think of last-mile logistics, last , 2005 .

[15]  Michel Gendreau,et al.  Heuristics for multi-attribute vehicle routing problems: A survey and synthesis , 2013, Eur. J. Oper. Res..

[16]  Teodor Gabriel Crainic,et al.  Fleet management and logistics , 1998 .

[17]  Mark S. Daskin,et al.  Strategic facility location: A review , 1998, Eur. J. Oper. Res..

[18]  H. A. Eiselt,et al.  Foundations of Location Analysis , 2011 .

[19]  Matthias Klumpp,et al.  Information and Process Requirements for Electric Mobility in Last-Mile-Logistics , 2013, ITEE.

[20]  J. Holmström,et al.  The reception box impact on home delivery efficiency in the e‐grocery business , 2001 .

[21]  J. Krarup,et al.  The simple plant location problem: Survey and synthesis , 1983 .

[22]  Angel A. Juan,et al.  Rich Vehicle Routing Problem , 2014, ACM Comput. Surv..

[23]  E. Voorde,et al.  Characteristics and Typology of Last-mile Logistics from an Innovation Perspective in an Urban Context , 2011 .

[24]  Alfred L. Guiffrida,et al.  Carbon emissions comparison of last mile delivery versus customer pickup , 2014 .

[25]  Paolo Toth,et al.  Vehicle Routing , 2014, Vehicle Routing.

[26]  A. McKinnon,et al.  Comparative analysis of the carbon footprints of conventional and online retailing: A “last mile” perspective , 2010 .

[27]  Pamela C. Nolz,et al.  Synchronizing vans and cargo bikes in a city distribution network , 2017, Central Eur. J. Oper. Res..

[28]  Uday Venkatadri,et al.  Physical Internet, conventional and hybrid logistic systems: a routing optimisation-based comparison using the Eastern Canada road network case study , 2017, Int. J. Prod. Res..

[29]  J. F. Pierce,et al.  ON THE TRUCK DISPATCHING PROBLEM , 1971 .

[30]  AardalKaren,et al.  Capacitated Facility Location , 1995 .

[31]  Jiamin Wang,et al.  Locating service facilities to reduce lost demand , 2002 .