Multi-hop driver-parcel matching problem with time windows

Wenyi Chen (Corresponding Author), Martijn Mes, Marco Schutten

Research output: Contribution to journalArticleAcademicpeer-review

5 Citations (Scopus)
67 Downloads (Pure)

Abstract

Crowdsourced shipping can result in significant economic and social benefits. For a shipping company, it has a potential cost advantage and creates opportunities for faster deliveries. For the society, it can provide desirable results by reducing congestion and air pollution. Despite the great potential, crowdsourced shipping is not well studied. With the aim of using the spare capacities along the existing transportation flows of the crowd to deliver small-to-medium freight volumes, this paper defines the multi-driver multi-parcel matching problem and proposes a general ILP formulation, which incorporates drivers’ maximum detour, capacity limits, and the option of transferring parcels between drivers. Due to the high computational complexity, we develop two heuristics to solve the problem. The numerical study shows that crowdsourced shipping can be an economic viable and sustainable option, depending on the spatial characteristics of the network and drivers’ schedules. Furthermore, the added benefits increase with an increasing number of participating drivers and parcels.
Original languageEnglish
Pages (from-to)517-553
Number of pages37
JournalFlexible services and manufacturing journal
Volume30
Issue number3
DOIs
Publication statusPublished - Sep 2018

Fingerprint

Freight transportation
Inductive logic programming (ILP)
Economics
Air pollution
Computational complexity
Time windows
Matching problem
Shipping
Costs
Industry

Keywords

  • UT-Hybrid-D

Cite this

@article{1270d9f73b334e2fb5a8d48b3a06353d,
title = "Multi-hop driver-parcel matching problem with time windows",
abstract = "Crowdsourced shipping can result in significant economic and social benefits. For a shipping company, it has a potential cost advantage and creates opportunities for faster deliveries. For the society, it can provide desirable results by reducing congestion and air pollution. Despite the great potential, crowdsourced shipping is not well studied. With the aim of using the spare capacities along the existing transportation flows of the crowd to deliver small-to-medium freight volumes, this paper defines the multi-driver multi-parcel matching problem and proposes a general ILP formulation, which incorporates drivers’ maximum detour, capacity limits, and the option of transferring parcels between drivers. Due to the high computational complexity, we develop two heuristics to solve the problem. The numerical study shows that crowdsourced shipping can be an economic viable and sustainable option, depending on the spatial characteristics of the network and drivers’ schedules. Furthermore, the added benefits increase with an increasing number of participating drivers and parcels.",
keywords = "UT-Hybrid-D",
author = "Wenyi Chen and Martijn Mes and Marco Schutten",
note = "Springer deal",
year = "2018",
month = "9",
doi = "10.1007/s10696-016-9273-3",
language = "English",
volume = "30",
pages = "517--553",
journal = "Flexible services and manufacturing journal",
issn = "1936-6582",
publisher = "Springer",
number = "3",

}

Multi-hop driver-parcel matching problem with time windows. / Chen, Wenyi (Corresponding Author); Mes, Martijn; Schutten, Marco.

In: Flexible services and manufacturing journal, Vol. 30, No. 3, 09.2018, p. 517-553.

Research output: Contribution to journalArticleAcademicpeer-review

TY - JOUR

T1 - Multi-hop driver-parcel matching problem with time windows

AU - Chen, Wenyi

AU - Mes, Martijn

AU - Schutten, Marco

N1 - Springer deal

PY - 2018/9

Y1 - 2018/9

N2 - Crowdsourced shipping can result in significant economic and social benefits. For a shipping company, it has a potential cost advantage and creates opportunities for faster deliveries. For the society, it can provide desirable results by reducing congestion and air pollution. Despite the great potential, crowdsourced shipping is not well studied. With the aim of using the spare capacities along the existing transportation flows of the crowd to deliver small-to-medium freight volumes, this paper defines the multi-driver multi-parcel matching problem and proposes a general ILP formulation, which incorporates drivers’ maximum detour, capacity limits, and the option of transferring parcels between drivers. Due to the high computational complexity, we develop two heuristics to solve the problem. The numerical study shows that crowdsourced shipping can be an economic viable and sustainable option, depending on the spatial characteristics of the network and drivers’ schedules. Furthermore, the added benefits increase with an increasing number of participating drivers and parcels.

AB - Crowdsourced shipping can result in significant economic and social benefits. For a shipping company, it has a potential cost advantage and creates opportunities for faster deliveries. For the society, it can provide desirable results by reducing congestion and air pollution. Despite the great potential, crowdsourced shipping is not well studied. With the aim of using the spare capacities along the existing transportation flows of the crowd to deliver small-to-medium freight volumes, this paper defines the multi-driver multi-parcel matching problem and proposes a general ILP formulation, which incorporates drivers’ maximum detour, capacity limits, and the option of transferring parcels between drivers. Due to the high computational complexity, we develop two heuristics to solve the problem. The numerical study shows that crowdsourced shipping can be an economic viable and sustainable option, depending on the spatial characteristics of the network and drivers’ schedules. Furthermore, the added benefits increase with an increasing number of participating drivers and parcels.

KW - UT-Hybrid-D

U2 - 10.1007/s10696-016-9273-3

DO - 10.1007/s10696-016-9273-3

M3 - Article

VL - 30

SP - 517

EP - 553

JO - Flexible services and manufacturing journal

JF - Flexible services and manufacturing journal

SN - 1936-6582

IS - 3

ER -