Heurísticas para el problema de secuenciación de movimientos de la grúa de patio en una terminal portuaria

E. Vallada, H. Wang, F. Villa, R. Ruiz

En este trabajo se estudia el problema de secuenciar los movimientos de la grúa de un patio de contenedores de una terminal portuaria con el objetivo de minimizar el retraso total. La configuración de patio considerada es la europea, es decir, se dispone de puntos de input/output donde se depositan los contenedores para ser almacenados desde mar/tierra o extraídos del patio para ser transportados por mar/tierra. La necesidad de asignar un punto de input/output para cada contenedor conlleva la posibilidad de la existencia de congestión, es decir, la no disponibilidad temporal de un input/output para algún contenedor, lo que afecta al valor de la función objetivo. Se propone una heurística constructiva, una búsqueda local y un algoritmo GRASP para solucionar el problema. Los resultados se comparan con otros métodos propuestos recientemente en la literatura para este problema, incluido un modelo matemático para los tamaños de problema más pequeño.

Keywords: Grúa de patio, terminal portuaria, heurísticas

GT20 Transportation
November 7, 2023  4:50 PM
HC2: Canónigos Room 2

B. Domínguez Martín, H. Hernández Pérez, J. Riera Ledesma, I. Rodríguez Martín

I. Plana Andani, Á. Corberán Salvador, J. M. Sanchis Llopis, P. Segura Martínez

F. Perea Rojas-Marcos, D. Russo, C. Cerrone