🚨 Informamos aos concluintes que após a validação do orientador no sistema, A BIBLIOTECA PRECISA DE 7 DIAS ÚTEIS para tratar e processar os dados. Por isso, NÃO DEIXE PARA ENVIAR O TCC (graduação ou pós-graduação) DE ÚLTIMA HORA. Dúvidas: repositorio@ufersa.edu.br🚨

Contribuições em otimização combinatória para o problema de corte bidimensional guilhotinado não-estagiado

Página do item simplificado
dc.contributor.advisor1Aloise, Dario José
dc.contributor.advisor1ID05763088468por
dc.contributor.advisorLatteshttp://lattes.cnpq.br/7266011798625538por
dc.contributor.authorSilva, Jonathan Lopes da
dc.contributor.authorID01438843445por
dc.contributor.authorLatteshttp://lattes.cnpq.br/0112167501590875por
dc.contributor.referee1Lima Júnior, Francisco Chagas de
dc.contributor.referee1ID75046105420por
dc.contributor.referee1Latteshttp://lattes.cnpq.br/9342041276186254por
dc.contributor.referee2Liberalino, Carlos Heitor Pereira
dc.contributor.referee2ID02598913477por
dc.contributor.referee2Latteshttp://lattes.cnpq.br/1635497235155150por
dc.contributor.referee3Nascimento, Hugo Alexandre Dantas do
dc.contributor.referee3ID87808420468por
dc.contributor.referee3Latteshttp://lattes.cnpq.br/2920005922426876por
dc.date.accessioned2018-06-16T00:05:01Z
dc.date.available2018-06-16T00:05:01Z
dc.date.issued2017-08-23
dc.description.embargo2018-03-15
dc.description.resumoOs problemas de corte de materiais são recorrentes no cotidiano da indústria, sendo encontrados nas mais diferentes formas.Oproblema de corte bidimensional guilhotinado é uma dessas formas. Ele surge pelas restrições da ferramenta de corte, tipicamente a guilhotina. Este trabalho apresenta três abordagens para solucionar o problema em questão: uma abordagem matemática, uma abordagem exata computacional e uma abordagem heurística. A abordagem matemática consiste em um modelo de programação linear baseado em listas de itens e montagem do arranjo de corte partindo dos itens, unindo-os dois a dois, tentando maximizar o número de uniões sem ultrapassar as dimensões da placa. A abordagem exata computacional tratá-se de um algoritmo Branch-and-Bound modificado para permitir que estados mais promissores possam ser analisados antes, comportando-se como um algoritmo de busca em profundidade com uma pequena etapa em largura, na qual ordena os filhos na árvore de decisão pelo desperdício gerado. Por fim, a abordagem heurística é composta das metaheurísticas GRASP, Busca Tabu, Algoritmo Genético, BRKGA e Religação de Caminhos combinados com uma heurística de montagem baseada nos algoritmos propostos por Nascimento, Longo e Aloise (1999). Essas metaheurísticas foram combinadas em um time assíncrono para alcançar melhores resultados que os já encontrados na literatura. Além de melhorar os resultados conhecidos, a pesquisa também tinha como objetivo apresentar um modelo viável, em número de variáveis, e resultados ótimos para instâncias comumente utilizadas para o problema supracitado e novas opções de obtê-los em instâncias que venham a surgir no futuro. Testes mostraram a competividade dos algoritmos propostos frente aos melhores resultados encontrados, reduzindo inclusive o número total de placas, bem como a capacidade dos métodos exatos propostos de encontrar as soluções ótimas para as instâncias testadas. Cerca de de 25% dos resultados ótimos foram encontrados, passando esse número para 75%, quando considerados os resultados dos algoritmos metaheurísticos que atingiram o limite inferior das instânciaspor
dc.description.sponsorshipCoordenação de Aperfeiçoamento de Pessoal de Nível Superiorpor
dc.formatapplication/pdf*
dc.identifier.citationSILVA, Jonathan Lopes da. Contribuições em otimização combinatória para o problema de corte bidimensional guilhotinado não-estagiado. 2017. 128 f. Dissertação (Mestrado em Ciência da Computação), Universidade Federal Rural do Semi-Árido, Mossoró, 2017.por
dc.identifier.doihttps://doi.org/10.21708/bdtd.ppgcc.dissertacao.846
dc.identifier.urihttps://repositorio.ufersa.edu.br/handle/prefix/846
dc.languageporpor
dc.publisherUniversidade Federal Rural do Semi-Áridopor
dc.publisher.countryBrasilpor
dc.publisher.initialsUFERSApor
dc.publisher.programPrograma de Pós-Graduação em Ciência da Computaçãopor
dc.rightsinfo:eu-repo/semantics/openAccesspor
dc.rights.licenseCC-BY-SApt_BR
dc.subjectCorte bidimensional guilhotinadopor
dc.subjectProgramação linearpor
dc.subjectBranch and boundpor
dc.subjectMetaheurísticapor
dc.subjectTime assíncrono (A-Team)por
dc.subjectTwo-dimensional guillotined cuttingpor
dc.subjectLinear programmingpor
dc.subjectBranch and boundpor
dc.subjectMetaheuristicspor
dc.subjectAsynchronous team (A-Team)por
dc.subject.cnpqCIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOpor
dc.titleContribuições em otimização combinatória para o problema de corte bidimensional guilhotinado não-estagiadopor
dc.typeinfo:eu-repo/semantics/masterThesispor

Arquivos

Pacote original

Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
JonathanLS_DISSERT.pdf
Tamanho:
5,86 MB
Formato:
Adobe Portable Document Format
Descrição:
Baixar

Licença do pacote

Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
license.txt
Tamanho:
2,11 KB
Formato:
Item-specific license agreed upon to submission
Descrição:
Baixar

Coleções

Mestrado em Ciência da Computação