
Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
| Metadados | Descrição | Idioma |
|---|---|---|
| Autor(es): dc.contributor | Moreira, Mayron César de Oliveira | - |
| Autor(es): dc.contributor | Andretta, Marina | - |
| Autor(es): dc.contributor | Moreira, Mayron César de Oliveira | - |
| Autor(es): dc.contributor | Andretta, Marina | - |
| Autor(es): dc.contributor | Caravilla, Maria Antónia | - |
| Autor(es): dc.contributor | Pereira, Dilson Lucas | - |
| Autor(es): dc.creator | Nunes, Wesley Batista | - |
| Data de aceite: dc.date.accessioned | 2026-02-09T12:46:19Z | - |
| Data de disponibilização: dc.date.available | 2026-02-09T12:46:19Z | - |
| Data de envio: dc.date.issued | 2021-04-13 | - |
| Data de envio: dc.date.issued | 2021-04-13 | - |
| Data de envio: dc.date.issued | 2021-04-13 | - |
| Data de envio: dc.date.issued | 2021-03-30 | - |
| Fonte completa do material: dc.identifier | https://repositorio.ufla.br/handle/1/46192 | - |
| Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/1167959 | - |
| Descrição: dc.description | The problem of cutting and packing irregular pieces, or Nesting’s problem, aims to find the best position of pieces within a range, trying to minimize the height used (and, consequently, the space used by the pieces). This problem is of great relevance since the cutting and packing of pieces occur in the furniture, textiles, and footwear industries. The problem addressed is two-dimensional with convex and non-convex pieces, with free rotation. Our goal is to be able to answer the following research question: “Is there any way to improve the efficiency of solving the problem of two-dimensional Nesting with free rotations, using heuristics?". Five positioning rules, five sorting rules, and two rotation rules were initially implemented to answer this question, and twenty-five constructive heuristics were proposed, each using combinations of a positioning rule, a sorting rule, and both rotation rules. Computational experiments made with twelve instances of the literature indicated that, among these heuristics, those that use two positioning rules (called a and b) stood out. In particular, one of them obtained better results (although similar to the others). A heuristic called the Multiple Positioning Heuristic, and a Genetic Algorithm were also implemented, which use the combination of these two position rules that stood out. After comparing the proposed methods, it was possible to notice that the Multiple Positioning Heuristic obtained better results in eight of the twelve tested instances. After defining our best method, we compare it with the results found in the literature. Our approach’s results were promising, surpassing the best results in three of the eight instances in the literature. | - |
| Descrição: dc.description | Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) | - |
| Descrição: dc.description | O problema de corte e empacotamento de peças irregulares, ou problema de Nesting, visa encontrar a melhor posição de peças dentro de uma faixa, tentando minimizar a altura utilizada (e, consequentemente, o espaço utilizado pelas peças). É grande a relevância este problema, visto que o corte e o empacotamento de peças ocorrem no contexto de indústrias de móveis, têxteis e de calçados, entre outras. O problema abordado consiste em um âmbito bidimensional com peças convexas e não convexas, com rotação livre. Nosso objetivo é conseguir responder à seguinte pergunta de pesquisa: “Existe alguma forma de melhorar a eficiência da resolução do problema de Nesting bidimensional com rotações livres usando heurísticas?". Buscando responder a esta pergunta, foram implementadas inicialmente cinco regras de posicionamento, cinco regras de ordenação e duas regras de rotação. Foram propostas vinte e cinco heurísticas construtivas usando, cada uma, combinações de uma regra de posicionamento, uma de ordenação e ambas de rotação. Os resultados computacionais feitos com doze instâncias da literatura indicaram que, dentre estas, as que usam duas regras de posicionamento (chamadas a e b) se destacaram. Em particular, uma delas obteve resultados melhores (apesar de similares às demais). Também foi implementada uma heurística chamada de Heurística de Múltiplos Posicionamentos e um Algoritmo Genético, que utilizam a combinação dessas duas regras de posicionamento que se destacaram. Após uma comparação dentre os métodos propostos, foi possível perceber que a Heurística de Múltiplos Posicionamentos obteve resultados melhores em oito das doze instâncias testadas. Depois de definido qual nosso melhor método, comparamos o mesmo com os resultados presentes na literatura. Os resultados da abordagem foram promissores, superando em três das oito instâncias da literatura. | - |
| Formato: dc.format | application/pdf | - |
| Idioma: dc.language | pt_BR | - |
| Publicador: dc.publisher | Universidade Federal de Lavras | - |
| Publicador: dc.publisher | Programa de Pós-Graduação em Ciência da Computação | - |
| Publicador: dc.publisher | UFLA | - |
| Publicador: dc.publisher | brasil | - |
| Publicador: dc.publisher | Departamento de Ciência da Computação | - |
| Direitos: dc.rights | acesso aberto | - |
| Palavras-chave: dc.subject | Nesting | - |
| Palavras-chave: dc.subject | Rotação livre | - |
| Palavras-chave: dc.subject | Heurísticas | - |
| Palavras-chave: dc.subject | Algoritmo genético | - |
| Palavras-chave: dc.subject | Continuous rotation | - |
| Palavras-chave: dc.subject | Heuristics | - |
| Palavras-chave: dc.subject | Genetic algorithm | - |
| Palavras-chave: dc.subject | Ciência da Computação | - |
| Título: dc.title | Algoritmos heurísticos para o problema de nesting com rotações livres | - |
| Tipo de arquivo: dc.type | dissertação | - |
| Aparece nas coleções: | Repositório Institucional da Universidade Federal de Lavras (RIUFLA) | |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: