Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/276270
Full metadata record
DC FieldValueLanguage
dc.contributor.CRUESPUNIVERSIDADE ESTADUAL DE CAMPINASpt_BR
dc.identifier(Broch.)pt_BR
dc.descriptionOrientador: Flavio Keidi Miyazawapt_BR
dc.descriptionDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computaçãopt_BR
dc.format.extent108p. : il.pt_BR
dc.format.mimetypeapplication/octet-streampt_BR
dc.languagePortuguêspt_BR
dc.typeDISSERTAÇÃOpt_BR
dc.titleUm algoritmo exato para o problema de empacotamento bidimensional em faixaspt_BR
dc.title.alternativeA exact algorithm to two-dimensional level strip packingpt_BR
dc.contributor.authorAndrade, Carlos Eduardo de, 1981-pt_BR
dc.contributor.advisorMiyazawa, Flávio Keidi, 1970-pt_BR
dc.contributor.institutionUniversidade Estadual de Campinas. Instituto de Computaçãopt_BR
dc.contributor.nameofprogramPrograma de Pós-Graduação em Ciência da Computaçãopt_BR
dc.subjectOtimização combinatóriapt_BR
dc.subjectAlgoritmospt_BR
dc.subjectProgramação inteirapt_BR
dc.subjectPesquisa operacionalpt_BR
dc.subject.otherlanguageCombinatorial optimizationen
dc.subject.otherlanguageAlgorithmsen
dc.subject.otherlanguageInteger Programmingen
dc.subject.otherlanguageOperational researchen
dc.description.abstractResumo: Problemas de corte e empacotamento aparecem freqüentemente na indústria e comércio, e sua solução de forma otimizada pode trazer grandes ganhos em diversos setores.Um problema muito comum, notadamente no setor têxtil e do papel, é o corte de um rolo ou faixa de um determinado material para obtenção de itens menores, onde temos por objetivo utilizar a menor extensão do rolo/faixa possível. Este problema, conhecido como Problema de Empacotamento Bidimensional em Faixas (PEBF), é tido como um problema de otimização combinatória de difícil resolução. Neste trabalho, apresentamos um algoritmo exato para o PEBF restrito a cortes de dois estágios (PEBF2). O algoritmo usa a técnica de branch-and-price, que utiliza, por sua vez, heurísticas baseadas em algoritmos aproximados para a obtenção de limitantes superiores. O algoritmo se mostrou eficaz na obtenção de soluções para instâncias de pequeno e médio portept
dc.description.abstractAbstract: Cutting and packing problems are common problems that occur in many industry and business process. Their optimized resolution leads to great profits in several sectors. A common problem, that occur in textil and paper industries, is to cut a strip of some material to obtain several small items, using the minimum length of material. This problem, known by Two Dimensional Strip Packing Problem (2SP), is a hard combinatorial optimization problem. In this work, we present an exact algorithm to 2SP, restricted to two staged cuts (known by Two Dimensional Level Strip Packing, 2LSP). The algorithm uses the branch-and-price technique, and heuristics based on approximation algorithms to obtain upper bounds. The algorithm obtained optimal or almost optimal for small and moderate sized instancesen
dc.publisher[s.n.]pt_BR
dc.date.issued2006pt_BR
dc.identifier.citationANDRADE, Carlos Eduardo de. Um algoritmo exato para o problema de empacotamento bidimensional em faixas. 2006. 108p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: <http://www.repositorio.unicamp.br/handle/REPOSIP/276270>. Acesso em: 7 ago. 2018.pt_BR
dc.description.degreelevelMestradopt_BR
dc.description.degreenameMestre em Ciência da Computaçãopt_BR
dc.contributor.committeepersonalnameFerreira, Carlos Eduardopt_BR
dc.contributor.committeepersonalnameSouza, Cid Carvalho dept_BR
dc.date.defense2006-09-26T00:00:00Zpt_BR
dc.date.available2018-08-07T08:02:12Z-
dc.date.accessioned2018-08-07T08:02:12Z-
dc.description.provenanceMade available in DSpace on 2018-08-07T08:02:12Z (GMT). No. of bitstreams: 1 Andrade_CarlosEduardode_M.pdf: 1512396 bytes, checksum: aac3459428d8f61b130828587f727265 (MD5) Previous issue date: 2006en
dc.identifier.urihttp://repositorio.unicamp.br/jspui/handle/REPOSIP/276270-
Appears in Collections:IC - Tese e Dissertação

Files in This Item:
File SizeFormat 
Andrade_CarlosEduardode_M.pdf1.48 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.