Este artículo investigó el problema de programación flexible de taller con el proceso de tratamiento térmico. Para resolver este problema, construimos un modelo matemático unificado del proceso de tratamiento térmico y del proceso de mecanizado. Hasta ahora, este problema no ha sido investigado mucho. Basados en las características de este problema, tenemos la intención de minimizar, maximizar la tasa de utilización del espacio del equipo de tratamiento térmico y minimizar la penalización total por retraso para optimizar la programación. Teniendo en cuenta la llegada dinámica de los procesos, este artículo propuso un conjunto de reglas de decodificación basadas en el volumen del equipo de tratamiento térmico y la fecha de entrega del trabajo para lograr una solución de programación dinámica híbrida durante un procedimiento de programación. Cuando se maximiza la tasa de utilización del volumen del equipo de tratamiento térmico y se tiene en cuenta la fecha de entrega del trabajo, se prefiere minimizar el número de lotes de piezas en el mismo trabajo y reducir el tiempo de espera del trabajo pendiente. En combinación con el algoritmo genético no dominado adaptativo mejorado, encontramos la solución. Además, verificamos la efectividad de las reglas de decodificación propuestas y del algoritmo mejorado a través de la comparación de algoritmos y los resultados de cálculo. Finalmente, se desarrolló un sistema de software para la verificación del algoritmo y la comparación de algoritmos para verificar la validez de nuestro algoritmo propuesto.