SciELO - Scientific Electronic Library Online

 
vol.20 número1Simulation of decametric wave propagation in the ionospheric plasmaParameter estimation in nonlinear regression using artificial bee colony índice de autoresíndice de assuntospesquisa de artigos
Home Pagelista alfabética de periódicos  

Serviços Personalizados

Journal

Artigo

Indicadores

Links relacionados

  • Não possue artigos similaresSimilares 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.

        · resumo em Inglês     · texto em Espanhol     · Espanhol ( pdf )

 

Creative Commons License Todo o conteúdo deste periódico, exceto onde está identificado, está licenciado sob uma Licença Creative Commons