Abstract:The pandemic caused by the corona virus SARS-CoV-2 raised many new challenges for humanity. For instance, governments imposed regulations such as lockdowns, resulting in supply chain shocks at different tiers. Additionally, delivery services reached their capacity limits because the demand for mail orders soared temporarily during the lockdowns. We argue that one option to support supply chain viability at the last-mile delivery tier is to use (outdoor) parcel lockers through which customers can collect their orderings 24/7 while ensuring physical distancing. The location planning of such lockers is known to be of utmost importance for their success. Another important topic to address is that the design of the compartment structure of the parcel lockers should meet the (uncertain) customer demand for different commodities. Both of the latter planning issues are combined into one optimization problem in this article. The objective is to maximize a linear function (e.g., expected profits) of the covered demand, given a budget an operator is willing to invest. An integer linear programming formulation is proposed, and a reformulation based on Benders decomposition is derived. It is shown that the Benders cuts can be separated in linear time. The developed algorithms enable solving of large-scale problem instances demonstrated by a performance analysis of computational experiments. The impact of different problem parameters on the obtained solutions is demonstrated by a sensitivity analysis. A case study based on real-world data from Austria is presented. The results show that using parcel lockers can support supply chain viability at the last-mile delivery tier. Moreover, the relatively small investment cost yields promising returns. The results further indicate that small-sized and medium-sized compartments should be preferred over large and x-large ones in the parcel locker compartment design.

Location Optimization for Community Smart Parcel Lockers Based on Bilevel Programming

E-Sharing: Data-driven Online Optimization of Parking Location Placement for Dockless Electric Bike Sharing

Profit-Maximizing Parcel Locker Location Problem under Threshold Luce Model

Determining locations and layouts for parcel lockers to support supply chain viability at the last mile

Multiobjective Optimization for Planning the Service Areas of Smart Parcel Locker Facilities in Logistics Last Mile Delivery

A Bi-Level Optimization Model for Ride-Sourcing Platform’s Spatial Pricing Strategy

A two-phase metaheuristic approach for the parcel locker location problem: First select then merge

Parcel-Locker-Sharing Model for E-Commerce Logistics Service Providers

Multi-Criteria Simulation-Optimization Analysis of Usage of Automated Parcel Lockers: A Practical Approach

Location-routing Optimisation for Urban Logistics Using Mobile Parcel Locker Based on Hybrid Q-Learning Algorithm

Last-mile Delivery: Optimal Locker Location Under Multinomial Logit Choice Model

Vehicle routing optimization of urban distribution with self-pick-up lockers

Towards Delivery-As-a-service: Effective Neighborhood Search Strategies for Integrated Delivery Optimization of E-commerce and Static O2O Parcels

A cooperative optimization method for the layout of shared bicycle parking areas and delivery quantity

Optimization of Reservation Parking Space Configurations in City Centers Through an Agent-Based Simulation

Dynamic Demand Management for Parcel Lockers

The impact of optimal parcel locker locations on costs and the environment

E-commerce warehouse layout optimization: systematic layout planning using a genetic algorithm

Stationary versus mobile parcel lockers: Which self-service technology moves the consumers in the last mile of urban areas?

Capacitated competitive facility location problem of self-collection lockers by using public big data

Truck Departure Optimization from Distribution Center to Parcel Locker with Stochastic Demand Arrival