Uma formulação não-linear para o problema de corte unidimensional
Autor(a) principal: | |
---|---|
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 |