A funcionalidade de pesquisa está em construção.
A funcionalidade de pesquisa está em construção.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

The 3D-Packing by Meta Data Structure and Packing Heuristics O empacotamento 3D por estrutura de metadados e heurística de empacotamento

Hiroyuki YAMAZAKI, Keishi SAKANUSHI, Shigetoshi NAKATAKE, Yoji KAJITANI

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

O problema de empacotamento tridimensional (3D) consiste em organizar determinadas caixas retangulares em uma caixa retangular de volume mínimo, sem se sobreporem. Como abordagem, este artigo apresenta o sistema de três sequências de rótulos de caixa, a sequência tripla, para codificar a topologia do empacotamento 3D. A topologia é o sistema de relações relativas em pares de caixas, como à direita, acima, na frente, etc. Será provado que a sequência tripla representa a topologia dos empacotamentos 3D tratáveis, que é um empacotamento 3D de modo que haja uma ordem das caixas ao longo da qual todas as caixas são extraídas uma a uma em uma determinada direção fixa, sem perturbar as outras caixas restantes. A ideia se estende ao sistema de cinco sequências ordenadas, a sequência-quíntupla. É fornecida uma regra de decodificação pela qual qualquer empacotamento 3D é representado. Esses sistemas de codificação são aplicados para projetar algoritmos heurísticos por recozimento simulado que buscam nos códigos melhores empacotamentos 3D. Os resultados experimentais foram muito convincentes sobre sua utilidade como algoritmos de empacotamento automatizados.

Publicação
IEICE TRANSACTIONS on Fundamentals Vol.E83-A No.4 pp.639-645
Data de publicação
2000/04/25
Publicitada
ISSN online
DOI
Tipo de Manuscrito
Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Categoria

autores

Palavra-chave