Reorganización de contenedores bajo tiempo limitado de grúa en terminales marítimas
En este trabajo se estudia el problema de reorganización de contenedores en terminales marítimas con tiempo de grúa limitado. Dado que la reorganización completa de la bahía puede no ser factible en el tiempo dado, se plantea como objetivo maximizar el número de contenedores que pueden recuperarse en el orden requerido sin movimientos adicionales. Para este problema, se introduce una nueva cota inferior sobre el tiempo necesario para alcanzar un determinado nivel de reorganización y se desarrollan heurísticas constructivas que generan soluciones de alta calidad con bajo coste computacional. Estas ideas se integran en un algoritmo branch-and-bound con reglas de dominancia y estrategias de ramificación adaptadas. Los resultados muestran que el algoritmo resuelve instancias de tamaño real a optimalidad en tiempos de cómputo reducidos.
Keywords: Logística portuaria Branch-and-Bound Programación Entera