M. Albareda Sambola, M. Landete Ruiz, G. Laporte
Se supone que la demanda de cada cliente varía en un intervalo distinto y que cada punto de servicio dispone de una capacidad que también varía en un intervalo distinto. El problema de transporte con costes y demandas variables en un intervalo consiste en decidir qué conjunto de demandas factibles y qué conjunto de capacidades factibles plantean un problema de transporte con un valor objetivo mayor. Es el problema de encontrar la peor solución del problema del transporte entre todas las candidatas. En inglés el problema se denomina el “Interval Transportation Problem”.
Hasta la fecha existen varios métodos heurísticos que han dado soluciones aproximadas si bien no se conoce la bondad de estas soluciones.
En este trabajo presentamos un algoritmo exacto de resolución. También analizamos varias propiedades de las soluciones óptimas. En el estudio computacional se ilustra el comportamiento del algoritmo exacto y se comprueba la calidad de las soluciones heurísticas previas.
Palabras clave: Problema de transporte, optimización combinatoria
Programado
GT1-2 Localización
3 de septiembre de 2019 16:50
I3L8. Edificio Georgina Blanes