El presente artículo presenta un enfoque desarrollado para encontrar una solución de alta calidad para un problema de asignación generalizado con aplicaciones al Problema de Cortes Dimensionales. El objetivo en el Problema de Cortes es dividir diferentes juegos de piezas de las mismas dimensiones dentro de varios artículos de material disponible, teniendo ambos dos dimensiones: ancho y largo. La solución es tomada manteniendo el mayor número de piezas en un sólo material. Algunas experiencias numéricas encontraron soluciones óptimas y cuasi-óptimas para el algoritmo en no más de 500 piezas con un costo computacional bajo.
展开▼
