Estrategias para la generación de pallets y carga en camiones en un problema de distribución

M. T. Alonso Martinez, R. Alvarez-Valdés Olaguíbel, F. Parreño, J. M. Tamarit

Una compañía logística tiene que servir a sus clientes poniendo los productos primero en pallets y los pallets en camiones. A parte de las restricciones geométricas de los productos, no exceder las dimensiones del camión y no solaparse, existen otras muchas restricciones relacionadas con el peso total del camión, el peso en los ejes y la distribución de los productos.
Aunque el problema tiene dos fases, lo hemos abordado como una sola, construyendo y colocando pallets al mismo tiempo. Para cada posición se construye un pallet que se ajuste a las características del hueco y a las restricciones de peso y altura de esa posición. Para ello proponemos un algoritmo GRASP con un constructivo aleatorizado y una fase de mejora para obtener soluciones de calidad. El algoritmo se ha testeado con un conjunto real de instancias de diferentes características, con soluciones de hasta 44 camiones. Los resultados muestran que la solución óptima o cerca del óptimo en un corto espacio de tiempo.

Palabras clave: Carga en pallets, Carga en contenedores, Heurísticos, GRASP

M08.4 Logística y Producción
6 de septiembre de 2016  15:20
Aula 21.07

J. F. Correcher Valls, R. Alvarez-Valdés Olaguíbel, J. M. Tamarit

R. Alvarez-Valdés Olaguíbel, C. Parreño Torres

R. Alvarez-Valdés Olaguíbel, F. Parreño, D. Pacino