Show simple item record

dc.contributor.advisorRangel, Maria do Socorro Nogueira [UNESP]
dc.contributor.authorAssis, Nícolas Samuel
dc.date.accessioned2019-11-28T18:38:23Z
dc.date.available2019-11-28T18:38:23Z
dc.date.issued2019-11-22
dc.identifier.urihttp://hdl.handle.net/11449/191128
dc.description.abstractNessa dissertação é feito uma revisão das características gerais dos problemas de corte e empacotamento e apresentam-se duas tipologias encontradas da literatura para classificar os problemas. São estudados em detalhes três problemas: (i) o problema da mochila limitada, (ii) o problema de corte bidimensional guilhotinado 2estágios restrito, e (iii) o problema do corte de estoque bidimensional. Para o problema (i) é proposto um algoritmo de programação dinâmica adaptado de um algoritmo proposto na literatura. Esse algoritmo é a base para a proposta de duas estratégias para resolver o problema (ii). Os algoritmos desenvolvidos para o problema (ii) são então usados no processo de geração de colunas usado para resolver o problema de corte de estoque exato. Resultados de um estudo computacional realizado para avaliar o desempenho dos algoritmos propostos usando instâncias da literatura são apresentados e analisados.pt
dc.description.abstractIn this dissertation a review of the main characteristics of the Cutting and Packing problems are presented together with a summary of two typologies proposed in the literature to classify the problems. Three problems are studied in detail: (i) the Bounded Knapsack problem, (ii) the constraint two-dimensional guillotine 2-stage cutting problem, and (iii) the two-dimensional cutting stock problem. For problem (i) we propose a dynamic programming algorithm adapted from one given in the literature. This algorithm is the basis for the proposal of two strategies to solve the problem (ii). The algorithms developed for problem (ii) are then used in the column generation process employed to solve the exact cutting stock problem. Results of a computational study conducted to evaluate the performance of the proposed algorithms using instances of the literature are presented and analyzed.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 da mochila limitadapt
dc.subjectProblema de corte bidimensional guilhotinado 2-estágios restritopt
dc.subjectProblema de corte de estoque bidimensionalpt
dc.subjectProgramação dinâmicapt
dc.subjectHeurísticapt
dc.subjectBounded knapsack problemen
dc.subjectConstraint two-dimensional guillotine 2stage cutting problemen
dc.subjectTwo-dimensional cutting stock problemen
dc.subjectDynamic programmingen
dc.subjectHeuristicsen
dc.titleO problema de corte de estoque bidimensional: geração de padrões de corte 2-estágios restritospt
dc.title.alternativeThe two-dimensional cutting stock problem: generation of constraint 2-stages cut patternsen
dc.typeDissertação de mestrado
dc.contributor.institutionUniversidade Estadual Paulista (UNESP)
dc.rights.accessRightsAcesso aberto
dc.description.sponsorshipIdCAPES: 88882.434318/2019-01pt
unesp.graduateProgramMatemática - IBILCEpt
unesp.knowledgeAreaMatemática aplicadapt
unesp.researchAreaOtimização e teoria do 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.aleph000927420pt
dc.identifier.capes33004153071P0
dc.identifier.lattes3492330600130998
unesp.advisor.lattes3492330600130998
unesp.examinationboard.typeBanca públicapt
Localize o texto completo

Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record