Comparação entre Meta-heurísticas de Trajetória e de Enxame para a Maximização da Produtividade no Problema de Seleção de Pedidos Ótima

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

A eficiência intralogística é vital para o e-commerce, sendo a coleta de pedidos a etapa mais onerosa. Este trabalho aborda o Problema de Seleção de Pedidos Ótima (PSPO), proposto pelo Mercado Livre no SBPO 2025. O objetivo é maximizar a produtividade operacional, definida pela razão entre itens coletados e corredores visitados. Diferente da minimização de distância tradicional, o PSPO possui função objetivo fracionária e natureza NP-difícil. Propomos e comparamos duas meta-heurísticas reativas implementadas em Rust: R-GRASP e AR-BPSO. Experimentos em instâncias oficiais mostram que a abordagem alcançou a solução ótima em 80% do Conjunto A e manteve gaps médios inferiores a 1,5% nas instâncias complexas do Conjunto B, apresentando alta competitividade no Conjunto X. Os resultados foram validados frente às melhores soluções conhecidas do Mercado Livre e metodologias da literatura.

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 Ouro Preto
Eixo Temático
  • AD&GP – Pesquisa Operacional na Administração e Gestão da Produção
Palavras-chave
Otimização em Armazéns
Seleção de Pedidos
GRASP
BPSO
Rust