Pickup and delivery problem with transshipment for inland waterway transport

Conference paper (2020)

Authors

Y. Zhang Transport Engineering and Logistics - Mechanical, Maritime and Materials Engineering
B. Atasoy Transport Engineering and Logistics - Mechanical, Maritime and Materials Engineering
D. Souravlias Transport Engineering and Logistics - Mechanical, Maritime and Materials Engineering
R.R. Negenborn Transport Engineering and Logistics - Mechanical, Maritime and Materials Engineering
Research Group
Transport Engineering and Logistics (Mechanical, Maritime and Materials Engineering) (TU Delft)
Copyright: © 2020 Y. Zhang, B. Atasoy, D. Souravlias, R.R. Negenborn
DOI
help_outline
https://doi.org/10.1007/978-3-030-59747-4_2
Inland waterway transport Transshipment Adaptive large neighborhood search Pickup and delivery problem
More Info
expand_more

Published Date

2020

Language

English

Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Faculty

Mechanical, Maritime and Materials Engineering

Department

Marine and Transport Technology

Research Group

Transport Engineering and Logistics

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.