Dissertação de Mestrado
DOI
https://doi.org/10.11606/D.45.1993.tde-20210729-004457
Documento
Autor
Nome completo
Flavio Keidi Miyazawa
E-mail
Unidade da USP
Área do Conhecimento
Data de Defesa
Imprenta
São Paulo, 1993
Orientador
Título em português
Algoritmos de empacotamento tridimensional: novas estrategias e analises de desempenho
Palavras-chave em português
Combinatória
Configurações Combinatórias
Resumo em português
Nesta dissertação estudamos dois tipos de problemas de empacotamento tridimensional. Um dos problemas constitui a versão tradicionalmente chamada de empacotamento tridimensional ortogonal. O outro problema refere-se a versão que denominamos de empacotamento tridimensional ortogonal e orientado na dimensao z. A diferença entre esta versão e a anterior reside no fato de que nesta e permitido fazer um certo tipo de rotação das caixas. Além dos dois problemas gerais, estudamos também vários casos particulares desses problemas, obtidos de acordo com as restrições sobre as formas e os tamanhos das caixas a serem empacotadas. Apresentamos vários algoritmos de aproximação para estes problemas e analisamos o desempenho assintótico dos algoritmos
Título em inglês
not available
Resumo em inglês
not available
AVISO - A consulta a este documento fica condicionada na aceitação das seguintes condições de uso:
Este trabalho é somente para uso privado de atividades de pesquisa e ensino. Não é autorizada sua reprodução para quaisquer fins lucrativos. Esta reserva de direitos abrange a todos os dados do documento bem como seu conteúdo. Na utilização ou citação de partes do documento é obrigatório mencionar nome da pessoa autora do trabalho.
Data de Publicação
2021-07-29