Pickup and delivery problem with transshipment for inland waterway transport

Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientificpeer-review


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 languageEnglish
Title of host publicationComputational Logistics
Subtitle of host publicationProceedings of the 11th International Conference, ICCL 2020
EditorsEduardo Lalla-Ruiz, Martijn Mes, Stefan Voß
Place of PublicationCham, Switzerland
ISBN (Electronic)978-3-030-59747-4
ISBN (Print)978-3-030-59746-7
Publication statusPublished - 2020
Event11th International Conference on Computational Logistics, ICCL 2020 - Enschede, Netherlands
Duration: 28 Sep 202030 Sep 2020

Publication series

NameLecture Notes in Computer Science
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference11th International Conference on Computational Logistics, ICCL 2020


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

Fingerprint Dive into the research topics of 'Pickup and delivery problem with transshipment for inland waterway transport'. Together they form a unique fingerprint.

Cite this