Pickup and delivery problem with transshipment for inland waterway transport

Yimeng Zhang; Bilge Atasoy; Dimitris Souravlias; Rudy R. Negenborn

doi:10.1007/978-3-030-59747-4_2

Pickup and delivery problem with transshipment for inland waterway transport

Yimeng Zhang^*, Bilge Atasoy, Dimitris Souravlias, Rudy R. Negenborn

^*Corresponding author for this work

Transport Engineering and Logistics

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

2 Downloads (Pure)

Abstract

Inland waterway transport is becoming attractive due to its minimum environmental impact in comparison with other transportation modes. Fixed timetables and routes are adopted by most barge operators, avoiding the full utilization of the available resources. Therefore a flexible model is adopted to reduce the transportation cost and environmental impacts. This paper regards the route optimization of barges as a pickup and delivery problem (PDP). A Mixed Integer Programming (MIP) model is proposed to formulate the PDP with transshipment of barges, and an Adaptive Large Neighborhood Search (ALNS) is developed to solve the problem efficiently. The approach is evaluated based on a case study in the Rhine Alpine corridor and it is shown that ALNS is able to find good solutions in reasonable computation times. The results show that the cost is lower when there is more flexibility. Moreover, the cost comparison shows that transshipment terminals can reduce the cost for barge companies.

Original language	English
Title of host publication	Computational Logistics
Subtitle of host publication	Proceedings of the 11th International Conference, ICCL 2020
Editors	Eduardo Lalla-Ruiz, Martijn Mes, Stefan Voß
Place of Publication	Cham, Switzerland
Publisher	Springer
Pages	18-35
ISBN (Electronic)	978-3-030-59747-4
ISBN (Print)	978-3-030-59746-7
DOIs	https://doi.org/10.1007/978-3-030-59747-4_2
Publication status	Published - 2020
Event	11th International Conference on Computational Logistics, ICCL 2020 - Enschede, Netherlands Duration: 28 Sep 2020 → 30 Sep 2020

Publication series

Name	Lecture Notes in Computer Science
Volume	12433
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	11th International Conference on Computational Logistics, ICCL 2020
Country	Netherlands
City	Enschede
Period	28/09/20 → 30/09/20

Bibliographical note

Green Open Access added to TU Delft Institutional Repository 'You share, we take care!' - Taverne project https://www.openaccess.nl/en/you-share-we-take-care
Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.

Keywords

Adaptive large neighborhood search
Inland waterway transport
Pickup and delivery problem
Transshipment

Access to Document

10.1007/978-3-030-59747-4_2

Zhang2020_Chapter_PickupAndDeliveryProblemWithTrFinal published version, 826 KB

Link to publication in Scopus

Cite this

Zhang, Y., Atasoy, B., Souravlias, D., & Negenborn, R. R. (2020). Pickup and delivery problem with transshipment for inland waterway transport. In E. Lalla-Ruiz, M. Mes, & S. Voß (Eds.), Computational Logistics : Proceedings of the 11th International Conference, ICCL 2020 (pp. 18-35). (Lecture Notes in Computer Science ; Vol. 12433 ). Springer. https://doi.org/10.1007/978-3-030-59747-4_2

Zhang, Yimeng ; Atasoy, Bilge ; Souravlias, Dimitris ; Negenborn, Rudy R. / Pickup and delivery problem with transshipment for inland waterway transport. Computational Logistics : Proceedings of the 11th International Conference, ICCL 2020. editor / Eduardo Lalla-Ruiz ; Martijn Mes ; Stefan Voß. Cham, Switzerland : Springer, 2020. pp. 18-35 (Lecture Notes in Computer Science ).

@inproceedings{85e7884a4ae14d839d90c3dbb1b31b7e,

title = "Pickup and delivery problem with transshipment for inland waterway transport",

abstract = "Inland waterway transport is becoming attractive due to its minimum environmental impact in comparison with other transportation modes. Fixed timetables and routes are adopted by most barge operators, avoiding the full utilization of the available resources. Therefore a flexible model is adopted to reduce the transportation cost and environmental impacts. This paper regards the route optimization of barges as a pickup and delivery problem (PDP). A Mixed Integer Programming (MIP) model is proposed to formulate the PDP with transshipment of barges, and an Adaptive Large Neighborhood Search (ALNS) is developed to solve the problem efficiently. The approach is evaluated based on a case study in the Rhine Alpine corridor and it is shown that ALNS is able to find good solutions in reasonable computation times. The results show that the cost is lower when there is more flexibility. Moreover, the cost comparison shows that transshipment terminals can reduce the cost for barge companies.",

keywords = "Adaptive large neighborhood search, Inland waterway transport, Pickup and delivery problem, Transshipment",

author = "Yimeng Zhang and Bilge Atasoy and Dimitris Souravlias and Negenborn, {Rudy R.}",

note = "Green Open Access added to TU Delft Institutional Repository 'You share, we take care!' - Taverne project https://www.openaccess.nl/en/you-share-we-take-care Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.; 11th International Conference on Computational Logistics, ICCL 2020 ; Conference date: 28-09-2020 Through 30-09-2020",

year = "2020",

doi = "10.1007/978-3-030-59747-4_2",

language = "English",

isbn = "978-3-030-59746-7",

series = "Lecture Notes in Computer Science ",

publisher = "Springer",

pages = "18--35",

editor = "Eduardo Lalla-Ruiz and Martijn Mes and Stefan Vo{\ss}",

booktitle = "Computational Logistics",

}

