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.

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

Profit-Maximizing Parcel Locker Location Problem under Threshold Luce Model

Location Optimization for Community Smart Parcel Lockers Based on Bilevel Programming

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

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

Parcel Locker as the Alternative of Parcel Delivery Service of Online Shopping

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

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

Dynamic Demand Management for Parcel Lockers

Route Planning for Last-Mile Deliveries Using Mobile Parcel Lockers: A Hybrid Q-Learning Network Approach

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

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

Amazon Locker Capacity Management

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

Model Keputusan Konsumen Penggunaan Self-Collection Parcel Locker Untuk Last Mile Delivery

Last-mile shared delivery: A discrete sequential packing approach

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

Towards Enhancing the Last-Mile Delivery: an Effective Crowd-Tasking Model with Scalable Solutions

Coordinated home and locker deliveries: An exact approach for the urban delivery problem with conflicting time windows

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