Attività

We consider the problem of designing a outdoor 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.

Parcel delivery lockers are fast becoming a familiar sight in malls, stores and train stations as the boom in online shopping leads retailers and logistics providers to look for new ways to deliver orders as quickly and efficiently as possible.