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.

Keywords: Logística portuaria, Branch-and-Bound, Programación Entera

Integer and Combinatorial Optimization
September 2, 2026  5:40 PM
Aula 24

Á. 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