O problema do corte bidimensional : uma abordagem utilizando o metodo de geração de colunas

Detalhes bibliográficos
Autor(a) principal: Teodoro, Alan Augusto
Data de Publicação: 2003
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/1596675
Resumo: Orientador: Flavio Keidi Miyazawa
id UNICAMP-30_9ceb616183656a3343e1eb4f5aefd1ba
oai_identifier_str oai::302028
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 O problema do corte bidimensional : uma abordagem utilizando o metodo de geração de colunasOtimização combinatóriaProgramação inteiraPesquisa operacionalOrientador: Flavio Keidi MiyazawaDissertação (mestrado profissional) - Universidade Estadual de Campinas, Instituto de ComputaçãoResumo: Neste trabalho é realizado um estudo experimental de técnicas de otimização para gerar soluções eficientes para o problema do corte bidimensional, que pode ser definido como: dado um número finito n de itens retangulares de largura li, comprimento Ci e demanda di, a serem obtidos de retângulos maiores de dimensão LxC, encontrar padrões de corte que atendam a uma demanda de itens utilizando o menor número possível de retângulos maiores. O problema foi formulado através de um modelo de programação linear inteira. Para obter soluções de custo reduzido para o problema, aplicamos o método de geração de colunas, obtendo então soluções viáveis para o problema relaxado do programa linear inteiro. Utilizamos um algoritmo de aproximação para obter uma solução inicial de qualidade e métodos de arredondamento com tratamento de problema residual para transformar a solução fracionária em soluções viáveis para o problema. Finalmente, diversos estudos são realizados através de testes computacionaisAbstract: In this work we describe an experimental study of optimization techniques to generate efficient results for the two-dimensional cutting stock problem which can be defined as follows: given a finite number n of rectangular items of width li, length Ci and demand di, to be cut from larger rectangles with dimensions LxC, find cutting pattems which attend the demand of the requested items minimizing the number of larger rectangles. The problem is formulated as an integer programming mode!. To obtain solutions with reduced cost to the problem, we apply the column generation method, obtaining feasible solutions for the relaxed integer programo We use an approximation algorithm to generate a good initial solution and rounding techniques with treatment of the residual problem to transform the fractional solution into feasible solutions to the problem. Finally, several studies are realized through computational experimentsMestradoEngenharia de ComputaçãoMestre em Computação[s.n.]Miyazawa, Flávio Keidi, 1970-Moura, Arnaldo VieiraYanasse, Horacio HidekiUniversidade Estadual de Campinas (UNICAMP). Instituto de ComputaçãoPrograma de Pós-Graduação não informadoUNIVERSIDADE ESTADUAL DE CAMPINASTeodoro, Alan Augusto20032003-08-27T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf63f. : il.(Broch.)https://hdl.handle.net/20.500.12733/1596675TEODORO, Alan Augusto. O problema do corte bidimensional: uma abordagem utilizando o metodo de geração de colunas. 2003. 63f. Dissertação (mestrado profissional) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1596675. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/302028porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-02-18T03:53:28Zoai::302028Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T03:53:28Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv O problema do corte bidimensional : uma abordagem utilizando o metodo de geração de colunas
title O problema do corte bidimensional : uma abordagem utilizando o metodo de geração de colunas
spellingShingle O problema do corte bidimensional : uma abordagem utilizando o metodo de geração de colunas
Teodoro, Alan Augusto
Otimização combinatória
Programação inteira
Pesquisa operacional
title_short O problema do corte bidimensional : uma abordagem utilizando o metodo de geração de colunas
title_full O problema do corte bidimensional : uma abordagem utilizando o metodo de geração de colunas
title_fullStr O problema do corte bidimensional : uma abordagem utilizando o metodo de geração de colunas
title_full_unstemmed O problema do corte bidimensional : uma abordagem utilizando o metodo de geração de colunas
title_sort O problema do corte bidimensional : uma abordagem utilizando o metodo de geração de colunas
author Teodoro, Alan Augusto
author_facet Teodoro, Alan Augusto
author_role author
dc.contributor.none.fl_str_mv Miyazawa, Flávio Keidi, 1970-
Moura, Arnaldo Vieira
Yanasse, Horacio Hideki
Universidade Estadual de Campinas (UNICAMP). Instituto de Computação
Programa de Pós-Graduação não informado
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Teodoro, Alan Augusto
dc.subject.por.fl_str_mv Otimização combinatória
Programação inteira
Pesquisa operacional
topic Otimização combinatória
Programação inteira
Pesquisa operacional
description Orientador: Flavio Keidi Miyazawa
publishDate 2003
dc.date.none.fl_str_mv 2003
2003-08-27T00: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 (Broch.)
https://hdl.handle.net/20.500.12733/1596675
TEODORO, Alan Augusto. O problema do corte bidimensional: uma abordagem utilizando o metodo de geração de colunas. 2003. 63f. Dissertação (mestrado profissional) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1596675. Acesso em: 2 set. 2024.
identifier_str_mv (Broch.)
TEODORO, Alan Augusto. O problema do corte bidimensional: uma abordagem utilizando o metodo de geração de colunas. 2003. 63f. Dissertação (mestrado profissional) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1596675. Acesso em: 2 set. 2024.
url https://hdl.handle.net/20.500.12733/1596675
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/302028
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
63f. : 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_ 1809188899469131776

Registros relacionados