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

Description

Made available in DSpace on 2014-06-11T19:22:18Z (GMT). No. of bitstreams: 0
Previous issue date: 2013-02-28Bitstream added on 2014-06-13T20:48:30Z : No. of bitstreams: 1
greccho_tx_me_sjrp.pdf: 478270 bytes, checksum: 87e981ec8683b4fe4c15ca85ae4b8b66 (MD5) / 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 / In 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 subproblem

Links & Downloads

1. 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.
2. http://hdl.handle.net/11449/86514
3. 000713841
4. greccho_tx_me_sjrp.pdf
5. 33004153071P0

Tags

Pesquisa operacional

Problema do corte de estoque

Otimização matematica

Operations research

Additional Fields

Identifer	oai:union.ndltd.org:IBICT/oai:repositorio.unesp.br:11449/86514
Date	28 February 2013
Creators	Greccho, Thiago Xavier [UNESP]
Contributors	Universidade Estadual Paulista (UNESP), Rangel, Maria do Socorro Nogueira [UNESP]
Publisher	Universidade Estadual Paulista (UNESP)
Source Sets	IBICT Brazilian ETDs
Language	Portuguese
Detected Language	Portuguese
Type	info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Format	83 f. : il.
Source	Aleph, reponame:Repositório Institucional da UNESP, instname:Universidade Estadual Paulista, instacron:UNESP
Rights	info:eu-repo/semantics/openAccess
Relation	-1, -1