Operaciones portuarias: asignación y secuenciación de prácticos y remolcadores con horizonte rodante
Se estudia un problema integrado de asignación y secuenciación de recursos en operaciones marítimas, motivado por la planificación conjunta de prácticos y remolcadores en un entorno portuario dinámico. Se propone una formulación de programación lineal entera mixta sobre un grafo de tareas que incorpora restricciones de disponibilidad y secuenciación de recursos, requerimientos mínimos de remolque, turnos y descansos, conflictos de canal y ocupación de atraques. El objetivo es minimizar el retraso acumulado de las maniobras. Para hacer abordable el problema en contexto operativo, se desarrolla una matheurística de horizonte rodante basada en la resolución sucesiva del mismo modelo sobre ventanas solapadas con fijación parcial de decisiones. Los resultados sobre datos reales del Puerto de Valencia muestran que el enfoque preserva la calidad de las soluciones y reduce de forma muy notable el tiempo de cómputo.
Palabras clave: Optimización Planificación portuaria Programación lineal entera mixta Horizonte rodante