En este artículo se estudia un problema especial de programación de líneas de producción paralelas. Considerando la ventana de tiempo y las restricciones técnicas, se formula un modelo de programación lineal entera mixta (MILP) para el problema. Se deducen algunas desigualdades válidas y se introduce una estrategia de descomposición híbrida de programación lineal entera mixta/programación de restricciones (MILP/CP). Con base en ellas, se propone un enfoque híbrido de programación entera/genético (IP/GA) para resolver el problema. Por último, los experimentos numéricos demuestran que el enfoque de solución propuesto es efectivo y eficiente.