Multitrip vehicle routing with delivery options: a data-driven application to the parcel industry

To make the last mile of parcel delivery more efficient, service providers offer an increasing number of modes of delivery as alternatives to the traditional and often cost-intensive home delivery service. Parcel lockers and pickup stations can be utilized to reduce the number of stops and avoid cos...

Full description

Saved in:
Bibliographic Details
Main Authors: Lukas, Janinhoff, Robert, Klein, Daniel, Scholz
Format: Book
Language:English
Published: Springer 2023
Subjects:
Online Access:https://link.springer.com/article/10.1007/s00291-023-00710-6
https://dlib.phenikaa-uni.edu.vn/handle/PNK/8484
Tags: Add Tag
No Tags, Be the first to tag this record!
id oai:localhost:PNK-8484
record_format dspace
spelling oai:localhost:PNK-84842023-05-23T02:34:23Z Multitrip vehicle routing with delivery options: a data-driven application to the parcel industry Lukas, Janinhoff Robert, Klein Daniel, Scholz Multitrip vehicle routing parcel industry To make the last mile of parcel delivery more efficient, service providers offer an increasing number of modes of delivery as alternatives to the traditional and often cost-intensive home delivery service. Parcel lockers and pickup stations can be utilized to reduce the number of stops and avoid costly detours. To design smart delivery networks, service providers must evaluate different business models. In this context, a multitrip vehicle routing problem with delivery options and location-dependent costs arises. We present a data-driven framework to evaluate alternative delivery strategies, formulate a corresponding model and solve the problem heuristically using adaptive large neighborhood search. By examining large, real-life instances from a major European parcel service, we determine the potential and benefits of different delivery options. 2023-05-23T02:34:23Z 2023-05-23T02:34:23Z 2023 Book https://link.springer.com/article/10.1007/s00291-023-00710-6 https://dlib.phenikaa-uni.edu.vn/handle/PNK/8484 en application/pdf Springer
institution Digital Phenikaa
collection Digital Phenikaa
language English
topic Multitrip vehicle routing
parcel industry
spellingShingle Multitrip vehicle routing
parcel industry
Lukas, Janinhoff
Robert, Klein
Daniel, Scholz
Multitrip vehicle routing with delivery options: a data-driven application to the parcel industry
description To make the last mile of parcel delivery more efficient, service providers offer an increasing number of modes of delivery as alternatives to the traditional and often cost-intensive home delivery service. Parcel lockers and pickup stations can be utilized to reduce the number of stops and avoid costly detours. To design smart delivery networks, service providers must evaluate different business models. In this context, a multitrip vehicle routing problem with delivery options and location-dependent costs arises. We present a data-driven framework to evaluate alternative delivery strategies, formulate a corresponding model and solve the problem heuristically using adaptive large neighborhood search. By examining large, real-life instances from a major European parcel service, we determine the potential and benefits of different delivery options.
format Book
author Lukas, Janinhoff
Robert, Klein
Daniel, Scholz
author_facet Lukas, Janinhoff
Robert, Klein
Daniel, Scholz
author_sort Lukas, Janinhoff
title Multitrip vehicle routing with delivery options: a data-driven application to the parcel industry
title_short Multitrip vehicle routing with delivery options: a data-driven application to the parcel industry
title_full Multitrip vehicle routing with delivery options: a data-driven application to the parcel industry
title_fullStr Multitrip vehicle routing with delivery options: a data-driven application to the parcel industry
title_full_unstemmed Multitrip vehicle routing with delivery options: a data-driven application to the parcel industry
title_sort multitrip vehicle routing with delivery options: a data-driven application to the parcel industry
publisher Springer
publishDate 2023
url https://link.springer.com/article/10.1007/s00291-023-00710-6
https://dlib.phenikaa-uni.edu.vn/handle/PNK/8484
_version_ 1772331158596485120
score 8.891145