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

Detalhes bibliográficos
Ano de defesa: 2017
Autor(a) principal: Silva, Jonathan Lopes da
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
dARK ID: ark:/74562/0013000003v5z
Idioma: por
Instituição de defesa: Universidade Federal Rural do Semi-Árido
Brasil
UFERSA
Programa de Pós-Graduação em Ciência da Computação
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Corte bidimensional guilhotinado
Programação linear
Branch and bound
Metaheurística
Time assíncrono (A-Team)
Two-dimensional guillotined cutting
Linear programming
Metaheuristics
Asynchronous team (A-Team)
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Link de acesso: https://doi.org/10.21708/bdtd.ppgcc.dissertacao.846
https://repositorio.ufersa.edu.br/handle/prefix/846
Resumo: 2018-03-15
id UFER_9c9345ffb944dc2e295a15ac9a29644e
oai_identifier_str oai:repositorio.ufersa.edu.br:prefix/846
network_acronym_str UFER
network_name_str Repositório Digital da Universidade Federal Rural do Semi-Árido (RDU)
repository_id_str
spelling Contribuições em otimização combinatória para o problema de corte bidimensional guilhotinado não-estagiadoCorte bidimensional guilhotinadoProgramação linearBranch and boundMetaheurísticaTime assíncrono (A-Team)Two-dimensional guillotined cuttingLinear programmingBranch and boundMetaheuristicsAsynchronous team (A-Team)CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO2018-03-15Os 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ânciasCoordenação de Aperfeiçoamento de Pessoal de Nível SuperiorUniversidade Federal Rural do Semi-ÁridoBrasilUFERSAPrograma de Pós-Graduação em Ciência da ComputaçãoAloise, Dario José05763088468http://lattes.cnpq.br/726601179862553801438843445http://lattes.cnpq.br/0112167501590875Lima Júnior, Francisco Chagas de75046105420http://lattes.cnpq.br/9342041276186254Liberalino, Carlos Heitor Pereira02598913477http://lattes.cnpq.br/1635497235155150Nascimento, Hugo Alexandre Dantas do87808420468http://lattes.cnpq.br/2920005922426876Silva, Jonathan Lopes da2018-06-16T00:05:01Z2018-06-16T00:05:01Z2017-08-23info:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/publishedVersionapplication/pdfapplication/pdfSILVA, 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.https://doi.org/10.21708/bdtd.ppgcc.dissertacao.846https://repositorio.ufersa.edu.br/handle/prefix/846ark:/74562/0013000003v5zporinfo:eu-repo/semantics/openAccessCC-BY-SAreponame:Repositório Digital da Universidade Federal Rural do Semi-Árido (RDU)instname:Universidade Federal Rural do Semi-Árido (UFERSA)instacron:UFERSA2025-02-11T02:44:59Zoai:repositorio.ufersa.edu.br:prefix/846Repositório Institucionalhttps://repositorio.ufersa.edu.br/PUBhttps://repositorio.ufersa.edu.br/server/oai/requestrepositorio@ufersa.edu.br || admrepositorio@ufersa.edu.bropendoar:2025-02-11T02:44:59Repositório Digital da Universidade Federal Rural do Semi-Árido (RDU) - Universidade Federal Rural do Semi-Árido (UFERSA)false
dc.title.none.fl_str_mv Contribuições em otimização combinatória para o problema de corte bidimensional guilhotinado não-estagiado
title Contribuições em otimização combinatória para o problema de corte bidimensional guilhotinado não-estagiado
spellingShingle Contribuições em otimização combinatória para o problema de corte bidimensional guilhotinado não-estagiado
Silva, Jonathan Lopes da
Corte bidimensional guilhotinado
Programação linear
Branch and bound
Metaheurística
Time assíncrono (A-Team)
Two-dimensional guillotined cutting
Linear programming
Branch and bound
Metaheuristics
Asynchronous team (A-Team)
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Contribuições em otimização combinatória para o problema de corte bidimensional guilhotinado não-estagiado
title_full Contribuições em otimização combinatória para o problema de corte bidimensional guilhotinado não-estagiado
title_fullStr Contribuições em otimização combinatória para o problema de corte bidimensional guilhotinado não-estagiado
title_full_unstemmed Contribuições em otimização combinatória para o problema de corte bidimensional guilhotinado não-estagiado
title_sort Contribuições em otimização combinatória para o problema de corte bidimensional guilhotinado não-estagiado
author Silva, Jonathan Lopes da
author_facet Silva, Jonathan Lopes da
author_role author
dc.contributor.none.fl_str_mv Aloise, Dario José
05763088468
http://lattes.cnpq.br/7266011798625538
01438843445
http://lattes.cnpq.br/0112167501590875
Lima Júnior, Francisco Chagas de
75046105420
http://lattes.cnpq.br/9342041276186254
Liberalino, Carlos Heitor Pereira
02598913477
http://lattes.cnpq.br/1635497235155150
Nascimento, Hugo Alexandre Dantas do
87808420468
http://lattes.cnpq.br/2920005922426876
dc.contributor.author.fl_str_mv Silva, Jonathan Lopes da
dc.subject.por.fl_str_mv Corte bidimensional guilhotinado
Programação linear
Branch and bound
Metaheurística
Time assíncrono (A-Team)
Two-dimensional guillotined cutting
Linear programming
Branch and bound
Metaheuristics
Asynchronous team (A-Team)
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
topic Corte bidimensional guilhotinado
Programação linear
Branch and bound
Metaheurística
Time assíncrono (A-Team)
Two-dimensional guillotined cutting
Linear programming
Branch and bound
Metaheuristics
Asynchronous team (A-Team)
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description 2018-03-15
publishDate 2017
dc.date.none.fl_str_mv 2017-08-23
2018-06-16T00:05:01Z
2018-06-16T00:05:01Z
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv SILVA, 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.
https://doi.org/10.21708/bdtd.ppgcc.dissertacao.846
https://repositorio.ufersa.edu.br/handle/prefix/846
dc.identifier.dark.fl_str_mv ark:/74562/0013000003v5z
identifier_str_mv SILVA, 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.
ark:/74562/0013000003v5z
url https://doi.org/10.21708/bdtd.ppgcc.dissertacao.846
https://repositorio.ufersa.edu.br/handle/prefix/846
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
CC-BY-SA
eu_rights_str_mv openAccess
rights_invalid_str_mv CC-BY-SA
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Universidade Federal Rural do Semi-Árido
Brasil
UFERSA
Programa de Pós-Graduação em Ciência da Computação
publisher.none.fl_str_mv Universidade Federal Rural do Semi-Árido
Brasil
UFERSA
Programa de Pós-Graduação em Ciência da Computação
dc.source.none.fl_str_mv reponame:Repositório Digital da Universidade Federal Rural do Semi-Árido (RDU)
instname:Universidade Federal Rural do Semi-Árido (UFERSA)
instacron:UFERSA
instname_str Universidade Federal Rural do Semi-Árido (UFERSA)
instacron_str UFERSA
institution UFERSA
reponame_str Repositório Digital da Universidade Federal Rural do Semi-Árido (RDU)
collection Repositório Digital da Universidade Federal Rural do Semi-Árido (RDU)
repository.name.fl_str_mv Repositório Digital da Universidade Federal Rural do Semi-Árido (RDU) - Universidade Federal Rural do Semi-Árido (UFERSA)
repository.mail.fl_str_mv repositorio@ufersa.edu.br || admrepositorio@ufersa.edu.br
_version_ 1846631468636307456

Registros relacionados