Uma meta-heurística BRKGA-RLS para o Problema do Empacotamento Bidimensional em Faixa com Restrições de Descarregamento

Vol 57, 2025 - 340176
Trabalho completo (Oral)
Favoritar este trabalho
Como citar esse trabalho?
Resumo

O Problema do Empacotamento Bidimensional em Faixa com Restrições de Descarregamento (2D-SPU) consiste em empacotar itens retangulares de diferentes clientes em uma faixa retangular de largura fixa, visando minimizar a altura do contêiner e viabilizar o descarregamento das encomendas de cada cliente sequencialmente ao longo de uma rota. Este trabalho propõe uma heurística Biased Random-Key Genetic Algorithm (BRKGA) combinada com Random Local Search (RLS) para resolução do 2D-SPU. É utilizada uma estratégia de warm-start para inicializar as populações do BRKGA-RLS com soluções promissoras. Além disso, são utilizadas duas estruturas de dados com uso eficiente de cache: um flat set, utilizado para gerenciar os espaços disponíveis para empacotamento, e uma flat segment tree com lazy propagation para tratar as restrições. Resultados experimentais demonstram que a abordagem proposta obteve soluções no mínimo tão boas quanto as do estado da arte em 709 das 825 instâncias, incluindo 413 soluções de melhor qualidade.

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 Universidade Federal de Alagoas
Eixo Temático
  • MH – Meta-heurísticas
Palavras-chave
Problema do Empacotamento em Faixa com Restrições de Descarregamento
BRKGA
Meta-heurísticas