Busca local iterada para solução do problema de agrupamento de pedidos de compra.

Abstract

O order batching problem (OBP) é um problema de otimização com aplicações práticas provado NP-difícil, representando um desafio tanto para a área acadêmica quanto para a indústria. O objetivo do OBP consiste em minimizar a distância percorrida para coletar um conjunto de pedidos de compra em um centro de distribuição de produtos. Desta forma, os pedidos devem ser agrupados em lotes para posterior coleta. O coletor responsável por esta operação possui uma capacidade máxima, e portanto os lotes formados não devem exceder esta capacidade. Este trabalho apresenta uma implementação da metaheurística busca local iterada adaptada para solução do OBP. Foram conduzidos experimentos computacionais, utilizando instâncias conhecidas na literatura, a fim de comparar os resultados obtidos com os resultados do atual estado da arte. Uma análise estatística indicou que o método proposto superou o estado da arte em termos de qualidade da solução em algumas das instâncias. Nos casos em que os resultados obtidos pareceram ser piores, a análise estatística demonstrou que não houve diferença significativa entre a qualidade das soluções reportadas pelos métodos comparados.