Um algoritmo exato para o problema de empacotamento bidimensional em faixas
A exact algorithm to two-dimensional level strip packing
| dc.creator | Andrade, Carlos Eduardo de, 1981- | |
| dc.date | 2006 | |
| dc.date | 2006-09-26T00:00:00Z | |
| dc.date | 2017-03-29T05:28:13Z | |
| dc.date | 2017-06-09T15:07:38Z | |
| dc.date | 2017-03-29T05:28:13Z | |
| dc.date | 2017-06-09T15:07:38Z | |
| dc.date.accessioned | 2018-03-29T02:19:58Z | |
| dc.date.available | 2018-03-29T02:19:58Z | |
| dc.identifier | (Broch.) | |
| dc.identifier | ANDRADE, 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://libdigi.unicamp.br/document/?code=vtls000392133>. Acesso em: 29 mar. 2017. | |
| dc.identifier | http://repositorio.unicamp.br/jspui/handle/REPOSIP/276270 | |
| dc.identifier.uri | http://repositorioslatinoamericanos.uchile.cl/handle/2250/1314314 | |
| dc.description | Orientador: Flavio Keidi Miyazawa | |
| dc.description | Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação | |
| dc.description | Resumo: 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 porte | |
| dc.description | Abstract: 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 instances | |
| dc.description | Mestrado | |
| dc.description | Mestre em Ciencia da Computação | |
| dc.format | 108p. : il. | |
| dc.format | application/octet-stream | |
| dc.language | Português | |
| dc.publisher | [s.n.] | |
| dc.subject | Otimização combinatória | |
| dc.subject | Algoritmos | |
| dc.subject | Programação inteira | |
| dc.subject | Pesquisa operacional | |
| dc.subject | Combinatorial optimization | |
| dc.subject | Algorithms | |
| dc.subject | Integer Programming | |
| dc.subject | Operational research | |
| dc.title | Um algoritmo exato para o problema de empacotamento bidimensional em faixas | |
| dc.title | A exact algorithm to two-dimensional level strip packing | |
| dc.type | Tesis |