Serviços Personalizados
Journal
Artigo
Indicadores
- Citado por SciELO
- Acessos
Links relacionados
- Similares em SciELO
Compartilhar
Revista de Matemática Teoría y Aplicaciones
versão impressa ISSN 1409-2433
Resumo
BEAUSOLEIL, Ricardo e 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.
Palavras-chave : Heurísticas; algoritmo goloso; algoritmo backtrack; problema unidimensional de cortes.