Home > Research > Publications & Outputs > Optimising parcel deliveries in London using du...

Electronic data

  • Manuscript_submitted_1st_revision

    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 MB, PDF-document

    Embargo ends: 9/11/19

    Available under license: CC BY-NC: Creative Commons Attribution-NonCommercial 4.0 International License

Links

Text available via DOI:

View graph of relations

Optimising parcel deliveries in London using dual-mode routing

Research output: Contribution to journalJournal article

Published

Standard

Optimising parcel deliveries in London using dual-mode routing. / Nguyen, Thu Ba T.; Bektaş, Tolga; Cherrett, Tom J.; McLeod, Fraser N.; Allen, Julian; Bates, Oliver; Piotrowska, Marzena; Piecyk, Maja; Friday, Adrian; Wise, Sarah.

In: Journal of the Operational Research Society, Vol. 70, No. 6, 01.06.2019, p. 998-1010.

Research output: Contribution to journalJournal article

Harvard

Nguyen, TBT, Bektaş, T, Cherrett, TJ, McLeod, FN, Allen, J, Bates, O, Piotrowska, M, Piecyk, M, Friday, A & Wise, S 2019, 'Optimising parcel deliveries in London using dual-mode routing' Journal of the Operational Research Society, vol. 70, no. 6, pp. 998-1010. https://doi.org/10.1080/01605682.2018.1480906

APA

Nguyen, T. B. T., Bektaş, T., Cherrett, T. J., McLeod, F. N., Allen, J., Bates, O., ... Wise, S. (2019). Optimising parcel deliveries in London using dual-mode routing. Journal of the Operational Research Society, 70(6), 998-1010. https://doi.org/10.1080/01605682.2018.1480906

Vancouver

Nguyen TBT, Bektaş T, Cherrett TJ, McLeod FN, Allen J, Bates O et al. Optimising parcel deliveries in London using dual-mode routing. Journal of the Operational Research Society. 2019 Jun 1;70(6):998-1010. https://doi.org/10.1080/01605682.2018.1480906

Author

Nguyen, Thu Ba T. ; Bektaş, Tolga ; Cherrett, Tom J. ; McLeod, Fraser N. ; Allen, Julian ; Bates, Oliver ; Piotrowska, Marzena ; Piecyk, Maja ; Friday, Adrian ; Wise, Sarah. / Optimising parcel deliveries in London using dual-mode routing. In: Journal of the Operational Research Society. 2019 ; Vol. 70, No. 6. pp. 998-1010.

Bibtex

@article{30c8f68f90894be99868012e400dc756,
title = "Optimising parcel deliveries in London using dual-mode routing",
abstract = "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.",
keywords = "Clustered travelling salesman problem, last-mile delivery, time windows",
author = "Nguyen, {Thu Ba T.} and Tolga Bektaş and Cherrett, {Tom J.} and McLeod, {Fraser N.} and Julian Allen and Oliver Bates and Marzena Piotrowska and Maja Piecyk and Adrian Friday and Sarah Wise",
note = "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",
year = "2019",
month = "6",
day = "1",
doi = "10.1080/01605682.2018.1480906",
language = "English",
volume = "70",
pages = "998--1010",
journal = "Journal of the Operational Research Society",
issn = "0160-5682",
publisher = "Taylor and Francis Ltd.",
number = "6",

}

RIS

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

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 -