Made available in DSpace on 2014-06-12T15:59:06Z (GMT). No. of bitstreams: 2
arquivo4838_1.pdf: 7602633 bytes, checksum: 600ab77ebdd41162baaff3435aa76f53 (MD5)
license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5)
Previous issue date: 2003 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Um dos problemas abertos mais básicos da área de corte e empacotamento é encontrar
o maior número de (,w)-retângulos que podem ser empacotados ortogonalmente num
retângulo maior (L,W). O termo ortogonalmente quer dizer, apenas, que cada lado
de um (,w)-retângulo empacotado é paralelo ou perpendicular aos lados do retângulo
maior (L,W). Motivados por este problema e suas variantes mais difíceis (ex. caso tridimensional),
desenvolvemos, baseado no trabalho [2], uma abordagem heurística geral de
decomposições de gblocos. Os gblocos são uma generalização dos blocos. Os blocos são
simplesmente retângulos em dimensão 2 e paralelepípedos em dimensão 3 (e seus análogos
em dimensões maiores).
Aplicando a abordagem de gblocos para o problema bidimensional aberto que mencionamos,
mostramos se tratar, em termos de otimalidade, de um método superior á melhor
heurística existente até o momento: a heurística de R. Morabito e S. Morales (1998). De
fato ainda não é conhecido nenhum problema (,w, L,W) para o qual a nossa abordagem
em gblocos não seja ótima. Esta observação empírica levanta a dúvida de estarmos diante
de um método exato para o problema. Além do caso bidimensional, sugerimos também
uma abordagem em gblocos para o caso tridimensional.
Melhores métodos de empacotamento têm importante implicação econômica. Hoje,
caminhões, trens, navios e aviões transportam contêineres e paletes com uma carga menor
do que poderiam. Esta Tese é um passo na busca de melhores métodos. Ela apresenta
alguns resultados originais, formaliza uma linguagem adequada para o problema abstrato
e, por fim, sugere um caminho promissor para o problema concreto no setor de transporte
de carga
Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.ufpe.br:123456789/2537 |
Date | January 2003 |
Creators | Didier Lins, Lauro |
Contributors | Silva Guimarães, Katia |
Publisher | Universidade Federal de Pernambuco |
Source Sets | IBICT Brazilian ETDs |
Language | Portuguese |
Detected Language | Portuguese |
Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
Source | reponame:Repositório Institucional da UFPE, instname:Universidade Federal de Pernambuco, instacron:UFPE |
Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0014 seconds