Rights statement: This is an Accepted Manuscript of an article published by Taylor & Francis in Journal of the Operational Research Society on 9/11/2018, available online: https://www.tandfonline.com/doi/full/10.1080/01605682.2018.1480906
Accepted author manuscript, 1.48 MB, PDF document
Available under license: CC BY-NC: Creative Commons Attribution-NonCommercial 4.0 International License
Final published version
Research output: Contribution to Journal/Magazine › Journal article › peer-review
Research output: Contribution to Journal/Magazine › Journal article › peer-review
}
TY - JOUR
T1 - Optimising parcel deliveries in London using dual-mode routing
AU - Nguyen, Thu Ba T.
AU - Bektaş, Tolga
AU - Cherrett, Tom J.
AU - McLeod, Fraser N.
AU - Allen, Julian
AU - Bates, Oliver
AU - Piotrowska, Marzena
AU - Piecyk, Maja
AU - Friday, Adrian
AU - Wise, Sarah
N1 - This is an Accepted Manuscript of an article published by Taylor & Francis in Journal of the Operational Research Society on 9/11/2018, available online: https://www.tandfonline.com/doi/full/10.1080/01605682.2018.1480906
PY - 2019/6/1
Y1 - 2019/6/1
N2 - Last-mile delivery operations are complex, and the conventional way of using a single mode of delivery (e.g. driving) is not necessarily an efficient strategy. This paper describes a two-level parcel distribution model that combines walking and driving for a single driver. The model aims to minimise the total travelling time by scheduling a vehicle’s routing and the driver’s walking sequence when making deliveries, taking decisions on parking locations into consideration. The model is a variant of the Clustered Travelling Salesman Problem with Time Windows, in which the sequence of visits within each cluster is required to form a closed tour. When applied to a case study of an actual vehicle round from a parcel carrier operating in London, savings of over 20% in the total operation time were returned over the current situation where 144 parcels were being delivered to 57 delivery locations.
AB - Last-mile delivery operations are complex, and the conventional way of using a single mode of delivery (e.g. driving) is not necessarily an efficient strategy. This paper describes a two-level parcel distribution model that combines walking and driving for a single driver. The model aims to minimise the total travelling time by scheduling a vehicle’s routing and the driver’s walking sequence when making deliveries, taking decisions on parking locations into consideration. The model is a variant of the Clustered Travelling Salesman Problem with Time Windows, in which the sequence of visits within each cluster is required to form a closed tour. When applied to a case study of an actual vehicle round from a parcel carrier operating in London, savings of over 20% in the total operation time were returned over the current situation where 144 parcels were being delivered to 57 delivery locations.
KW - Clustered travelling salesman problem
KW - last-mile delivery
KW - time windows
U2 - 10.1080/01605682.2018.1480906
DO - 10.1080/01605682.2018.1480906
M3 - Journal article
AN - SCOPUS:85057347502
VL - 70
SP - 998
EP - 1010
JO - Journal of the Operational Research Society
JF - Journal of the Operational Research Society
SN - 0160-5682
IS - 6
ER -