Abstract

BEAUSOLEIL, Ricardo  and  VALCARCEL MIRO, Yasser. Enfoque  estratégico  de oscilación unilateral. Rev. Mat [online]. 2013, vol.20, n.1, pp.35-48. ISSN 1409-2433.

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.

Keywords : Heurísticas; algoritmo goloso; algoritmo backtrack; problema unidimensional  de cortes.

        · abstract in English     · text in Spanish     · Spanish ( pdf )