ALGORITMO DA COLÔNIA DE FORMIGAS PARA O PROBLEMA DO EMPACOTAMENTO TRIDIMENSIONAL COM ROTAÇÃO

- 325418
Trabalho completo (Oral)
Favoritar este trabalho
Como citar esse trabalho?
Resumo

Este trabalho propõe um método rápido para resolver o problema de empacotamento tridimensional (3D-BPP) com rotação de itens utilizando o Algoritmo de Otimização da Colônia de Formigas. O 3D-BPP é um problema clássico de otimização combinatória considerado NP-difícil. O método desenvolvido apresenta diversas características que permitem sua adaptação eficiente a diferentes contextos, incluindo desde instâncias de pequeno porte até aquelas de grande escala, além de lidar bem com itens bastante heterogêneos. A eficácia da proposta foi avaliada por meio de instâncias de teste amplamente utilizadas na literatura, envolvendo diversas combinações de tamanhos de caixas e itens. Apesar de não atingir os melhores resultados conhecidos em todas as instâncias, o algoritmo demonstrou desempenho competitivo de forma consistente, com tempos de execução consideravelmente inferiores aos métodos já existentes.

Compartilhe suas ideias ou dúvidas com os autores!

Sabia que o maior estímulo no desenvolvimento científico e cultural é a curiosidade? Deixe seus questionamentos ou sugestões para o autor!

Faça login para interagir

Tem uma dúvida ou sugestão? Compartilhe seu feedback com os autores!

Instituições
  • 1 Escola de Administração/UFRGS
  • 2 Universidade Federal do Rio Grande do Sul
  • 3 UFRGS
Eixo Temático
  • 11. L&T – Logística e Transportes
Palavras-chave
Problema do Empacotamento Tridimensional
Problema do Carregamento de Contêiner
lgoritmo de Otimização da Colônia de Formigas