El problema de programación de la secuencia de trabajos flexible en la fábrica es un problema de optimización combinatoria bien conocido. Este artículo propone un algoritmo mejorado de saltos de rana barajados para resolver el problema de programación de la secuencia de trabajos flexible en la fábrica. El algoritmo posee una secuencia de ajuste para diseñar la estrategia de búsqueda local y una optimización extrema en el intercambio de información. El resultado computacional muestra que el algoritmo propuesto tiene una capacidad de búsqueda poderosa en la resolución del problema de programación de la secuencia de trabajos flexible en la fábrica en comparación con otros algoritmos heurísticos, como el algoritmo genético, la búsqueda tabú y la optimización de colonias de hormigas. Además, los resultados también muestran que las estrategias mejoradas podrían mejorar efectivamente el rendimiento del algoritmo.