Resumen

Este documento trata sobre el problema de planificación y programación avanzada (APS) con productos estructurados de varios niveles. Se construye un modelo de programación de restricciones para el problema con la consideración de restricciones de precedencia, restricciones de capacidad, tiempo de liberación y fecha de vencimiento. Se propone un nuevo método de programación de restricciones (CP) para minimizar el costo total. Este método se basa en la resolución iterativa a través de ramificación y acotación. Y, en cada nodo, se adapta la técnica de propagación de restricciones para el filtrado de dominio y la verificación de consistencia. Se comparan tres estrategias de ramificación para mejorar la velocidad de búsqueda. Los resultados del estudio computacional muestran que el método CP propuesto funciona mejor que el método tradicional de programación entera mixta (MIP). Y la estrategia de ramificación heurística de restricción binaria es más efectiva que las otras dos estrategias de ramificación.

• Materias:Sistemas no lineales Dinámica no lineal Red de tráfico dinámico Algoritmo alométrico Sistema conmutado
• Subjects:Nonlinear systems Nonlinear dynamics Dynamic traffic network Allometric algorithm Switched system
• Palabras claves:Planificación avanzada; Programación de restricciones; Productos estructurados multinivel; Costo total; Estrategias de ramificación
• Keywords:Advanced planning; Scheduling; Constraint programming; Multilevel structured products; Total cost; Branching strategies