Modelo não-linear para minimizar o numero de objetos processados e o setup num problema de corte unidimensional

• Main Author: Salles Neto, Luiz Leduino de
• Other Authors: UNIVERSIDADE ESTADUAL DE CAMPINAS
• Format: Others
• Language: Portuguese
• Published: [s.n.] 2005
• Subjects: Problema de corte de estoque; Heurística (Computação); Programação não-linear; Cutting stock problems; Heuristic (Computer science); Nonlinear programming
• Online Access: 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.; http://repositorio.unicamp.br/jspui/handle/REPOSIP/306230

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