Idioma:

Algoritmos de empacotamento tridimensional: novas estrategias e analises de desempenho

Miyazawa, Flavio Keidi

Acesso online. A biblioteca também possui exemplares impressos.

Título:
Algoritmos de empacotamento tridimensional: novas estrategias e analises de desempenho
Autor: Miyazawa, Flavio Keidi
Orientador: Wakabayashi, Yoshiko
Assuntos: Combinatória; Configurações Combinatórias
Notas: Dissertação (Mestrado)
Descrição: 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
DOI: 10.11606/D.45.1993.tde-20210729-004457
Editor: Biblioteca Digital de Teses e Dissertações da USP; Universidade de São Paulo; Instituto de Matemática e Estatística
Data de criação/publicação: 1993-12-17
Formato: Adobe PDF
Idioma: Português

Links

Voltar para lista de resultados