A. Duarte, A. Herrán González, A. Duarte, J. M. Colmenar, N. Rodríguez Uribe
El problema de disposición de instalaciones en múltiples filas o MRFLP por su sigla en inglés (Multi Row Facility Layout Problem), es una familia de problemas en los que se busca encontrar la disposición óptima para una serie de instalaciones. La función de coste a minimizar se halla sumando, para todas las instalaciones, el producto de su distancia con todas las demás multiplicado por el peso asociado al par de instalaciones. Además del coste, se devuelve la solución asociada: las N instalaciones distribuidas sobre un número M de filas (N, M y el tamaño de las instalaciones vienen dados por la instancia). El caso particular con el que se trabaja se denomina MREFLP (Multi Row Equal Facility Layout Problem), donde se asume que las instalaciones tienen un mismo ancho. Se propone en este trabajo la aplicación de métodos metaheurísticos con los que se han mejorado al estado del arte tanto en coste como, particularmente, en tiempo de ejecución.
Keywords: Metaheurísticas, localización, instalaciones
Scheduled
GT9-2 Heuristics
September 4, 2019 12:00 PM
I3L9. Georgina Blanes building