algoritmo_de_empacotamento.txt

É interessante:
    • Considerar itens frágeis
    • Considerar posição item (quando precisar)
    • O objeto possuir medidas específicas para envio. Por exemplo: o objeto dobra ou é flexível, como no caso de tecidos
    • Empacotar objetos maiores primeiro
    • Posicionar ao lado dos itens já empacotados anteriormente, se couber
    • Não permitir saliências para que não haja dobras/quebras durante o trânsito (lados lisos)
    • Balancear caixas para que não haja muita discrepância de tamanho e peso. Por exemplo: Três caixas médias, são melhores do que 1 caixa pequena e 2 grandes, por exemplo
    • Exibir modelo 3D com o resultado

Algoritmo de empacotamento:
    • Normalizar posição dos objetos
    • Organizar objetos por volume em ordem decrescente
    • Agrupar objetos recursivamente

Algoritmos de agrupamento 1:
    • Define-se o tipo de objeto
    • Se o tipo do objeto for diferente dos outros, mas couber em uma das caixas já abertas, deve-se colocá-lo nela
    • Se a menor medida multiplicada pela quantidade de itens for proxima ou igual à maior medida, deve-se colocar o objeto do lado que possui a medida intermediária

    Tipo 1: Cúbico
    Tipo 2: Retangular
    Tipo 3: Plano

    Quando agrupar:
        • Cubos       Tentar formar um retangulo
        • Retangulos  Tentar formar um plano
        • Planos      Tentar formar um cubo
    Assim, evita-se extrapolar os limites máximos prematuramente

Algoritmo de agrupamento 2:
    • Se o objeto couber na embalagem, prossiga
    • Testar combinações e selecionar a que gera menor volume

Referências:
https://www.researchgate.net/publication/273121476_A_genetic_algorithm_for_the_three-dimensional_bin_packing_problem_with_heterogeneous_bins