Optimización de problemas multi-objetivo de empaquetado de palets mediante algoritmos evolutivos
Identificadores
Compartir
Metadatos
Mostrar el registro completo del ítemAutor
Parra Amat, MaríaDirector/es
Gil Montoya, ConsolaciónFecha
2012-01-24Resumen
En este trabajo se ha implementado un algoritmo evolutivo multi-objetivo paralelo, para resolver el problema de empaquetamiento en dos dimensiones con restricciones, para una aplicación de transporte de palets en camiones. El transporte de palets en camiones tiene una gran importancia en Andalucía y especialmente en el campo almeriense donde a diario salen hacia Europa cientos de camiones cargados de productos del campo. El problema de empaquetamiento en dos dimensiones (2DPP) consiste en insertar un conjunto de objetos caracterizados por tener un alto y ancho específico, en el menor número de camiones posibles donde el alto y ancho es igual para todos. A partir de esta definición existen multitud de variantes al problema. En la variante multi-objetivo del problema, además de minimizar el número de camiones, se intenta minimizar el balanceo de carga de los mismos intentando colocar la carga de las piezas de la mejor forma posible para que el centro de gravedad del camión quede lo más c...
Palabra/s clave
Problemas de empaquetamiento
Algoritmos evolutivos
Optimización multi-objeto
Optimización paralela
Heurísticas
Transporte de palets