F. Parreño, R. Álvarez-Valdés, M. T. Alonso
Tratamos el problema de una empresa distribuidora que tiene que servir a sus clientes poniendo primero los productos en pallets y luego los pallets en camiones. Abordamos el problema mediante el desarrollo de modelos lineales enteros. Comenzamos con modelos básicos, que incluyen características esenciales del problema, como el volumen, el peso total y el peso máximo sobre los ejes. A continuación, añadimos progresivamente otras condiciones deseables para que las soluciones sean útiles en la práctica, tales como el centro de gravedad y reducir al mínimo número de pallets.
Hemos probado los modelos en un conjunto de casos reales que incluyen hasta 46 camiones. Los resultados muestran que en la mayoría de los casos la solución óptima puede obtenerse en tiempos relativamente cortos. En los casos en los que los modelos no alcanzan el óptimo, el gap de la solución encontrada sobre la cota inferior es muy pequeño, por lo que obtenemos soluciones de calidad para todos los casos..
Palabras clave: formulación entera, optimización, problemas de carga
Programado
L06.5 Distribución, Rutas y Transporte
5 de septiembre de 2016 12:55
Aula 21.06
