Details

Empacotando Caixas em gblocos

by Lins, Lauro Didier

Abstract (Summary)
Um dos problemas abertos mais básicos da área de corte e empacotamento e encontraro maior numero de (_,w)-retângulos que podem ser empacotados ortogonalmente numretângulo maior (L,W). O termo ortogonalmente quer dizer, apenas, que cada ladode um (_,w)-retângulo empacotado e paralelo ou perpendicular aos lados do retângulomaior (L,W). Motivados por este problema e suas variantes mais difíceis (ex. caso tridimensional),desenvolvemos, baseado no trabalho [2], uma abordagem heuramp;#305;stica geral dedecomposições de gblocos. Os gblocos são uma generalização dos blocos. Os blocos sãosimplesmente retângulos em dimensão 2 e paralelepípedos em dimensão 3 (e seus análogosem 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 à melhorheuramp;#305;stica existente ate o momento: a heuramp;#305;stica de R. Morabito e S. Morales (1998). Defato ainda não e conhecido nenhum problema (_,w, L,W) para o qual a nossa abordagemem gblocos não seja ótima. Esta observação empírica levanta a duvida de estarmos diantede um método exato para o problema. Alem do caso bidimensional, sugerimos tambémuma abordagem em gblocos para o caso tridimensional.Melhores métodos de empacotamento tem importante implicação econômica. Hoje,caminhões, trens, navios e aviões transportam contêineres e paletes com uma carga menordo que poderiam. Esta Tese e um passo na busca de melhores métodos. Ela apresentaalguns resultados originais, formaliza uma linguagem adequada para o problema abstratoe, por fim, sugere um caminho promissor para o problema concreto no setor de transportede carga
Bibliographical Information:

Advisor:Katia Silva Guimarães

School:Universidade Federal de Pernambuco

School Location:Brazil

Source Type:Master's Thesis

Keywords:otimização combinatória empacotamento 2d e 3d problema de corte carregamento do palete produtor ciencia da computacao

ISBN:

Date of Publication:02/21/2003

© 2009 OpenThesis.org. All Rights Reserved.