El problema de equilibrado de líneas de montaje a dos caras tipo II (TALBP-II) es de gran importancia para la reconfiguración de las líneas de montaje a dos caras que se utilizan ampliamente para ensamblar productos de gran tamaño y gran volumen. El TALBP-II es NP-difícil, y algunas restricciones de asignación en aplicaciones reales hacen que este problema sea mucho más complejo. Este trabajo proporciona un modelo de programación entera para resolver el TALBP-II con restricciones de asignación de forma óptima y utiliza un algoritmo iterado codicioso (IG) simple y eficaz para abordar problemas de gran tamaño. Este algoritmo utiliza una nueva búsqueda local considerando las relaciones de precedencia entre tareas para reducir el tiempo computacional. En particular, se desarrolla un esquema de decodificación basado en prioridades para manejar estas restricciones de asignación y reducir los tiempos muertos dependientes de la secuencia ajustando los valores de prioridad. La comparación experimental entre el esquema de descodificación propuesto y otros publicados demuestra la eficacia de la descodificación basada en prioridades. Una comparación computacional exhaustiva entre el algoritmo IG y otros ocho algoritmos recientes demuestra la eficacia del algoritmo IG propuesto.