Operaciones portuarias: asignación y secuenciación de prácticos y remolcadores con horizonte rodante

A. González Triana, H. Hernández Pérez, I. Rodríguez Martín, A. Rodríguez Rodríguez

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

Métodos y Aplicaciones de la IO III
5 de septiembre de 2026  16:00
Aula 24

J. Bautista Valhondo

C. Hernández Barrueco, J. L. Sainz-Pardo Auñón, A. Meca Martínez

F. Parreño Torres, J. Romero del Hombrebueno Martínez, R. Álvarez-Valdés Olaguibel, M. T. Alonso Martínez