Problematica del cubicaje

ANALISIS DE LA PROBLEMÁTICA DEL CIBICAJE EN CONTENEDORES
El problema de carga de contenedores pertenece a un área de investigación activa y tiene numerosas aplicaciones en el mundo real, particularmente en el transporte de contenedores y en las industrias de distribución. El aumento constante del coste del combustible es una gran motivación para los transportistas a la hora de maximizar elespacio utilizado en los contenedores, reduciendo así al mínimo el número global de viajes necesarios. Además, minimizar los espacios vacíos en los contenedores no solo es un requisito económico, sino también un problema ecológico debido a las consecuencias negativas del aumento del trafico en el medio ambiente el problema consiste en distribuir un conjunto de piezas rectangulares (cajas) en unobjeto rectangular grande (contenedor) de manera que se maximice el volumen total de las cajas empaquetadas, es decir, se trata de obtener un patrón de empaquetado que utilice el espacio del contenedor lo máximo posible. Según la tipología mejorada de problemas de corte.

El CLP se puede clasificar como un problema de tres dimensiones de un solo objeto grande de colocación Computacionalmente, setrata de un problema NP-duro, es decir, no se puede obtener una solución exacta en un tiempo polinomial. Por ello, aunque existe algún trabajo aislado que lo aborda usando un algoritmo exacto, la mayoría de los estudios se centran en proporcionar soluciones mediante
Heurísticas y Meta heurísticas. La hora de resolver un CLP en la realidad, normalmente la maximización del espacio usado es el objetivomás importante, pero existen otras cuestiones que se pueden tener en cuenta. En se describen muchos requerimientos prácticos, tales como las restricciones de orientación, la distribución de la carga, la estabilidad, las prioridades de embarque, el lımite de peso de los contenedores, etc. Dado que es muy común en la logística de las empresas, disponer de contenedores de un volumen determinado quepueden albergar un peso máximo debido a la tara del vehículo de transporte, en este trabajo se trata un CLP con múltiples objetivos que se define formalmente de la siguiente manera: Dado un conjunto de n piezas con ancho wi, profundidad di, alto hi, peso weighti, y un solo contenedor con dimensiones conocidas (W,D,H) donde wi _ W, hi _ H, y di _ D, y una capacidad máxima de albergar peso tweightmax, el problema consiste en empaquetar las piezas en el contenedor sin superposición mientras se maximiza el peso total de las piezas empaquetadas y la utilización del contenedor. El problema se resuelve suponiendo que:

Las piezas son cajas rectangulares con dimensiones conocidas (wi, di, hi). Cada caja se puede colocar en el contenedor en un máximo de seis variantes de rotación, si no estánprohibidas.
Cada caja se coloca en el suelo del contenedor o encima de otra caja.
La estabilidad de la distribución de las cajas no se considera, ya que se asume el uso de material de relleno para impedir posibles problemas.

Los problemas de optimización multi-objetivo o multi-criterio (MOPs) surgen en la mayoría de disciplinas del mundo real. Los distintos objetivos normalmente se encuentran enconflicto o competencia, pero deben de ser optimizados simultáneamente. En la práctica, suele ser imposible encontrar un único ´optimo que domine a todo el resto de soluciones. Por lo tanto, no existe una solución que optimice todos los objetivos simultáneamente. Los MOPs se pueden definir formalmente como: Optimizar f(x) = (f1(x), f2(x), fk(x)) sujeto a x 2 X (1) donde f(x) es el vectorobjetivo, fi(x) es el i-eximo objetivo a optimizar, x es el vector de decisión y X es la región factible en el espacio de decisiones. Mientras en la optimización mono-objetivo la solución optima está normalmente definida de manera clara, en los MOPs esto no se mantiene.

Los algoritmos evolutivos (EAs) se han mostrado prometedores para el cálculo de soluciones a problemas de optimizaciones grandes y...