Spelling suggestions: "subject:"atécnica GRASP"" "subject:"etécnica GRASP""
1 |
APLICAÇÃO DA META-HEURÍSTICA GRASP PARA O PROBLEMA DE CORTE DE ESTOQUE BIDIMENSIONAL ATRAVÉS DE APLICATIVOS CADBianco, Clicéres Mack Dal 09 August 2010 (has links)
Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / The PCE (Cutting Stock Problem) is to cut a set of objects available in stock to produce a
quantity of items with specific sizes in order to optimize the raw material. Such problems have
numerous industrial applications and has been widely studied in literature. The PCE's are
classified as combinatorial optimization problems, because depending on the amount of requested
items can be combined in numerous ways within an object forming an arrangement of cut. The
number of possible combinations is, in practice, very high, requiring well-developed techniques
are developed to determine an optimum arrangement. In defining the arrangements of cut is
needed to graph the components of the problem and in this case, the tools used in the
implementation must have the ability to manipulate geometric. In this paper, the combinatorial
problem was approached from the GRASP heuristic technique and as a tool of manipulation was
employed geometric applications deployed in an environment of Computer Aided Design (CAD).
Furthermore, we proposed an integration of arrays of cutting systems with computer-aided
manufacturing (CAM). The analysis of performance of the developed algorithm considers data
provided by a furniture industry in the region of Santa Maria. The results obtained by the
algorithm were compared to results generated by specialized software, consisting that the
proposed method presents a similar performance, which demonstrates the feasibility of using CAD
tools to implement solutions in the industry of PCE small and medium businesses. / O Problema de Corte de Estoque Bidimensional (PCEB) consiste em cortar um conjunto
de objetos disponíveis em estoque para produzir uma quantidade de itens com tamanhos
específicos, de modo a otimizar a matéria prima. Tais problemas têm inúmeras aplicações
industriais e tem sido amplamente estudados na literatura. Os PCEB são classificados como
problemas de otimização combinatória, pois, dependendo da quantidade de itens solicitados,
podem ser combinados de inúmeras maneiras dentro de um objeto formando um arranjo de corte.
O número de combinações possíveis é, na prática, muito elevado, exigindo que técnicas bem
elaboradas sejam desenvolvidas para determinar um arranjo ótimo. Na definição dos arranjos de corte
é necessário representar graficamente os componentes do problema e neste caso, as ferramentas
empregadas na implementação devem apresentar capacidade de manipulação geométrica. Neste
trabalho, o problema combinatório foi abordado a partir da técnica heurística GRASP e como
ferramenta de manipulação geométrica empregou-se aplicativos implementados em ambiente de
Projetos Auxiliado por Computador (CAD). Além disso, foi proposta uma integração dos
arranjos de cortes com sistemas de Manufatura Auxiliador por Computador (CAM). A analise de
desempenho do algoritmo desenvolvido considera dados fornecidos por uma indústria moveleira
da região de Santa Maria. Os resultados obtidos pelo algoritmo foram comparados aos resultados
gerados por software especializado, constando-se que a metodologia proposta apresenta um
desempenho semelhante, o que demonstra a viabilidade o uso das ferramentas CAD para
implementação de soluções PCE em indústria de pequeno e médio porte.
|
Page generated in 0.0273 seconds