TESIS MAESTRÍA
Estructura Híbrida de Vecindad con Búsqueda Tabu para la Calendarización de Trabajos en Talleres de Manufactura
Wendy Torres Manjarrez
En esta investigación se desarrolló una estructura de vecindad híbrida, la cual se implementó para el problema de calendarización de trabajos en un taller de manufactura. Se realizó un análisis de sensibilidad de los parámetros de control de las estructuras de vecindad, lo que permitió aplicar la metodología de sintonización, que hace que la estructura híbrida de vecindad se desempeñe mejor tanto en eficiencia como en eficacia. El análisis de resultados se llevó a cabo en base a pruebas de eficiencia y eficacia de las estructuras de vecindad y de la estructura híbrida de vecindad propuesta, esto con el objetivo de conocer la calidad de la solución que dichas estructuras daban a las instancias de pruebas. Las pruebas experimentales se realizaron tomando en cuenta siete instancias para el problema de calendarización de trabajos en talleres de manufactura. De acuerdo con los resultados obtenidos, la estructura híbrida de vecindad demostró ser competitiva tanto en eficiencia como en eficacia.