Locker box location planning under uncertainty in demand and capacity availability

Simona Mancini, Margaretha Gansterer and Chefi Triki

Omega, 2023, vol. 120, issue C

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 modeled 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.

Keywords: Last-mile delivery; Facility location; Capacity availability; Stochastic; Matheuristics (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0305048323000749
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:jomega:v:120:y:2023:i:c:s0305048323000749

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.omega.2023.102910

Access Statistics for this article

Omega is currently edited by B. Lev

More articles in Omega from Elsevier
Bibliographic data for series maintained by Catherine Liu ().