Zhang, Y , Atasoy, B , Souravlias, D & Negenborn, RR 2020, Pickup and delivery problem with transshipment for inland waterway transport. in E Lalla-Ruiz, M Mes & S Voß (eds), Computational Logistics : Proceedings of the 11th International Conference, ICCL 2020. Lecture Notes in Computer Science , vol. 12433 , Springer, Cham, Switzerland, pp. 18-35, 11th International Conference on Computational Logistics, ICCL 2020, Enschede, Netherlands, 28/09/20. https://doi.org/10.1007/978-3-030-59747-4_2

Pickup and delivery problem with transshipment for inland waterway transport. / Zhang, Yimeng ; Atasoy, Bilge ; Souravlias, Dimitris ; Negenborn, Rudy R.

Computational Logistics : Proceedings of the 11th International Conference, ICCL 2020. ed. / Eduardo Lalla-Ruiz; Martijn Mes; Stefan Voß. Cham, Switzerland : Springer, 2020. p. 18-35 (Lecture Notes in Computer Science ; Vol. 12433 ).

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

TY - GEN

T1 - Pickup and delivery problem with transshipment for inland waterway transport

AU - Zhang, Yimeng

AU - Atasoy, Bilge

AU - Souravlias, Dimitris

AU - Negenborn, Rudy R.

N1 - Green Open Access added to TU Delft Institutional Repository 'You share, we take care!' - Taverne project https://www.openaccess.nl/en/you-share-we-take-care Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.

PY - 2020

Y1 - 2020

N2 - Inland waterway transport is becoming attractive due to its minimum environmental impact in comparison with other transportation modes. Fixed timetables and routes are adopted by most barge operators, avoiding the full utilization of the available resources. Therefore a flexible model is adopted to reduce the transportation cost and environmental impacts. This paper regards the route optimization of barges as a pickup and delivery problem (PDP). A Mixed Integer Programming (MIP) model is proposed to formulate the PDP with transshipment of barges, and an Adaptive Large Neighborhood Search (ALNS) is developed to solve the problem efficiently. The approach is evaluated based on a case study in the Rhine Alpine corridor and it is shown that ALNS is able to find good solutions in reasonable computation times. The results show that the cost is lower when there is more flexibility. Moreover, the cost comparison shows that transshipment terminals can reduce the cost for barge companies.

AB - Inland waterway transport is becoming attractive due to its minimum environmental impact in comparison with other transportation modes. Fixed timetables and routes are adopted by most barge operators, avoiding the full utilization of the available resources. Therefore a flexible model is adopted to reduce the transportation cost and environmental impacts. This paper regards the route optimization of barges as a pickup and delivery problem (PDP). A Mixed Integer Programming (MIP) model is proposed to formulate the PDP with transshipment of barges, and an Adaptive Large Neighborhood Search (ALNS) is developed to solve the problem efficiently. The approach is evaluated based on a case study in the Rhine Alpine corridor and it is shown that ALNS is able to find good solutions in reasonable computation times. The results show that the cost is lower when there is more flexibility. Moreover, the cost comparison shows that transshipment terminals can reduce the cost for barge companies.

KW - Adaptive large neighborhood search

KW - Inland waterway transport

KW - Pickup and delivery problem

KW - Transshipment

UR - http://www.scopus.com/inward/record.url?scp=85092252766&partnerID=8YFLogxK

U2 - 10.1007/978-3-030-59747-4_2

DO - 10.1007/978-3-030-59747-4_2

M3 - Conference contribution

AN - SCOPUS:85092252766

SN - 978-3-030-59746-7

T3 - Lecture Notes in Computer Science

SP - 18

EP - 35

BT - Computational Logistics

A2 - Lalla-Ruiz, Eduardo

A2 - Mes, Martijn

A2 - Voß, Stefan

PB - Springer

CY - Cham, Switzerland

T2 - 11th International Conference on Computational Logistics, ICCL 2020

Y2 - 28 September 2020 through 30 September 2020

ER -

Zhang Y , Atasoy B , Souravlias D , Negenborn RR. Pickup and delivery problem with transshipment for inland waterway transport. In Lalla-Ruiz E, Mes M, Voß S, editors, Computational Logistics : Proceedings of the 11th International Conference, ICCL 2020. Cham, Switzerland: Springer. 2020. p. 18-35. (Lecture Notes in Computer Science ). https://doi.org/10.1007/978-3-030-59747-4_2

Pickup and delivery problem with transshipment for inland waterway transport

Abstract

Publication series

Conference

Bibliographical note

Keywords

Access to Document

Fingerprint

Cite this