An online algorithm for the container stacking problem

Translated title of the contribution: 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

1 Scopus citations


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 languageEnglish
Pages (from-to)196-205
Number of pages10
JournalDYNA (Colombia)
Issue number198
StatePublished - 1 Sep 2016

Bibliographical note

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


  • Container stacking problem
  • Container terminal
  • Yard management


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

Cite this