Resumen

Este trabajo aborda el problema de una empresa de logística que tiene que servir a sus clientes colocando primero los productos en palés y cargando después los palés en camiones. Además de las restricciones geométricas estándar de que los productos no se solapen entre sí y no excedan las dimensiones de palés y camiones, en este problema real existen muchas otras restricciones, relacionadas con el peso total de la carga, el peso máximo soportado por cada eje y la distribución de la carga en el interior del camión. Aunque el problema puede descomponerse en dos fases, carga de palés y carga de camiones, hemos adoptado un enfoque combinado, construyendo y colocando palés al mismo tiempo. Para cada posición en el camión, se construye un palé a medida para esa posición según las restricciones de altura y peso. Hemos desarrollado un algoritmo GRASP, en el que se aleatoriza el algoritmo constructivo y se añade una fase de mejora para obtener soluciones de alta calidad. El algoritmo se ha probado en dos conjuntos de instancias reales con diferentes características, que incluyen hasta 44 camiones. Los resultados muestran que se obtienen soluciones con un número de camiones óptimo o casi óptimo en tiempos de cálculo muy cortos.

• Materias:Análisis Matemático Matemáticas Algebra Ingeniería Lógica matemática
• Subjects:Mathematical Analysis mathematics Algebra Engineering Mathematical logic
• Palabras claves:Empresa de logística; productos; palés; camiones; restricciones; algoritmo GRASP
• Keywords:Logistics company; products; pallets; trucks; constraints; GRASP algorithm