Optimizing e-commerce last-mile vehicle routing and scheduling under uncertain customer presence

You are here: Homepage > Search

Optimizing e-commerce last-mile vehicle routing and scheduling under uncertain customer presence

Free access

Ozarik, Sami / Veelenturf, Luuk P. / van Woensel, Tom / Laporte, Gilbert

The recent increase in online orders in e-commerce leads to logistical challenges such as low hit rates (proportion of successful deliveries). We consider last-mile vehicle routing and scheduling problems in which customer presence probability data are taken into account. The aim is to reduce the expected cost resulting from low hit rates by considering both routing and scheduling decisions simultaneously in the planning phase. We model the problem and solve it by the means of an adaptive large neighborhood search metaheuristic which iterates between the routing and scheduling components of the problem. Computational experiments indicate that using customer-related presence data significantly can yield savings as large as 40% in system-wide costs compared with those of traditional vehicle routing solutions.

Access

Download

Export, share and cite

Document information

Title :

Optimizing e-commerce last-mile vehicle routing and scheduling under uncertain customer presence

Contributors:

Ozarik, Sami (author) / Veelenturf, Luuk P. (author) / van Woensel, Tom (author) / Laporte, Gilbert (author)

Publication date :

2021-04-01

Remarks:

Ozarik , S , Veelenturf , L P , van Woensel , T & Laporte , G 2021 , ' Optimizing e-commerce last-mile vehicle routing and scheduling under uncertain customer presence ' , Transportation Research. Part E: Logistics and Transportation Review , vol. 148 , 102263 . https://doi.org/10.1016/j.tre.2021.102263

DOI :

https://doi.org/10.1016/j.tre.2021.102263

Type of media :

Article (Journal)

Type of material :

Electronic Resource

Language :

English

Keywords :

Adaptive large neighborhood search , Customer availability profiles , E-commerce , Last-mile delivery , Vehicle routing

Classification :

DDC: