Fleet management for pickup and delivery problems with multiple locations and preferences

Johan Los; Matthijs T.J. Spaan; Rudy R. Negenborn

doi:10.1007/978-3-319-74225-0_11

Fleet management for pickup and delivery problems with multiple locations and preferences

Johan Los, Matthijs T.J. Spaan, Rudy R. Negenborn

Research output: Chapter in Book/Conference proceedings/Edited volume › Conference contribution › Scientific › peer-review

7 Citations (Scopus)

Abstract

To provide more routing flexibility and improve service in delivery processes, we extend the Pickup and Delivery Problem with multiple time-location combinations for service. Furthermore, we introduce preference possibilities for each option, and aim for finding solutions that balance minimizing total travel costs and customer or operator dissatisfaction. We compare an Adaptive Large Neighborhood Search metaheuristic with solving the problem exactly. Simulation experiments indicate that a multiple-location scenario is highly beneficial compared to the corresponding single-location scenario and that the metaheuristic always finds the optimum if this could be computed by the exact solver.

Original language	English
Title of host publication	Dynamics in Logistics
Subtitle of host publication	Proceedings of the 6th International Conference LDIC 2018, Bremen, Germany
Editors	Michael Freitag, Herbert Kotzab, Jürgen Pannek
Place of Publication	Cham, Switzerland
Publisher	Springer
Pages	86-94
ISBN (Electronic)	978-3-319-74225-0
ISBN (Print)	978-3-319-74224-3
DOIs	https://doi.org/10.1007/978-3-319-74225-0_11
Publication status	Published - 2018
Event	LDIC 2018: 6th International Conference on Dynamics in Logistics - Bremen, Germany Duration: 20 Feb 2018 → 22 Feb 2018

Publication series

Name	Lecture Notes in Logistics
ISSN (Print)	2194-8917
ISSN (Electronic)	2194-8925

Conference

Conference	LDIC 2018: 6th International Conference on Dynamics in Logistics
Country/Territory	Germany
City	Bremen
Period	20/02/18 → 22/02/18

Keywords

Vehicle routing
Pickup and delivery problem
GPDPTWP
Multiple locations
Time windows
Preferences
Customer satisfaction

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

Access to Document

10.1007/978-3-319-74225-0_11

Cite this

Los, J., Spaan, M. T. J., & Negenborn, R. R. (2018). Fleet management for pickup and delivery problems with multiple locations and preferences. In M. Freitag, H. Kotzab, & J. Pannek (Eds.), Dynamics in Logistics: Proceedings of the 6th International Conference LDIC 2018, Bremen, Germany (pp. 86-94). (Lecture Notes in Logistics). Springer. https://doi.org/10.1007/978-3-319-74225-0_11

Los, Johan ; Spaan, Matthijs T.J. ; Negenborn, Rudy R. / Fleet management for pickup and delivery problems with multiple locations and preferences. Dynamics in Logistics: Proceedings of the 6th International Conference LDIC 2018, Bremen, Germany. editor / Michael Freitag ; Herbert Kotzab ; Jürgen Pannek. Cham, Switzerland : Springer, 2018. pp. 86-94 (Lecture Notes in Logistics).

@inproceedings{430a9fba643f4cb7be4d098c1e218d15,

title = "Fleet management for pickup and delivery problems with multiple locations and preferences",

abstract = "To provide more routing flexibility and improve service in delivery processes, we extend the Pickup and Delivery Problem with multiple time-location combinations for service. Furthermore, we introduce preference possibilities for each option, and aim for finding solutions that balance minimizing total travel costs and customer or operator dissatisfaction. We compare an Adaptive Large Neighborhood Search metaheuristic with solving the problem exactly. Simulation experiments indicate that a multiple-location scenario is highly beneficial compared to the corresponding single-location scenario and that the metaheuristic always finds the optimum if this could be computed by the exact solver.",

keywords = "Vehicle routing , Pickup and delivery problem, GPDPTWP, Multiple locations, Time windows , Preferences, Customer satisfaction ",

author = "Johan Los and Spaan, {Matthijs T.J.} and Negenborn, {Rudy R.}",

year = "2018",

doi = "10.1007/978-3-319-74225-0_11",

language = "English",

isbn = "978-3-319-74224-3",

series = "Lecture Notes in Logistics",

publisher = "Springer",

pages = "86--94",

editor = "Freitag, {Michael } and Kotzab, {Herbert } and Pannek, {J{\"u}rgen }",

booktitle = "Dynamics in Logistics",

note = "LDIC 2018: 6th International Conference on Dynamics in Logistics ; Conference date: 20-02-2018 Through 22-02-2018",

}

Los, J, Spaan, MTJ & Negenborn, RR 2018, Fleet management for pickup and delivery problems with multiple locations and preferences. in M Freitag, H Kotzab & J Pannek (eds), Dynamics in Logistics: Proceedings of the 6th International Conference LDIC 2018, Bremen, Germany. Lecture Notes in Logistics, Springer, Cham, Switzerland, pp. 86-94, LDIC 2018: 6th International Conference on Dynamics in Logistics, Bremen, Germany, 20/02/18. https://doi.org/10.1007/978-3-319-74225-0_11

Fleet management for pickup and delivery problems with multiple locations and preferences. / Los, Johan; Spaan, Matthijs T.J.; Negenborn, Rudy R.
Dynamics in Logistics: Proceedings of the 6th International Conference LDIC 2018, Bremen, Germany. ed. / Michael Freitag; Herbert Kotzab; Jürgen Pannek. Cham, Switzerland: Springer, 2018. p. 86-94 (Lecture Notes in Logistics).

Research output: Chapter in Book/Conference proceedings/Edited volume › Conference contribution › Scientific › peer-review

TY - GEN

T1 - Fleet management for pickup and delivery problems with multiple locations and preferences

AU - Los, Johan

AU - Spaan, Matthijs T.J.

AU - Negenborn, Rudy R.

PY - 2018

Y1 - 2018

N2 - To provide more routing flexibility and improve service in delivery processes, we extend the Pickup and Delivery Problem with multiple time-location combinations for service. Furthermore, we introduce preference possibilities for each option, and aim for finding solutions that balance minimizing total travel costs and customer or operator dissatisfaction. We compare an Adaptive Large Neighborhood Search metaheuristic with solving the problem exactly. Simulation experiments indicate that a multiple-location scenario is highly beneficial compared to the corresponding single-location scenario and that the metaheuristic always finds the optimum if this could be computed by the exact solver.

AB - To provide more routing flexibility and improve service in delivery processes, we extend the Pickup and Delivery Problem with multiple time-location combinations for service. Furthermore, we introduce preference possibilities for each option, and aim for finding solutions that balance minimizing total travel costs and customer or operator dissatisfaction. We compare an Adaptive Large Neighborhood Search metaheuristic with solving the problem exactly. Simulation experiments indicate that a multiple-location scenario is highly beneficial compared to the corresponding single-location scenario and that the metaheuristic always finds the optimum if this could be computed by the exact solver.

KW - Vehicle routing

KW - Pickup and delivery problem

KW - GPDPTWP

KW - Multiple locations

KW - Time windows

KW - Preferences

KW - Customer satisfaction

U2 - 10.1007/978-3-319-74225-0_11

DO - 10.1007/978-3-319-74225-0_11

M3 - Conference contribution

SN - 978-3-319-74224-3

T3 - Lecture Notes in Logistics

SP - 86

EP - 94

BT - Dynamics in Logistics

A2 - Freitag, Michael

A2 - Kotzab, Herbert

A2 - Pannek, Jürgen

PB - Springer

CY - Cham, Switzerland

T2 - LDIC 2018: 6th International Conference on Dynamics in Logistics

Y2 - 20 February 2018 through 22 February 2018

ER -

Los J, Spaan MTJ , Negenborn RR. Fleet management for pickup and delivery problems with multiple locations and preferences. In Freitag M, Kotzab H, Pannek J, editors, Dynamics in Logistics: Proceedings of the 6th International Conference LDIC 2018, Bremen, Germany. Cham, Switzerland: Springer. 2018. p. 86-94. (Lecture Notes in Logistics). doi: 10.1007/978-3-319-74225-0_11

Fleet management for pickup and delivery problems with multiple locations and preferences

Abstract

Publication series

Conference

Keywords

UN SDGs

Access to Document

Fingerprint

Cite this