Resumen

Los patrones escalonados comunes son siempre necesarios durante el proceso de corte para separar un conjunto de elementos rectangulares de placas rectangulares en las industrias manufactureras. Los patrones de dos etapas pueden reducir la complejidad del corte a expensas de la utilización del material; los patrones de tres etapas hacen lo contrario. La combinación de estos dos tipos de patrones escalonados puede ser un buen equilibrio para dos objetivos contradictorios de utilización de material y complejidad de corte. Se propone un enfoque heurístico para resolver el problema del stock de corte rectangular bidimensional con una combinación de patrones generales de dos etapas (2SGP) y patrones homogéneos de tres etapas (3SHP). En primer lugar, los 2SGP y los 3SHP se construyen utilizando técnicas recursivas. El patrón con el mayor valor se selecciona como patrón candidato. A continuación, se corrige el valor de cada elemento de acuerdo con el patrón candidato actual. Mediante el algoritmo heurístico secuencial se obtiene un plan de corte que satisface con precisión la demanda de todos los artículos. Por último, el plan de corte con un número mínimo de platos utilizados se consigue aplicando el algoritmo iterativo. Los resultados computacionales indican que el enfoque heurístico propuesto es más eficaz en la utilización del material y la complejidad del corte que los dos algoritmos publicados con patrones escalonados.

• Materias:Análisis de suelos Hormigón Construcciones de hormigón Asfalto
• Subjects:Soil testing Concrete Concrete construction Asphalt
• Palabras claves:patrón escalonado, utilización de materiales, patrón escalonado común, patrón escalonado homogéneo, algoritmo heurístico secuencial, patrón candidato actual, patrón general escalonado, enfoque heurístico propuesto, complejidad, industria manufacturera
• Keywords:staged pattern, material utilization, common staged pattern, staged homogenous pattern, sequential heuristic algorithm, current candidate pattern, staged general pattern, proposed heuristic approach, complexity, manufacturing industry