Transcript Description of the contents - DPCS@IN3-UOC

Política de Asignación de Espacio a
Contenedores para minimizar los
movimientos de despeje
Roberto Guerra Tecnológico de Monterrey, México
Lorena Bearzotti Pontificia Universidad Católica de Valparaíso
Rosa González Pontificia Universidad Católica de Valparaíso
Contenido
Introducción
Conceptos Involucrados
Problemática Abordada
Algoritmo Propuesto
Medidas de Desempeño
Conclusiones
Introducción
Introducción
● La
contenedorización ha disminuido los
costos de embarque y ha incrementado
significativamente la productividad de las
operaciones relacionadas con el comercio
internacional
● El comercio internacional presenta una
tendencia creciente en las últimas décadas
propiciando
un
incremento
en
la
competencia entre terminales
● Demanda de un mejor nivel de servicio para
los usuarios
Introducción
Los terminales portuarios consisten en tres
principales áreas: el muelle, el patio y el gate
Conceptos Involucrados
Conceptos Involucrados
Segregación
Nave Puerto Peso
Largo
Tipo
Conceptos Involucrados
● Las grúas de patio normalmente son
Reachstacker o RTG
Alcance:
Profundidad 1 o 2
Sistema BAROTI
SAD trabajará
con STACKS
Problemática Abordada
Asignación de Espacio a Contenedores
OPEN YARD
Planificación
Agregada
Planificación
Operativa
Asignación
Dinámica
Modelo
Matemático
Modelo
Matemático
Método
Heurístico
Nivel 1.1
Nivel 1.2
Nivel 2.0
Información de Entrada
Lista de Subbays Asignados a cada segregación
Segregaciones en el período de planificación
Secuencia de Salida Estimada por Segregación
SAD
Pila (Tier) Máximo para cada Stack
Codificación de los Stacks (Espacio)
Inventario de Contenedores en Patio
Atributos de los STACK
● Min {SECi} (de los contenedores en el
stack)
SEC = 2
SEC = 3
SEC = 3
SEC = 9
SEC =10
Diferentes
Colores
Indican
Segregaciones
DIferentes
Atributos de los STACK
● Espacio (Valor entero є {1, 2, 3} )
Atributos de los STACK
● hactual (¿cuántos contendores hay?)
● tiermáx (por ejemplo 5 o 6 si están vacíos)
● Tier Min {SECi}
Algoritmo
If (hactual < tiermáx){ //Capacidad del Stack
switch (espacio){ // espacio є {1, 2, 3}
case 1:
if(Min {SECi} >= SECnew){
Asignar;
} else {
Etiquetar;
}
return;
Caso: Espacio = 1; Asignar
Caso: Espacio = 1; Etiquetar
Algoritmo: Caso Espacio = 2
case 2:
if ( (Min {ETDi} >= ETDnew) &&
(e1. Min {ETDi} >= ETDnew) )
Asignar;
} else {
Etiquetar;
}
return;
Caso: Espacio = 2; Etiquetar
Medidas de desempeño
Utilización Baroti: registrar la coordenada Baroti sugerida por la
herramienta y la coordenada real donde fue colocado el contenedor.
El propósito de este indicador es monitorear si la herramienta
sugiere coordenadas factibles.
Causas Diferencia: en el caso de que se presente una diferencia
entre el Baroti sugerido por el sistema y el Baroti real se expone una
lista de posibles causas por la que se colocó el contenedor en una
ubicación diferente. Las opciones que se dan son:
• Espacio ocupado.
• Espacio en el aire.
• Problemas en el puerto, por ejemplo que la ubicación
sugerida está inaccesible por congestión.
• Decisión propia del operador.
Medidas de Desempeño
● Distancia entre ubicación real y sugerida: ese
indicador cuantifica la distancia Manhattan entre
el Baroti sugerido y el Baroti real.
● Número de desviaciones que ocurren por turno
y por tipo de desviación,
Conclusiones
● El heurístico es gatillado con la llegada de un
contenedor al patio del terminal que espera a
que se sugiera una coordenada para su
posicionamiento.
● Atributo Clave: Secuencia Estimada de Salida
de cada segregación
● El output es una sugerencia de corrdenada
BAROTI para almacenamiento de cada
contenedor
● Se proponen indicadores de gestión para la
evaluación del heurístico
Política de Asignación de Espacio a
Contenedores para minimizar los
movimientos de despeje
Roberto Guerra Tecnológico de Monterrey, México
Lorena Bearzotti Pontificia Universidad Católica de Valparaíso
Rosa González Pontificia Universidad Católica de Valparaíso