Modelo não-linear para minimizar o numero de objetos processados e o setup num problema de corte unidimensional
Autor(a) principal: | |
---|---|
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 |