Title
The pickup and delivery problem with alternative locations and overlapping time windows
Abstract
Online second-hand marketplaces have seen a vast increase in transactions in recent years, although sending and receiving parcels can be an inconvenience for private buyers and sellers in C2C settings. To facilitate transportation providers expanding their product portfolio with alternative concepts, we consider the pickup and delivery problem (PDP) with alternative locations and overlapping time windows. The transportation requests have to be served by a fleet of homogeneously capacitated vehicles. Each request may have multiple roaming pickup locations throughout the day with non-overlapping time windows (since the product cannot be in two places at once). A request may also have many roaming delivery locations, and additionally an alternative recipient with their own set of roaming locations. As such, several persons in different locations can be available simultaneously to accept a delivery. Recipients could also use 24-hour locker boxes if these are conveniently located.
Year
DOI
Venue
2022
10.1016/j.cor.2022.105758
Computers & Operations Research
Keywords
DocType
Volume
Pickup and delivery problem,Roaming deliveries,Alternative locations,Adaptive large neighborhood search,Locker boxes
Journal
143
ISSN
Citations 
PageRank 
0305-0548
0
0.34
References 
Authors
0
3
Name
Order
Citations
PageRank
Alina G. Dragomir100.34
eu254939.51
Karl F. Doerner300.34