Show simple item record

dc.contributor.advisorRangel, Maria do Socorro Nogueira [UNESP]
dc.contributor.authorChaves, Cheienne
dc.date.accessioned2019-03-22T12:53:25Z
dc.date.available2019-03-22T12:53:25Z
dc.date.issued2019-02-26
dc.identifier.urihttp://hdl.handle.net/11449/181151
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.language.isopor
dc.publisherUniversidade Estadual Paulista (UNESP)
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
dc.contributor.institutionUniversidade Estadual Paulista (UNESP)
dc.rights.accessRightsAcesso aberto
unesp.graduateProgramMatemática - IBILCEpt
unesp.knowledgeAreaMatemática aplicadapt
unesp.researchAreaOtimização e Teoria de Controlept
unesp.campusUniversidade Estadual Paulista (UNESP), Instituto de Biociências Letras e Ciências Exatas, São José do Rio Pretopt
unesp.embargoOnlinept
dc.identifier.aleph000914072
dc.identifier.capes33004153071P0
Localize o texto completo

Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record