Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/306230
Type: TESE
Title: Modelo não-linear para minimizar o numero de objetos processados e o setup num problema de corte unidimensional
Title Alternative: Nonlinear model to minimize both the number of processed objets and the number of setups in an cutting stock problem
Author: Salles Neto, Luiz Leduino de
Advisor: Moretti, Antonio Carlos, 1958-
Abstract: Resumo: Neste trabalho apresentamos um novo método para minimizar o número de objetos processados e o número de padrões distintos (setup) num problema de corte unidimen-sional. Suavizamos a função objetiva, inteira e não linear proposta por Haessler em 1975. Para gerar os padrões de corte utilizamos inicialmente uma heurística (SHP de-senvolvida por Haessler), e posteriormente adaptamos o método de geração de colunas de Gilmore e Gomory para este modelo não-linear. Palavras-Chaves: Problema de corte de estoque; Geração de colunas; Setup; Heurística; Programação Não-Linear

Abstract: In this work we introduce a new method to minimize both the number of processed objects and the number of nonzeros cutting patterns (Le., setup) in an one-dimensional cutting stock problem. To do so, we smooth the discontinuous nonlinear function used in Haessler(1975) to represent both objectives: the number of objects and setup number. To generate the cutting patterns we use the Gilmore&Gomory strategy with a starting basis given by the method SHP (Sequential Heuristic Procedure) developed by Haessler. Keywords: Cutting stock problem; Column generation; Heuristic; Setup; Nonlinear programming
Subject: Problema de corte de estoque
Heurística computacional
Programação não-linear
Language: Português
Editor: [s.n.]
Date Issue: 2005
Appears in Collections:IMECC - Dissertação e Tese

Files in This Item:
File SizeFormat 
SallesNeto_LuizLeduinode_D.pdf2.62 MBAdobe PDFView/Open


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