Tesis
Um estudo sobre o problema de corte de estoque bidimensional 2-estágios
A study on the two-stage two-dimensional cutting stock problem
Registro en:
Autor
Costa, Lucas Leonardo Silveira, 1990-
Institución
Resumen
Orientador: Kelly Cristina Poldi Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica 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 Mestrado Matematica Aplicada Mestre em Matemática Aplicada