An online algorithm for the container stacking problem

Roberto Guerra-Olivares, Neale R. Smith, Rosa G. González-Ramírez

Research output: Contribution to journalArticlepeer-review

Abstract

Efficient cargo handling is a key element for a maritime port to compete and provide good service levels to its users. The performance of a port is related to ship-turnaround, which is conditioned by the ships loading and unloading operational efficiency. At the yard, containers are temporarily stacked in order to later either load them onto a ship or dispatch them to external users. Stacking has a strong impact on ships’ service times. This paper proposes a container stacking policy, considering the particular characteristics of a container terminal in Chile. In order to measure the performance of the procedure, an upper bound for the number of re-handles of containers is estimated as a function of the block’s capacity. Numerical results are provided in comparison to an upper bound, and a good performance by the proposed procedure is demonstrated.

Translated title of the contributionAn online algorithm for the container stacking problem
Original languageSpanish
Pages (from-to)196-205
Number of pages10
JournalDYNA (Colombia)
Volume83
Issue number198
DOIs
StatePublished - 1 Sep 2016

Bibliographical note

Publisher Copyright:
© The author; licensee Universidad Nacional de Colombia.

Fingerprint

Dive into the research topics of 'An online algorithm for the container stacking problem'. Together they form a unique fingerprint.

Cite this