Models and algorithms for a yard crane scheduling problem in container ports

Resumen

Este artículo aborda la programación de una grúa de patio en un bloque de contenedores automatizado, considerando sus relaciones con los otros subsistemas de la terminal. Los contenedores que llegan al bloque para ser almacenados tienen tiempos de liberación, indicando el momento en que arriban desde barcos o camiones. Los contenedores siendo recuperados tienen tiempos de vencimiento, indicando cuándo serán requeridos por otros subsistemas. El problema puede verse como un problema de enrutamiento de recolección y también como un problema de programación de una máquina. Como punto de partida, se desarrollaron modelos lineales enteros para ambos enfoques. Luego, para obtener buenas soluciones para instancias grandes, se propusieron varios algoritmos heurísticos, acoplados con una búsqueda local. Un estudio computacional extenso, basado en un benchmark recién generado, muestra los límites de los métodos exactos y la calidad de las soluciones obtenidas por las heurísticas.

Citar Esta Publicación

Vallada, E., Belenguer, J. M., Villa, F., & Alvarez-Valdes, R. (2023). Models and algorithms for a yard crane scheduling problem in container ports. European Journal of Operational Research, 309(2), 910-924.