Skip to main content
Kent Academic Repository

Locker box location planning under uncertainty in demand and capacity availability

Mancini, S., Gansterer, M., Triki, C. (2023) Locker box location planning under uncertainty in demand and capacity availability. Omega, 120 . Article Number 102910. ISSN 0305-0483. (doi:10.1016/j.omega.2023.102910) (KAR id:101459)

PDF Publisher pdf
Language: English


Download this file
(PDF/2MB)
[thumbnail of 1-s2.0-S0305048323000749-main.pdf]
Preview
Request a format suitable for use with assistive technology e.g. a screenreader
PDF Author's Accepted Manuscript
Language: English

Restricted to Repository staff only

Contact us about this Publication
[thumbnail of Chefi Triki_Locker Box location_AAM.pdf]
Official URL:
https://doi.org/10.1016/j.omega.2023.102910

Abstract

In this paper, we address the location of locker boxes in the last-mile delivery context under uncertainty in demand and capacity. The problem is modelled as an extension of the capacitated facility location problem, in which a fixed number of facilities has to be opened, choosing among a set of potential locations. Facilities are characterized by a homogeneous capacity, but a capacity reduction may occur with a given probability. The uncertainty in demand and capacity is incorporated through a set of discrete scenarios. Each customer can be assigned only to compatible facilities, i.e., to facilities located within a given radius from the individual location. The goal is to first maximize the total number of customers assigned to locker boxes, while, in case of a tie on this primary objective, a secondary objective intervenes aiming at minimizing the average distance covered by customers to reach their assigned locker box. A stochastic mathematical model as well as three matheuristics are presented. We provide an extensive computational study in order to analyze the impact of different parameters on the complexity of the problem. The importance of considering uncertainty in input data is discussed through the usage of general stochastic indicators from the literature as well as of problem specific indicators. A real-world case related to the City of Turin in Italy is analyzed in detail. The benefit achievable by optimizing locker box locations is discussed and a comparison with the current configuration is provided.

Item Type: Article
DOI/Identification number: 10.1016/j.omega.2023.102910
Uncontrolled keywords: Last-mile delivery, facility location, capacity availability, stochastic, matheuristics
Subjects: H Social Sciences > HF Commerce > HF5351 Business
Divisions: Divisions > Kent Business School - Division > Department of Analytics, Operations and Systems
Funders: University of Kent (https://ror.org/00xkeyj56)
Depositing User: Chefi Triki
Date Deposited: 30 May 2023 10:44 UTC
Last Modified: 13 Jan 2024 11:33 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/101459 (The current URI for this page, for reference purposes)

University of Kent Author Information

  • Depositors only (login required):

Total unique views for this document in KAR since July 2020. For more details click on the image.