Modelos y algoritmos para el problema de la

asignación de atraques y grúas en las terminales

de contenedores

- ALUMNOS:
- CARRERA DELGADO, RONALD
- NIETO HUAMANCHUMO, KATHERINE

PROFESOR:
ING. ROBERTO EYZAGUIRRE
 ATRAQUE
Un atraque o amarre es el lugar designado para atracar o amarrar una
embarcación, es decir, inmovilizarla haciendo uso de los cabos, estacionando así
la nave. Una embarcación puede atracar de costado (ya sea a babor o a
estribor), o de punta (ya sea a proa o a popa).
 Berth Allocation Problem (BAP)
En la linea de atraque se han identicado distintos problemas de suma importancia para el
rendimiento de una terminal.

Uno de estos problemas es el de asignar un tiempo y una posición de atraque a los

buques que solicitan atracar en la terminal, conocido como Berth Allocation Problem
(BAP).

El objetivo es minimizar el coste total de asignación, para lo que se consideran los

datos relativos a cada barco (longitud, tiempo estimado de llegada y tiempo deseado de
salida) y diferentes tipos de costos, como el coste por obligar al barco a esperar hasta
recibir una posición de atraque, el coste por retrasar la salida del buque o el coste que
supone atracar un buque lejos de la zona del patio reservada para sus contenedores. a la
posición deseada, etc.).
REPRESENTACION PROCESO BAP
Modelo de desarrollo

● El modelo BAP con limitaciones de borrador tiene los siguientes supuestos:

● 1. Las llegadas de buques son estocásticas, pero con aviso previo
● 2. Todos los buques tienen la misma prioridad (o ninguna)
● 3. Diferentes naves de tamaño llegan al puerto
● 4. Los tiempos de aproximación y maniobra son ignorados
● 5. El tiempo de despacho de preparación se integra con el tiempo de
procesamiento
● 6. El tiempo de procesamiento es fijo y no cambiante
● 7. No hay dependencia de recursos de servicio
● 8. La profundidad del mar no es igual a la del muelle (representa una
limitación)
 además, se requieren las definiciones del conjunto de datos y de la variable de
decisión:
es un conjunto de barcos, , donde N es el número total de
barcos en el sistema. es el conjunto de segmentos de amarre,
donde L es el número máximo de segmentos dependiendo de la longitud del
muelle. Para cada uno un conjunto de posiciones de atraque prohibidas s
esta definida , donde, de modo que
El valor máximo entre el calado de llegada y el calado de
salida debe seleccionarse. Conjunto tiene un límite inferior en
. Por lo tanto, para La variable yij determina si el barco i está
"debajo" del barco j o no, y la variable zij determina si el barco i está posicionado
"a la izquierda" del barco j o no.
Los dominios de las variables se definen como sigue:
(1)

(2)

(3)

(4)
La función de las variables binarias yij y zij es evitar la superposición de "cajas" o
recipientes en el diagrama espacio-temporal. El concepto se deriva del "problema de diseño
de varias filas" que determina el diseño de la producción de entidades de servicio de
diferentes superficies en el diseño de una instalación. Lo mismo se aplica por Moorthy y Teo
en la optimización BAP.

La relación de las variables de decisión yij y zij según la posición del

barco (autor según Moorthy y Teo, 2006)

**La superposición no está permitida, lo que significa que el caso en el que las variables
binarias "y" y "z" son cero debe estar prohibido por la restricción del modelo.**
Notación del modelo:
Función objetivo:

Sujeto a:
BIBLIOGRAFIA
2015. Juan F. Correcher. Modelos y algoritmos para el problema de la asignación de
atraques y grúas en las terminales de contenedores. Departamento de Estadística e
Investigación Operativa Universidad de Valencia

2014. Edwar Lujan. Tesis Ing. Informático. Algoritmo Genético para asignación de
atraques. Universidad Nacional de Trujillo.

135Pomorski zbornik 49-50 (2015), 127-142 “A Contribution to Berth Allocation”