R. Mata Crespo
Se abordará el problema de transporte con fuente única. En el problema de optimización en redes de transporte generalmente se puede suministrar un punto de demanda desde varias fuentes. Esta cuestión genera ciertos gastos administrativos y, a veces, se exige a la solución del problema de optimización que todos los puntos de demanda se suministren desde una única fuente.
Se elaborará el pseudocódigo del método constructivo y se aplicarán versiones aleatorizadas de las heurísticas constructivas bien conocidas: Método de penalización máxima y el Método de máxima demanda.
Además, se desarrollarán dos heurísticas de mejora con técnicas de búsqueda local (VNS), mejora “shift” y mejora “swap”.
Con todos los elementos anteriores, se presentará el Método GRASP para resolver problemas de transporte con fuente única.
Se estudiará la heurística final con intención de ser rápida y simple, proporcionando soluciones aceptables, aunque no garantiza que se alcance la solución óptima.
Palabras clave: Heurística, optimización combinatorial, programación entera mixta, búsqueda local, GRASP.
Programado
PO-1 Sesión Pósters
4 de septiembre de 2019 10:40
Sala Multiusos. Edificio Carbonell