Uma formulação não-linear para o problema de corte unidimensional

Detalhes bibliográficos
Autor(a) principal: Pisnitchenko, Momoe Sakamori, 1983-
Data de Publicação: 2008
Tipo de documento: Dissertação
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/1607235
Resumo: Orientadores: Marcia Aparecida Gomes Ruggiero, Antonio Carlos Moretti
id UNICAMP-30_a4cc55c288d0693643f972e19e36bec8
oai_identifier_str oai::426410
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 Uma formulação não-linear para o problema de corte unidimensionalA nonlinear formulation for the unidimensional cutting-stock problemProblema de corte de estoqueHeurística (Computação)Programação não-linearCutting stock problemsHeuristic (Computer science)Nonlinear programmingOrientadores: Marcia Aparecida Gomes Ruggiero, Antonio Carlos MorettiDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação CientificaResumo: Neste trabalho resolvemos um problema de corte unidimensional não-linear para minimizar o número de objetos processados, setup e desperdício. O termo não-linear representa o setup da máquina de corte. Resolvemos o problema utilizando o pacote MINOS e obtemos a solução inteira através de um procedimento heurístico. Como o número de padrões de corte pode ser muito grande, propomos uma geração de colunas modificada, que usa os multiplicadores de Lagrange do problema não-linear ao invés das variáveis duais do problema de programação linear padrão. Além disso, propomos um novo processo de geração de colunas utilizando um problema da mochila não-linear como subproblema para gerar colunas promissorasAbstract: In this work we solve a nonlinear unidimensional cutting-stock problem to minimize the number of objects processed, setup and trim loss. The nonlinear term represents the setup of the cutting machine. We solve the problem using the MINOS package and obtain the integer solution through a heuristic procedure. Since the number of cutting patterns can be very high, we propose a modified column generation that uses the Lagrange multipliers of the nonlinear problem instead the dual variables of the standard linear programming problem. Also, we propose a new column generation process using a nonlinear knapsack problem as the subproblem to generate pro_table columnsMestradoPesquisa OperacionalMestre em Matemática Aplicada[s.n.]Ruggiero, Márcia Aparecida Gomes, 1956-Moretti, Antonio Carlos, 1958-Salles Neto, Luiz Leduino dePodestá, Valéria Abrão deUniversidade 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 CAMPINASPisnitchenko, Momoe Sakamori, 1983-20082008-04-07T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf61f. : il.https://hdl.handle.net/20.500.12733/1607235PISNITCHENKO, Momoe Sakamori. Uma formulação não-linear para o problema de corte unidimensional. 2008. 61f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1607235. Acesso em: 15 mai. 2024.https://repositorio.unicamp.br/acervo/detalhe/426410porreponame: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-10-06T11:21:20Zoai::426410Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2022-10-06T11:21:20Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Uma formulação não-linear para o problema de corte unidimensional
A nonlinear formulation for the unidimensional cutting-stock problem
title Uma formulação não-linear para o problema de corte unidimensional
spellingShingle Uma formulação não-linear para o problema de corte unidimensional
Pisnitchenko, Momoe Sakamori, 1983-
Problema de corte de estoque
Heurística (Computação)
Programação não-linear
Cutting stock problems
Heuristic (Computer science)
Nonlinear programming
title_short Uma formulação não-linear para o problema de corte unidimensional
title_full Uma formulação não-linear para o problema de corte unidimensional
title_fullStr Uma formulação não-linear para o problema de corte unidimensional
title_full_unstemmed Uma formulação não-linear para o problema de corte unidimensional
title_sort Uma formulação não-linear para o problema de corte unidimensional
author Pisnitchenko, Momoe Sakamori, 1983-
author_facet Pisnitchenko, Momoe Sakamori, 1983-
author_role author
dc.contributor.none.fl_str_mv Ruggiero, Márcia Aparecida Gomes, 1956-
Moretti, Antonio Carlos, 1958-
Salles Neto, Luiz Leduino de
Podestá, Valéria Abrão de
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 Pisnitchenko, Momoe Sakamori, 1983-
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 Orientadores: Marcia Aparecida Gomes Ruggiero, Antonio Carlos Moretti
publishDate 2008
dc.date.none.fl_str_mv 2008
2008-04-07T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/20.500.12733/1607235
PISNITCHENKO, Momoe Sakamori. Uma formulação não-linear para o problema de corte unidimensional. 2008. 61f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1607235. Acesso em: 15 mai. 2024.
url https://hdl.handle.net/20.500.12733/1607235
identifier_str_mv PISNITCHENKO, Momoe Sakamori. Uma formulação não-linear para o problema de corte unidimensional. 2008. 61f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1607235. Acesso em: 15 mai. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/426410
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
61f. : 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_ 1799138440076328960

Registros relacionados