Um estudo sobre heurísticas residuais para o problema de corte de estoque bidimensional

Página do item simplificado
dc.contributor.advisorRangel, Maria do Socorro Nogueira [UNESP]
dc.contributor.authorChaves, Cheienne
dc.contributor.institutionUniversidade Estadual Paulista (Unesp)
dc.date.accessioned2019-03-22T12:53:25Z
dc.date.available2019-03-22T12:53:25Z
dc.date.issued2019-02-26
dc.description.abstractNeste trabalho apresentamos o problema de corte de estoque (PCE) e algumas de suas características e propriedades. Abordamos com mais detalhes o problema de corte de estoque bidimensional, guilhotinado, 2-estágios, exato e não-exato. Exibimos o modelo matemático do PCE e o método de geração de colunas proposto por Gilmore e Gomory na década de $60$. Apresentamos duas heurísticas residuais da literatura e sugerimos mudanças no método da ordenação dos padrões de corte de uma delas. Implementamos todo o algoritmo das heurísticas residuais utilizadas, realizamos testes computacionais usando três conjuntos de instâncias da literatura. As instâncias do Conjunto 1 foram geradas aleatoriamente e as dos Conjuntos 2 e 3 foram baseados em dados reais de uma fábrica de móveis. Os resultados obtidos com as heurísticas residuais foram comparadas com resultados disponíveis na literatura e resultados do Sistema CorteBiFur e do método branch-and-cut disponível no Cplex. Os resultados do estudo computacional indicam que a heurística residual estudada se mostra uma boa alternativa para ser implementada no sistema CorteBiFur.pt
dc.description.abstractIn this research we presented the cutting stock problem (CSP), and some of its features and properties. The focus is the two-dimensional cutting stock problem, considering guillotine cuts and, two-staged cutting patterns and the exact and non-exact cases. We exhibit a mathematical model for the CSP and a method for its solution proposed by Gilmore and Gomory in the 1960’s. We present two residual heuristics from the literature and we suggest some changes on the criterion of sorting the cutting patterns in one of them. We implemented all the heuristics used in this research. We performed computacional tests with three sets of instances available in the literature. The instances of the Set 1 were randomly generated and the instances of the Sets 2 e 3 were based on real data from a furniture industry. The results obtained with the residuals heuristics were compared with results avaiable in the literature, with results from the Software CorteBiFur and the branch-and-cut method available on Cplex. The results indicated that the residual heuristic we studied its a good choice to be implemented on the CorteBiFur.en
dc.description.sponsorshipCoordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)
dc.identifier.aleph000914072
dc.identifier.capes33004153071P0
dc.identifier.lattes3492330600130998
dc.identifier.urihttp://hdl.handle.net/11449/181151
dc.language.isopor
dc.publisherUniversidade Estadual Paulista (Unesp)
dc.rights.accessRightsAcesso aberto
dc.subjectProblema de corte de estoque bidimensional.pt
dc.subjectPadrão de corte 2- estágiospt
dc.subjectHeurística Residualpt
dc.subjectProblema exatopt
dc.subjectProblema não exatopt
dc.subjectTwo-dimensional cutting stock problemen
dc.subjectResidual heuristicen
dc.subjectTwo-staged patternen
dc.subjectExact problemen
dc.subjectNon-exact problemen
dc.titleUm estudo sobre heurísticas residuais para o problema de corte de estoque bidimensionalpt
dc.title.alternativeA study of residual heuristics for the two-dimensional cutting stock problemen
dc.typeDissertação de mestrado
unesp.advisor.lattes3492330600130998
unesp.campusUniversidade Estadual Paulista (Unesp), Instituto de Biociências Letras e Ciências Exatas, São José do Rio Pretopt
unesp.embargoOnlinept
unesp.graduateProgramMatemática - IBILCEpt
unesp.knowledgeAreaMatemática aplicadapt
unesp.researchAreaOtimização e Teoria de Controlept

Arquivos

Pacote Original
Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
chaves_c_me_sjrp.pdf
Tamanho:
1.69 MB
Formato:
Adobe Portable Document Format
Descrição:
Baixar
Licença do Pacote
Agora exibindo 1 - 1 de 1
Nenhuma Miniatura disponível
Nome:
license.txt
Tamanho:
2.97 KB
Formato:
Item-specific license agreed upon to submission
Descrição:

Coleções

Dissertações - Matemática - IBILCE