Este trabalho foi publicado pelo Galoá e tem um DOI depositado. Para citar este trabalho, use um dos padrões abaixo:
Caso você seja um dos co-autores e queira cadastrar esse trabalho no seu Currículo Lattes, use o seguinte código: doi > 10.59254/sbpo-2026-233032
Se você NUNCA registrou um DOI no seu Lattes, veja nosso tutorial!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.
Visualizações por mês
Contagem da Galoá, excluindo robôs conhecidos. Atualizado em 30/09/2026.
Visualizações por mês
Contagem da Galoá, excluindo robôs conhecidos. Atualizado em 30/09/2026.
Com ~200 mil publicações revisadas por pesquisadores do mundo todo, o Galoá impulsiona cientistas na descoberta de pesquisas de ponta por meio de nossa plataforma indexada.
Confira nossos produtos e como podemos ajudá-lo a dar mais alcance para sua pesquisa:
Esse proceedings é identificado por um DOI , para usar em citações ou referências bibliográficas. Atenção: este não é um DOI para o jornal e, como tal, não pode ser usado em Lattes para identificar um trabalho específico.
Verifique o link "Como citar" na página do trabalho, para ver como citar corretamente o artigo