Pickup and delivery problem with transshipment for inland waterway transport

Pickup and delivery problem with transshipment for inland waterway transport

Zhang, Y. (TU Delft Transport Engineering and Logistics)
Atasoy, B. (TU Delft Transport Engineering and Logistics)
Souravlias, D. (TU Delft Transport Engineering and Logistics)
Negenborn, R.R. (TU Delft Transport Engineering and Logistics)

Lalla-Ruiz, Eduardo (editor)
Mes, Martijn (editor)
Voß, Stefan (editor)

2020

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.

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

http://resolver.tudelft.nl/uuid:85e7884a-4ae1-4d83-9d90-c3dbb1b31b7e

https://doi.org/10.1007/978-3-030-59747-4_2

Springer, Cham, Switzerland

2021-03-22

978-3-030-59746-7

Computational Logistics: Proceedings of the 11th International Conference, ICCL 2020

11th International Conference on Computational Logistics, ICCL 2020, 2020-09-28 → 2020-09-30, Enschede, Netherlands

Lecture Notes in Computer Science, 0302-9743, 12433

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.

Institutional Repository

conference paper

© 2020 Y. Zhang, B. Atasoy, D. Souravlias, R.R. Negenborn