Vessel Loading

Definicion del problema

Fundamentos de investigacion de operaciones

Integrantes: Cristian Vega, Sergio Lopez

Profesor: Carlos Castro

Universidad Tecnica Federico Santa Maria

Miercoles 5 de Abril, 2017

Integrantes: Cristian Vega, Sergio Lopez Profesor: Carlos Castro Vessel Loading Definicion del problema
 introduccion

Los buques de suministro transportan contenedores de un sitio

a otro. El area de la cubierta es rectangular. Los contenedores
son cuboides y estan dispuestos en una sola capa. Todos los
recipientes se colocan paralelos a los lados de la cubierta. El
contenido de los contenedores determina su clase. Ciertas
clases de contenedores estan obligadas a estar separadas por
distancias mnimas, ya sea a lo largo de la cubierta oa traves
de la cubierta.

Integrantes: Cristian Vega, Sergio Lopez Profesor: Carlos Castro Vessel Loading Definicion del problema
 Descripcion del problema

Los contenedores estan dispuestos en una sola capa.

Todos los recipientes se colocan paralelos a los lados de la
cubierta.
El contenido de los recipientes determina su clase.
Ciertas clases de contenedores estan obligados a estar
separados por distancias mnimas.

Integrantes: Cristian Vega, Sergio Lopez Profesor: Carlos Castro Vessel Loading Definicion del problema
 Descripcion del problema

La disposicion puede estar limitada adicionalmente por la

secuencia de carga fsica.
Los contenedores se maniobran en su posicion desde la
esquina sureste. Cada contenedor sucesivo en la secuencia
de carga debe ser posicionado de modo que toque parte
de otro contenedor o una pared de la cubierta tanto al
norte y al oeste.

Integrantes: Cristian Vega, Sergio Lopez Profesor: Carlos Castro Vessel Loading Definicion del problema
 Descripcion del problema

 El buque debe estar equilibrado en todo momento

durante el transporte y la carga.
 Un solo viaje puede requerir visitas a varias plataformas
diferentes.
 Las capacidades de descarga de una plataforma pueden
imponer restricciones a la posicion de los contenedores
destinados a dicha plataforma.

Integrantes: Cristian Vega, Sergio Lopez Profesor: Carlos Castro Vessel Loading Definicion del problema
 Descripcion del problema

 Algunos contenedores tendran una alta prioridad, y deben

ser entregados en la proxima oportunidad disponible,
mientras que otros seran de menor prioridad.
 Los contenedores se cargan normalmente en el buque en
una secuencia ordenada.
 Cada contenedor debe ser colocado contra la pared del
buque o contra un contenedor previamente cargado.

Integrantes: Cristian Vega, Sergio Lopez Profesor: Carlos Castro Vessel Loading Definicion del problema
 Descripcion del problema
Objetivos

El problema que enfrentan las empresas de transporte y

distribucion, dado un conjunto de contenedores a entregar, es
obtener un plan de disposicion y carga para un subconjunto de
contenedores que:
maximice la prioridad de los contenedores cargados.
Cumpla las condiciones de distancia, carga y descarga.
Satisfaga las restricciones de equilibrio.

Integrantes: Cristian Vega, Sergio Lopez Profesor: Carlos Castro Vessel Loading Definicion del problema
 Definiciones graficas

El problema de la planificacion de la disposicion de los

contenedores a bordo de buques de suministro puede ser
reformulado como el problema de empaquetar un conjunto
dado de rectangulos en un rectangulo mas grande, sujeto a
restricciones.

Integrantes: Cristian Vega, Sergio Lopez Profesor: Carlos Castro Vessel Loading Definicion del problema
 Definiciones graficas

Integrantes: Cristian Vega, Sergio Lopez Profesor: Carlos Castro Vessel Loading Definicion del problema
 Supuestos

El problema se puede redefinir como uno de satisfaccion de

restricciones en lugar de uno de optimizacion:
Dado un conjunto de contenedores, Se puede obtener un
diseno factible de todos los contendores?

Integrantes: Cristian Vega, Sergio Lopez Profesor: Carlos Castro Vessel Loading Definicion del problema
 Supuestos

El problema se simplifica ignorando:

Las restricciones de posicion impuestas por las
capacidades de las plataformas.
Las condiciones de distancia entre los contenedores de
distinta clase.
El equilibrio del buque.

Integrantes: Cristian Vega, Sergio Lopez Profesor: Carlos Castro Vessel Loading Definicion del problema
 Supuestos

As, el problema se convierte en uno de empaquetar un

conjunto dado de rectangulos en un rectangulo mas grande,
sujeto a restricciones en la colocacion relativa de los
rectangulos mas pequenos y en la secuencia en la que se
construye el empaque.

Integrantes: Cristian Vega, Sergio Lopez Profesor: Carlos Castro Vessel Loading Definicion del problema
 Extensiones

De esta forma, el problema de la carga del buque no es de

planificacion. Sin embargo, la planificacion sera claramente
parte de una solucion completa al problema, ya que la
disposicion fsica debe producirse moviendo los contenedores
desde el muelle hasta el buque y luego sobre las plataformas,
manteniendo al mismo tiempo la estabilidad del buque.

Integrantes: Cristian Vega, Sergio Lopez Profesor: Carlos Castro Vessel Loading Definicion del problema
 Extensiones

Obtener soluciones completas al problema mas amplio

requeriran de la programacion de los viajes desde el puerto
hasta las plataformas y la asignacion de contenedores a
diferentes buques de acuerdo a las fechas de vencimiento. De
esta manera, se estara maximizando el uso de recursos, sujeto
a restricciones.
Cabe destacar que el problema de disponer rectangulos en un
rectangulo mas grande tiene una estrecha relacion con los
problemas de limitacion de recursos.

Integrantes: Cristian Vega, Sergio Lopez Profesor: Carlos Castro Vessel Loading Definicion del problema
 Aplicaciones

Integrantes: Cristian Vega, Sergio Lopez Profesor: Carlos Castro Vessel Loading Definicion del problema
 Aplicaciones

Tambien cualquier problema que requiera de planificacion del

espacio en dos dimensiones tales como bodegas.
Al igual si se supone ciertas condiciones y un eje espacial es
cambiado por un eje temporal puede transformarse en un
problema de programacion.

Integrantes: Cristian Vega, Sergio Lopez Profesor: Carlos Castro Vessel Loading Definicion del problema
 Instancia sencilla con parametros

Al obviar ciertas restricciones por ejemplo el equilibrio

del buque ,suponiendo que todos los contenedores tienen
la misma prioridad
No nos interesa generar las acciones necesarias para
cargar fsicamente el buque, ni el orden en que se
cargan.Por lo que este problema no es de programacion
ni planificacion

Integrantes: Cristian Vega, Sergio Lopez Profesor: Carlos Castro Vessel Loading Definicion del problema
 Enfoque de fuerza bruta para resolver el problema

Integrantes: Cristian Vega, Sergio Lopez Profesor: Carlos Castro Vessel Loading Definicion del problema