Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/307535
Type: TESE DIGITAL
Title: Um estudo sobre o problema de corte de estoque bidimensional 2-estágios
Title Alternative: A study on the two-stage two-dimensional cutting stock problem
Author: Costa, Lucas Leonardo Silveira, 1990-
Advisor: Poldi, Kelly Cristina, 1979-
Abstract: Resumo: Nesta dissertação tratamos do problema de corte de estoque bidimensional, guilhotinado, 2-estágios, não-exato nos casos restrito e irrestrito. Apresentamos o problema de corte de estoque e duas tipologias da literatura são revistas. Depois de apresentar algumas características e propriedades utilizadas na montagem dos padrões de corte, apresentamos um modelo matemático e um método de resolução propostos por Gilmore e Gomory (1961, 1963 e 1965) e, apresentamos também, um modelo de fluxo em arcos, proposto por Valério de Carvalho (1999), para o problema de corte de estoque unidimensional e por Macedo et al. (2010), para o problema de corte de estoque bidimensional. A solução do modelo de fluxo em arcos determina a quantidade ótima de objetos utilizada para atender a demanda, mas não fornece os padrões de corte explicitamente. Como contribuição, propomos um método para recuperar os padrões de corte do modelo de fluxo em arcos. Realizamos alguns testes computacionais com dois conjuntos de dados da literatura, retirados de Cintra (2004) e outro de Ghidini (2008). Ao final da dissertação, apresentamos as conclusões e propostas de trabalhos futuros

Abstract: This dissertation deals with the guillotine, 2-stage, non-exact, two-dimensional cutting stock problem, regarding both the constrained and unconstrained cases. We presented the cutting stock problem and two typologies from the literature are reviewed. After presenting some features and properties used in the assembly of the cutting patterns, we present the mathematical model and its solution method, proposed by Gilmore and Gomory (1961, 1963 and 1965). Furtermore, we also present the arc-flow model, proposed by Valério de Carvalho (1999, 2002), for the one-dimensional cutting stock problem and Macedo et al. (2010), for the two-dimensional cutting stock problem. The arc flow model¿s solution provides the optimal number of stock objects used to fulfill demand, although it does not explicitly provide the associated cutting patterns. So we present a method on how to determine such cutting patterns. We carried out some computational tests considering two example-sets from the literature, one by Cintra (2004) and the other by Ghidini (2008). Finally, we present the conclusions and proposals for future research
Subject: Teoria dos grafos
Pesquisa operacional
Programação linear
Programação inteira
Editor: [s.n.]
Date Issue: 2016
Appears in Collections:IMECC - Dissertação e Tese

Files in This Item:
File SizeFormat 
Costa_LucasLeonardoSilveira_M.pdf5.06 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.