Para resolver el complejo problema de programación de taller flexible de trabajo, se propone un algoritmo genético mejorado con búsqueda de vecindario variable adaptativa (IGA-AVNS). El algoritmo genético mejorado primero utiliza un método híbrido que combina la selección aleatoria de secuencia de operación (OS) con la selección de método híbrido de asignación de máquina (MA) para generar la población inicial, y luego agrupa la población. Cada grupo utiliza una operación genética mejorada para la búsqueda global, luego las mejores soluciones de cada grupo se almacenan en la biblioteca de élite, y finalmente, se utiliza la búsqueda de vecindario local adaptativa en la biblioteca de élite para búsquedas locales detalladas. Se realizan experimentos de simulación con tres conjuntos de ejemplos estándar internacionales. Los resultados experimentales muestran que el algoritmo IGA-AVNS es un algoritmo efectivo para resolver problemas de programación de taller flexible de trabajo.