Técnicas heurísticas y metaheurísticas aplicadas al problema de la disposición de instalaciones
- Autores: Hernán Rodríguez Uribe
- Directores de la Tesis: José Manuel Colmenar Verdugo (dir. tes.), Alberto Herrán González (codir. tes.)
- Lectura: En la Universidad Rey Juan Carlos ( España ) en 2022
- Idioma: español
- Tribunal Calificador de la Tesis: José Ignacio Hidalgo Pérez (presid.), Jesús Sánchez Oro Calvo (secret.), Ana Dolores López Sánchez (voc.)
- Programa de doctorado: Programa de Doctorado en Tecnologías de la Información y las Comunicaciones por la Universidad Rey Juan Carlos
- Materias:
- Enlaces
- Tesis en acceso abierto en: TESEO
- Resumen
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.
