Recourse strategy for the routing problem of mobile parcel lockers with time windows under uncertain demands

Yang Wang, Mengyu Bi, Jianhui Lai, Chenxi Wang, Yanyan Chen and José Holguín-Veras

European Journal of Operational Research, 2024, vol. 316, issue 3, 942-957

Abstract: It is expected that mobile parcel lockers (MPLs) will provide more responsive and flexible service to the increasing variation of demand than fixed parcel lockers. However, the service provided by MPLs following planned routes can be degraded and even fail due to the demand uncertainty, such as demand volume and pickup time. In this study, we propose an optimization approach integrated with the recourse strategies to overcome this barrier. Three types of uncertain demands and two types of service failures are addressed in this study, with consideration of uncertain demands and time window constraint. To optimally determine the a priori routes for a set of MPLs, we propose a tailored tabu search algorithm by taking into account the recourse cost. A series of numerical experiments were conducted to examine the effectiveness of the proposed approach in enhancing route reliability with a comparison to ordinary express vehicles. The results reveal that the service reliability can be significantly improved with only a marginal increase in the operational cost by the proposed approach.

Keywords: Distribution; Mobile parcel lockers; Recourse strategies; Uncertain demands (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221724001656
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:ejores:v:316:y:2024:i:3:p:942-957

DOI: 10.1016/j.ejor.2024.02.034

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().