Reorganización de contenedores bajo tiempo limitado de grúa en terminales marítimas
C. Parreño-Torres, J. Romero-del-Hombrebueno
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.
Palabras clave: Logística portuaria, Branch-and-Bound, Programación Entera
Programado
Optimización Entera y Combinatoria
2 de septiembre de 2026 17:40
Aula 24
Otros trabajos en la misma sesión
Á. García Muñoz, H. Hernández Pérez, J. J. Salazar González
C. Hernández Barrueco, A. Meca Martínez, J. L. Sainz-Pardo Auñón
D. Morillo-Torres, J. Prias, L. Salcedo
I. Rodríguez Acevedo, J. González Díaz, B. González Rodríguez, A. Barros González