Uma abordagem em grafo-E-OU para o problema do empacotamento : aplicação ao carregamento de paletes e contêineres

Detalhes bibliográficos
Ano de defesa: 1992
Autor(a) principal: Morabito Neto, Reinaldo
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Biblioteca Digitais de Teses e Dissertações da USP
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://www.teses.usp.br/teses/disponiveis/18/18137/tde-05112024-171234/
Resumo: Esta tese apresenta uma nova abordagem para a solução do Problema do Empacotamento, denominada abordagem em grafo-E-OU. O Problema do Empacotamento pertence a uma noção geral, tratada na literatura como problemas de corte e empacotamento. A importância técnica e econômica das aplicações práticas, assim como a dificuldade com a complexidade dos algoritmos, têm estimulado muitos autores para a pesquisa de melhores métodos de solução. Diversas vantagens são identificadas ao comparar esta abordagem com outros métodos descritos na literatura. Pretende-se mostrar que esta abordagem é versátil e eficaz para resolver o Problema do Empacotamento e suas aplicações. Dois estudos de caso são explorados: o carregamento de paletes e o carregamento de contêineres.