Resumen

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.

• Materias:Ecuación pseudoparabólica Dimensión fractal Virus informático Redes dinámicas Sistemas diferenciales
• Subjects:Pseudoparabolic equation Fractal dimension Computer virus Dynamic networks Differential systems
• Palabras claves:Líneas de producción; Problema de programación de horarios; Programación lineal entera mixta; Desigualdades válidas; Enfoque híbrido; Experimentos numéricos
• Keywords:Production lines; Scheduling problem; Mixed integer linear programming; Valid inequalities; Hybrid approach; Numerical experiments