Aplicação de técnicas de decomposição em problemas de corte de estoque

Detalhes bibliográficos
Autor(a) principal: Greccho, Thiago Xavier [UNESP]
Data de Publicação: 2013
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UNESP
Texto Completo: http://hdl.handle.net/11449/86514
Resumo: Neste trabalho apresentamos métodos de decomposição para problemas de otimização inteira que auxiliam no processo de geração de colunas aplicado ao problema de corte de estoque bidimensional. É feita uma revisão de literatura sobre problemas considerando o corte simultâneo de objetos (ciclos da serra). Visando a aceleração do método de ge- ração de colunas, propomos uma técnica de decomposição para o problema de corte de estoque com minimização de ciclos da serra que incorpora informações duais associadas às restrições de ciclos da serra no subproblema pricing
id UNSP_0722e08216a29079045effccbb0ee0c2
oai_identifier_str oai:repositorio.unesp.br:11449/86514
network_acronym_str UNSP
network_name_str Repositório Institucional da UNESP
repository_id_str 2946
spelling Aplicação de técnicas de decomposição em problemas de corte de estoquePesquisa operacionalProblema do corte de estoqueOtimização matematicaOperations researchNeste trabalho apresentamos métodos de decomposição para problemas de otimização inteira que auxiliam no processo de geração de colunas aplicado ao problema de corte de estoque bidimensional. É feita uma revisão de literatura sobre problemas considerando o corte simultâneo de objetos (ciclos da serra). Visando a aceleração do método de ge- ração de colunas, propomos uma técnica de decomposição para o problema de corte de estoque com minimização de ciclos da serra que incorpora informações duais associadas às restrições de ciclos da serra no subproblema pricingIn this paper we present decomposition methods for integer optimization problems that will help the column generation process applied to the two-dimensional cutting stock problem. It’s made a literature review about problems considering the simultaneous cutting of objects (cycles saw). Seeking an acceleration in the generation column method, the propose a decomposition technique for the cutting stock problem with minimization saw cycles which incorporates dual information associated to saw cycles restrictions in the pricing subproblemUniversidade Estadual Paulista (Unesp)Rangel, Maria do Socorro Nogueira [UNESP]Universidade Estadual Paulista (Unesp)Greccho, Thiago Xavier [UNESP]2014-06-11T19:22:18Z2014-06-11T19:22:18Z2013-02-28info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis83 f. : il.application/pdfGRECCHO, Thiago Xavier. Aplicação de técnicas de decomposição em problemas de corte de estoque. 2013. 83 f. Dissertação (mestrado) - Universidade Estadual Paulista Julio de Mesquita Filho, Instituto de Biociências, Letras e Ciências Exatas de São José do Rio Preto, 2013.http://hdl.handle.net/11449/86514000713841greccho_tx_me_sjrp.pdf33004153071P03492330600130998Alephreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPporinfo:eu-repo/semantics/openAccess2023-10-28T06:11:18Zoai:repositorio.unesp.br:11449/86514Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462024-08-05T16:17:45.179140Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false
dc.title.none.fl_str_mv Aplicação de técnicas de decomposição em problemas de corte de estoque
title Aplicação de técnicas de decomposição em problemas de corte de estoque
spellingShingle Aplicação de técnicas de decomposição em problemas de corte de estoque
Greccho, Thiago Xavier [UNESP]
Pesquisa operacional
Problema do corte de estoque
Otimização matematica
Operations research
title_short Aplicação de técnicas de decomposição em problemas de corte de estoque
title_full Aplicação de técnicas de decomposição em problemas de corte de estoque
title_fullStr Aplicação de técnicas de decomposição em problemas de corte de estoque
title_full_unstemmed Aplicação de técnicas de decomposição em problemas de corte de estoque
title_sort Aplicação de técnicas de decomposição em problemas de corte de estoque
author Greccho, Thiago Xavier [UNESP]
author_facet Greccho, Thiago Xavier [UNESP]
author_role author
dc.contributor.none.fl_str_mv Rangel, Maria do Socorro Nogueira [UNESP]
Universidade Estadual Paulista (Unesp)
dc.contributor.author.fl_str_mv Greccho, Thiago Xavier [UNESP]
dc.subject.por.fl_str_mv Pesquisa operacional
Problema do corte de estoque
Otimização matematica
Operations research
topic Pesquisa operacional
Problema do corte de estoque
Otimização matematica
Operations research
description Neste trabalho apresentamos métodos de decomposição para problemas de otimização inteira que auxiliam no processo de geração de colunas aplicado ao problema de corte de estoque bidimensional. É feita uma revisão de literatura sobre problemas considerando o corte simultâneo de objetos (ciclos da serra). Visando a aceleração do método de ge- ração de colunas, propomos uma técnica de decomposição para o problema de corte de estoque com minimização de ciclos da serra que incorpora informações duais associadas às restrições de ciclos da serra no subproblema pricing
publishDate 2013
dc.date.none.fl_str_mv 2013-02-28
2014-06-11T19:22:18Z
2014-06-11T19:22:18Z
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 GRECCHO, Thiago Xavier. Aplicação de técnicas de decomposição em problemas de corte de estoque. 2013. 83 f. Dissertação (mestrado) - Universidade Estadual Paulista Julio de Mesquita Filho, Instituto de Biociências, Letras e Ciências Exatas de São José do Rio Preto, 2013.
http://hdl.handle.net/11449/86514
000713841
greccho_tx_me_sjrp.pdf
33004153071P0
3492330600130998
identifier_str_mv GRECCHO, Thiago Xavier. Aplicação de técnicas de decomposição em problemas de corte de estoque. 2013. 83 f. Dissertação (mestrado) - Universidade Estadual Paulista Julio de Mesquita Filho, Instituto de Biociências, Letras e Ciências Exatas de São José do Rio Preto, 2013.
000713841
greccho_tx_me_sjrp.pdf
33004153071P0
3492330600130998
url http://hdl.handle.net/11449/86514
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 83 f. : il.
application/pdf
dc.publisher.none.fl_str_mv Universidade Estadual Paulista (Unesp)
publisher.none.fl_str_mv Universidade Estadual Paulista (Unesp)
dc.source.none.fl_str_mv Aleph
reponame:Repositório Institucional da UNESP
instname:Universidade Estadual Paulista (UNESP)
instacron:UNESP
instname_str Universidade Estadual Paulista (UNESP)
instacron_str UNESP
institution UNESP
reponame_str Repositório Institucional da UNESP
collection Repositório Institucional da UNESP
repository.name.fl_str_mv Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)
repository.mail.fl_str_mv
_version_ 1808128630431154176