Consideración de las soluciones overlapping en la selección y parametrización de los operadores genéticos de un algoritmo evolutivo aplicado al flow-shop

Abstract

En años recientes, se ha notado un crecimiento en el desarrollo de algoritmospara problemas en entornos de producción flow-shop. Nuestro estudio seenfoca en un análisis exhaustivo de un algoritmo evolutivo para el cual se utilizarondos criterios de evaluación: makespan y total tardiness. Se analizan diferentes operadoresgenéticos para evaluar su impacto en diversidad y convergencia, prestandoespecial atención a las soluciones overlapping. Los resultados buscan mejorar lacomprensión y proporcionar directrices prácticas para aplicaciones reales.