El problema de programación de máquinas paralelas no relacionadas tiene como objetivo asignar trabajos a máquinas independientes con tiempos de configuración dependientes de la secuencia para minimizar el makespan. Cuando se introducen muchas consideraciones prácticas, resolver el problema resultante es desafiante, especialmente cuando se trata de problemas de tamaños realistas. En este estudio, además del objetivo convencional de minimizar el makespan, consideramos además el procedimiento de burn-in (B/I) que se requiere en la práctica; necesitamos asegurar que los resultados de programación cumplan con la proporción B/I restringida por el equipo. Para resolver el problema complicado resultante, proponemos un algoritmo de recocido simulado basado en población integrado con una técnica de descenso de vecindario variable. Los resultados empíricos muestran que la estrategia de solución propuesta supera a un paquete de optimización comercial comúnmente utilizado; puede obtener horarios que son mejores que los horarios utilizados en la práctica, y lo hace de manera más eficiente.