Modelo não-linear para minimizar o numero de objetos processados e o setup num problema de corte unidimensional / Nonlinear model to minimize both the number of processed objets and the number of setups in an cutting stock problem

Description

Orientador: Antonio Carlos Moretti / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatística e Computação Cientifica / Made available in DSpace on 2018-08-04T09:51:10Z (GMT). No. of bitstreams: 1
SallesNeto_LuizLeduinode_D.pdf: 2686631 bytes, checksum: 6929a985654c561695159e4b4fc6ebb7 (MD5)
Previous issue date: 2005 / 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 / Doutorado / Matematica Aplicada / Doutor em Matemática Aplicada

Links & Downloads

1. SALLES NETO, Luiz Leduino de. Modelo não-linear para minimizar o numero de objetos processados e o setup num problema de corte unidimensional. 2005. 127p. Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatística e Computação Cientifica, Campinas, SP. Disponível em: <http://www.repositorio.unicamp.br/handle/REPOSIP/306230>. Acesso em: 4 ago. 2018.
2. http://repositorio.unicamp.br/jspui/handle/REPOSIP/306230

Tags

Problema de corte de estoque

Heurística (Computação)

Programação não-linear

Cutting stock problems

Heuristic (Computer science)

Nonlinear programming

Additional Fields

Identifer	oai:union.ndltd.org:IBICT/oai:repositorio.unicamp.br:REPOSIP/306230
Date	06 October 2005
Creators	Salles Neto, Luiz Leduino de
Contributors	UNIVERSIDADE ESTADUAL DE CAMPINAS, Moretti, Antonio Carlos, 1958-, Ruggiero, Márcia Aparecida Gomes, Oliveira, Aurelio Ribeiro Leite de, Arenales, Marcos Nereu, Neto, Reinaldo Morabito
Publisher	[s.n.], Universidade Estadual de Campinas. Instituto de Matemática, Estatística e Computação Científica, Programa de Pós-Graduação em Matemática Aplicada
Source Sets	IBICT Brazilian ETDs
Language	Portuguese
Detected Language	Portuguese
Type	info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/doctoralThesis
Format	127p. : il., application/pdf
Source	reponame:Repositório Institucional da Unicamp, instname:Universidade Estadual de Campinas, instacron:UNICAMP
Rights	info:eu-repo/semantics/openAccess