Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/321834
Type: TESE DIGITAL
Title: O problema de corte de estoque com data de entrega
Title Alternative: The cutting stock problem with due date
Author: Oliveira, Elisama de Araújo Silva, 1989-
Advisor: Poldi, Kelly Cristina, 1979-
Abstract: Resumo: O Problema de Corte de Estoque (PCE) consiste em cortar um conjunto de objetos disponíveis em estoque para produzir um conjunto de itens em quantidades e comprimentos especificados, de modo a otimizar uma função objetivo. Tais problemas têm inúmeras aplicações industriais e têm sido bastante estudado na literatura. Nesta dissertação tratamos do PCE unidimensional com data de entrega, ou seja, além do planejamento dos padrões de corte e suas respectivas frequências (quantas vezes um padrão de corte deve ser cortado) estamos também interessados em atender a demanda respeitando a data de entrega dos pedidos. Nesta dissertação estudamos dois modelos matemáticos propostos por Reinertsen e Vossen e Arbib e Marinelli para o PCE unidimensional com data de entrega. Além disso, propomos dois modelos de programação linear inteira para o PCE com data de entrega; o primeiro modelo proposto considera o PCE com data de entrega com um único tipo de objeto em estoque numa quantidade ilimitada e o segundo modelo considera o problema com diferentes tipos de objetos em estoque disponíveis numa quantidade limitada. A abordagem mais utilizada na literatura para a solução do PCE é o método simplex com geração de colunas proposto por Gilmore e Gomory; assim, utilizamos essa abordagem de resolução para os modelos propostos. Os testes computacionais foram realizados no OPL/CPLEX para validação dos modelos propostos. Palavras-chave: problema de corte de estoque, data de entrega, programação linear, programação inteira, geração de colunas, modelagem matemática

Abstract: The Cutting Stock Problem (CSP) consists of cutting a set of objects available in stock to produce a set of items in specified amounts and lengths in order to optimize an objective function. Such problems have numerous industrial applications and have been extensively studied in the literature. In this dissertation, we treat the CSP one-dimensional with due date, ie, beyond the planning of the cutting patterns and their frequencies (how many times a cutting pattern should be cut) we are also interested in meeting the demand respecting the date of receipt of repleasing the requests. In this research, we study in details two mathematical models proposed by Reinertsen and Vossen and Arbib and Marinelli for the one-dimensional CSP with due dates. Moreover, we present two integer linear programing formulation for the CSP with due dates; the first one considers a single type of stock object avaliable in unlimited amount and the second one considers the problem with different types of stock objects available in limited amount. The mostly used aproach for solving cutting stock problems in the literatura is the simplex method with column generation proposed by Gilmore e Gomory; so, we applied the column generation technique to solve our proposed models. Computational experiments were carried on OPL/CPLEX in order to validate the proposed models. Keywords: cutting stock problem, due-date, linear programming, integer programming, column generation, mathematical modeling
Subject: Problema de corte de estoque
Simplex (Matemática)
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 
Oliveira_ElisamadeAraujoSilva_M.pdf2.45 MBAdobe PDFView/Open


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