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

Detalhes bibliográficos
Autor(a) principal: Salles Neto, Luiz Leduino de
Data de Publicação: 2005
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1600207
Resumo: Orientador: Antonio Carlos Moretti
id UNICAMP-30_0bb36395cf4724c8452b8dc99e69f15c
oai_identifier_str oai::343673
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Modelo não-linear para minimizar o numero de objetos processados e o setup num problema de corte unidimensionalNonlinear model to minimize both the number of processed objets and the number of setups in an cutting stock problemProblema de corte de estoqueHeurística (Computação)Programação não-linearCutting stock problemsHeuristic (Computer science)Nonlinear programmingOrientador: Antonio Carlos MorettiTese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatística e Computação CientificaResumo: 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-LinearAbstract: 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 programmingDoutoradoMatemática AplicadaDoutor em Matemática Aplicada[s.n.]Moretti, Antonio Carlos, 1958-Ruggiero, Márcia Aparecida GomesOliveira, Aurelio Ribeiro Leite deArenales, Marcos NereuMorabito, ReinaldoUniversidade Estadual de Campinas. Instituto de Matemática, Estatística e Computação CientíficaPrograma de Pós-Graduação em Matemática AplicadaUNIVERSIDADE ESTADUAL DE CAMPINASSalles Neto, Luiz Leduino de20052005-10-06T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf127p. : il.https://hdl.handle.net/20.500.12733/1600207SALLES 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: https://hdl.handle.net/20.500.12733/1600207. Acesso em: 14 mai. 2024.https://repositorio.unicamp.br/acervo/detalhe/343673porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2022-09-13T13:35:51Zoai::343673Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2022-09-13T13:35:51Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv 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
title Modelo não-linear para minimizar o numero de objetos processados e o setup num problema de corte unidimensional
spellingShingle Modelo não-linear para minimizar o numero de objetos processados e o setup num problema de corte unidimensional
Salles Neto, Luiz Leduino de
Problema de corte de estoque
Heurística (Computação)
Programação não-linear
Cutting stock problems
Heuristic (Computer science)
Nonlinear programming
title_short Modelo não-linear para minimizar o numero de objetos processados e o setup num problema de corte unidimensional
title_full Modelo não-linear para minimizar o numero de objetos processados e o setup num problema de corte unidimensional
title_fullStr Modelo não-linear para minimizar o numero de objetos processados e o setup num problema de corte unidimensional
title_full_unstemmed Modelo não-linear para minimizar o numero de objetos processados e o setup num problema de corte unidimensional
title_sort Modelo não-linear para minimizar o numero de objetos processados e o setup num problema de corte unidimensional
author Salles Neto, Luiz Leduino de
author_facet Salles Neto, Luiz Leduino de
author_role author
dc.contributor.none.fl_str_mv Moretti, Antonio Carlos, 1958-
Ruggiero, Márcia Aparecida Gomes
Oliveira, Aurelio Ribeiro Leite de
Arenales, Marcos Nereu
Morabito, Reinaldo
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
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Salles Neto, Luiz Leduino de
dc.subject.por.fl_str_mv Problema de corte de estoque
Heurística (Computação)
Programação não-linear
Cutting stock problems
Heuristic (Computer science)
Nonlinear programming
topic Problema de corte de estoque
Heurística (Computação)
Programação não-linear
Cutting stock problems
Heuristic (Computer science)
Nonlinear programming
description Orientador: Antonio Carlos Moretti
publishDate 2005
dc.date.none.fl_str_mv 2005
2005-10-06T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/20.500.12733/1600207
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: https://hdl.handle.net/20.500.12733/1600207. Acesso em: 14 mai. 2024.
url https://hdl.handle.net/20.500.12733/1600207
identifier_str_mv 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: https://hdl.handle.net/20.500.12733/1600207. Acesso em: 14 mai. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/343673
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
127p. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1799138400361512960

Registros relacionados