Un algoritmo en línea para el problema de apilamiento de contenedores

Abstract

El manejo eficiente de carga es un 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.