Route efficiency implications of time windows and vehicle capacities in first- and last-mile logistics

Sarah K. Schaumann, Felix M. Bergmann, Stephan M. Wagner and Matthias Winkenbach

European Journal of Operational Research, 2023, vol. 311, issue 1, 88-111

Abstract: In this paper, we analyze the route efficiency effects that emerge from combining realistically constrained first-mile pickup and last-mile delivery operations into joint vehicle routes. Specifically, we examine (i) the individual effect of discrete, non-overlapping time window constraints; (ii) the individual effect of vehicle capacity constraints; and (iii) the joint impact of both constraint types on local route efficiency gains due to the integration of pickup and delivery operations. Extending the existent literature on continuum approximation of route distances, we propose closed-form adjustment factors which accurately capture these non-trivial route efficiency effects. To derive the adjustment factors, we conduct extensive numerical experiments and apply a novel hybrid data analysis approach which combines exploratory data analysis with symbolic regression. Our analysis suggests that these real-world constraints affect the optimal stop sequence and diminish or even eliminate the expected efficiency gains from integrating first- and last-mile operations. The proposed adjustment factors are particularly relevant for the optimal strategic design and operational planning of modern, industrial-scale distribution networks in light of growing and increasingly fragmented e-commerce volumes and a high cost pressure on the logistics industry. They help researchers and practitioners to efficiently quantify the expected benefits from integrating pickup and delivery operations, and to assess under which circumstances such an integration is (not) desirable.

Keywords: Routing; Continuum approximation; Pickup and delivery problems; Time windows; Symbolic regression (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221723003016
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:311:y:2023:i:1:p:88-111

DOI: 10.1016/j.ejor.2023.04.018

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 ().