TESINA
Estructura híbrida de vecindad para el problema de calendarización de trabajos en talleres de manufactura flexible
René López Ruiz
En este 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 que permitió realizar el análisis de sensibilidad
de los parámetros de control del algoritmo, teniendo como resultado trabajar
éste con el mejor rendimiento tanto en eficiencia como en eficacia. 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.