Resumen

Los algoritmos genéticos están especialmente adaptados a la optimización multimodal, como es el caso del problema de secuenciación tipo job shop (scheduling). Dentro de los muchos trabajos que se han desarrollado en este ámbito, el método que mejores resultados está obteniendo es el clearing. Sin embargo, es un método paramétrico y se sabe que su potencia depende de una buena adaptación a las características del problema. Pero no solo es cierto esto, sino que además es necesario buscar dicha adaptación en función de lo que se esté buscando, una alta eficacia o (y esto es lo novedoso del estudio) una alta efectividad, entendida esta como la capacidad del algoritmo para encontrar el mayor número de óptimos del problema en una única ejecución.

• Materias:Desarrollo de procesos Administración Investigación operacional
• Subjects:Process development Management Operations research
• Palabras claves:Ciencias de la administración, Optimización de procesos, Optimización multimodal, Algoritmos genéticos, Clearing, Job shop, Efectividad
• Keywords:Administration sciences, Process optimization, Multimodal optimization, Genetic algorithms, Clearing, Job shop, Effectiveness