A logic-based Benders decomposition approach to improve coordination of inland vessels for inter-terminal transport

Shijie Li, Rudy Negenborn, Gabri Lodewijks

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

1 Citation (Scopus)

Abstract

Large seaports usually contain multiple terminals serving container vessels, railways, trucks and other modes of hinterland transportation. Every time an inland vessel enters a seaport, it visits several terminals for loading and unloading containers. A vessel rotation is the sequence in which a vessel visits the different terminals in a large seaport. Currently, in a seaport like the port of Rotterdam, around 40 % of the inland vessels have to spend a longer time in the port area than originally planned, due to the low utilization of terminal quay resources and uncertainty of waiting times at different terminals. To better utilize the terminal resources in the ports, as well as to reduce the amount of time inland vessels spend in the port area, this paper first proposes a new model in which inland vessels coordinate with each other with respect to the arrival, departure time and the number of inter-terminal containers carried, besides their conventional hinterland containers, with the aim to prevent possible conflicts of their rotations. Then, a logic-based Benders’ decomposition approach is proposed to minimize the total time the inland vessels spent in the port. We compare the performance of the proposed approach with the performance of a centralized approach on the aspects of the runtime, solution quality, and three logistical performance indicators. Simulation results show that the proposed approach generates both faster optimal and faster high-quality solutions than the centralized approach in both small and large problem instance.
Original languageEnglish
Title of host publicationComputational Logistics
Subtitle of host publicationProceedings 7th International Conference - ICCL 2016
EditorsA. Paias, M. Ruthmair, S. Voss
Place of PublicationCham, Switzerland
PublisherSpringer
Pages96-115
ISBN (Electronic)978-3-319-44896-1
ISBN (Print)978-3-319-44895-4
DOIs
Publication statusPublished - 2016
EventICCL 2016: 7th International Conference on Computational Logistics - Lisbon, Portugal
Duration: 7 Sep 20169 Sep 2016
Conference number: 7
http://iccl2016.widescope.pt/

Publication series

NameLecture Notes in Computer Science
PublisherSpringer International Publishing
Volume9855
ISSN (Print)0302-9743

Conference

ConferenceICCL 2016
CountryPortugal
CityLisbon
Period7/09/169/09/16
Internet address

Fingerprint Dive into the research topics of 'A logic-based Benders decomposition approach to improve coordination of inland vessels for inter-terminal transport'. Together they form a unique fingerprint.

Cite this