Detalhes bibliográficos
| Ano de defesa: |
2003 |
| Autor(a) principal: |
Didier Lins, Lauro |
| Orientador(a): |
Silva Guimarães, Katia |
| Banca de defesa: |
Não Informado pela instituição |
| Tipo de documento: |
Dissertação
|
| Tipo de acesso: |
Acesso aberto |
| Idioma: |
por |
| Instituição de defesa: |
Universidade Federal de Pernambuco
|
| Programa de Pós-Graduação: |
Não Informado pela instituição
|
| Departamento: |
Não Informado pela instituição
|
| País: |
Não Informado pela instituição
|
| Palavras-chave em Português: |
|
| Link de acesso: |
https://repositorio.ufpe.br/handle/123456789/2537
|
Resumo: |
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 |
