The waterway ship scheduling problem

Eduardo Lalla-Ruiz* (Corresponding Author), Xiaoning Shi, Stefan Voß

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

63 Citations (Scopus)
2 Downloads (Pure)


One of the most important issues in port connectivity refers to the availability of accessible waterways and their traffic management. This puts a lot of pressure especially into capacity restricted transport corridors, where their inefficient use may not only result in a loss of the port competitiveness but also in an increase of the volume of ship emissions polluting the environment. In this context, the Waterway Ship Scheduling Problem is proposed; its goal is to schedule incoming and outgoing ships through different waterways for accessing or leaving the port in such a way that the ships’ waiting time is minimized. This objective allows, on the one hand, to avoid bottlenecks or congestions through scheduling the waterway traffic, and on the other hand, reduce vessel emissions while they are waiting at the anchorage either for entering or leaving. A mathematical model and heuristics are proposed. Real scenarios based on the Yangtze Delta (Shanghai) are tackled for assessing the performance of the heuristic and the improvement upon real-world terminal operations.

Original languageEnglish
Pages (from-to)191-209
Number of pages19
JournalTransportation Research Part D: Transport and Environment
Publication statusPublished - 1 May 2018


  • Container terminal
  • Maritime Logistics
  • Waterway ship scheduling problem
  • Mathematical Modeling
  • Metaheuristics
  • 22/4 OA procedure


Dive into the research topics of 'The waterway ship scheduling problem'. Together they form a unique fingerprint.

Cite this