Um Algoritmo Memético Aplicado ao Problema de Roteamento e Produção

Neste artigo abordamos o Problema de Roteamento e Produção (PRP) que consiste em determinar de maneira integrada o planejamento da produção, dos estoques e o roteamento de veículos de modo a minimizar os custos envolvidos. Uma fábrica é responsável por produzir um único produto visando atender a demanda conhecida de um conjunto de clientes, que são atendidos por uma frota homogênea de veículos com capacidade limitada ao longo do horizonte de planejamento. As abordagens evolutivas não foram exploradas em profundidade para resolver o PRP. Este trabalho mitiga esta lacuna da literatura, apresentando um Algoritmo Memético e testando sua eficácia em um conjunto de instancias conhecido, comparando os resultados obtidos com um solver comercial de otimização. Experimentos computacionais foram massivamente executados com o objetivo de avaliar o impacto das inúmeras combinações de parâmetros envolvendo a metaheurística e o solver. A partir de análises estatísticas, evidenciamos a robustez da técnica proposta.