TESIS MAESTRÍA
Estructura híbrida de vecindad para el problema de calendarización de trabajos en talleres de manufactura flexible
Rene López Ruiz
En el trabajo de investigación se desarrolló un algoritmo de búsqueda local iterada, para el cual se propuso una estructura de vecindad híbrida, con el objetivo de mejorar el desempeño de dicho algoritmo para el problema de calendarización de trabajos en un taller de manufactura flexible. Se siguió una metodología de sintonización, y se tomó el modelo de grafo disyuntivo para representar al problema de calendarización de trabajos en un taller de manufactura flexible. Se tomó el modelo de grafo disyuntivo para representar al problema de calendarización de trabajos en un taller de manufactura flexible. El algoritmo propuesto cuenta con un método de balanceo de carga, con el objetivo de mantener el equilibrio del número de operaciones que realiza cada máquina. De acuerdo al análisis experimental realizado, la estructura de vecindad híbrida demostró ser la mejor en eficacia y competitiva en eficiencia.