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
Programado
M08.4 Logística y Producción
6 de septiembre de 2016 15:20
Aula 21.07
