Técnicas heurísticas y metaheurísticas aplicadas al problema de la disposición de instalaciones

Résumé

Un buen diseño de disposición de instalaciones en una compañía incrementa de forma notable la productividad y eficiencia. En el caso contrario, se incrementa el trabajo no productivo y los tiempos de fabricación. Esta tesis se centra en el problema de disposición de instalaciones de igual tamaño en múltiples filas (MREFLP por sus siglas en inglés) y en el problema biobjetivo de disposición de instalaciones de igual tamaño en múltiples filas (BO-MREFLP por sus siglas en inglés), los cuales consisten en localizar un conjunto dado de instalaciones en una determinada disposición. Se propone un algoritmo de búsqueda voraz aleatorizada y adaptativa (GRASP por sus siglas en inglés) para cada uno de los problemas. Cada uno de ellos con sus constructivos, búsquedas locales, factorización de la función objetivo, así como otras contribuciones. Todas estas contribuciones han sido experimentalmente verificadas a través de experimentos preliminares. Por último, se comparan los resultados con el estado del arte de cada uno de los problemas. En ambos, se obtienen mejores resultados y en mucho menos tiempo.