Algoritmos de empacotamento tridimensional: novas estrategias e analises de desempenho (1993)
- Authors:
- Autor USP: MIYAZAWA, FLÁVIO KEIDI - IME
- Unidade: IME
- Sigla do Departamento: MAP
- Subjects: CONFIGURAÇÕES COMBINATÓRIAS; COMBINATÓRIA
- Language: Português
- Abstract: 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
- Imprenta:
- Data da defesa: 17.12.1993
-
ABNT
MIYAZAWA, Flavio Keidi. Algoritmos de empacotamento tridimensional: novas estrategias e analises de desempenho. 1993. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 1993. Disponível em: https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-004457/. Acesso em: 27 dez. 2025. -
APA
Miyazawa, F. K. (1993). Algoritmos de empacotamento tridimensional: novas estrategias e analises de desempenho (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-004457/ -
NLM
Miyazawa FK. Algoritmos de empacotamento tridimensional: novas estrategias e analises de desempenho [Internet]. 1993 ;[citado 2025 dez. 27 ] Available from: https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-004457/ -
Vancouver
Miyazawa FK. Algoritmos de empacotamento tridimensional: novas estrategias e analises de desempenho [Internet]. 1993 ;[citado 2025 dez. 27 ] Available from: https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-004457/ - Algoritmos de aproximação para problemas de empacotamento
- Polynomial approximation algorithms for the orthogonal z-oriented 3-d packing problem
- Three-dimensional packing problem: approximation algorithms and performance analysis
- Algorithm for the three-dimensional packing problem with asymptotic performance analysis
- Anais da primeira oficina nacional em problemas de corte e empacotamento
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
