An online algorithm for the container stacking problem

• Roberto Guerra-Olivares ^[1] ; Neale R. Smith ^[1] ; Rosa G. González-Ramírez ^[2]
  1. [1] Instituto Tecnológico y de Estudios Superiores de Monterrey

     Instituto Tecnológico y de Estudios Superiores de Monterrey

     México

     
  2. [2] Facultad de Ingeniería y Ciencias Aplicadas, Universidad de Los Andes, Santiago de Chile, Chile
• Localización: DYNA: revista de la Facultad de Minas. Universidad Nacional de Colombia. Sede Medellín, ISSN 0012-7353, Vol. 83, Nº. 198, 2016, págs. 195-204
• Idioma: inglés
• Títulos paralelos:
  • Un algoritmo en línea para el problema de apilamiento de contenedores
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    El manejo eficiente de carga esun elemento clave para un puerto marítimo pueda competir y proveer adecuados niveles de servicio a sus usuarios. El desempeño de un puerto depende del tiempo de permanencia de la nave, que está condicionado por la eficiencia en las operaciones de carga y descarga de las naves. En el patio, los contenedores son almacenados temporalmente para ser cargados a la nave o despachados a los usuarios externos con un alto impacto en los tiempos de atención de las naves. Este artículo propone una política para stacking de contenedores, considerando las características particulares de un terminal de contenedores en Chile. Para medir el desempeño de este procedimiento, se propone una cota superior para el número de despejes de un contenedor en función de la capacidad de los bloques. Se presentan resultados numéricos en comparación con la cota superior, mostrando un buen desempeño del procedimiento propuesto.

  • English

    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 acontainer 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.