Modelo de roteamento para coleta de leite cru utilizando algoritmos genéticos

Resumo

O artigo mostra o uso de um método meta heurístico - algoritmos genéticos - para avaliar um padrão de rotas de coleta de leite cru. Foi implementado um modelo baseado em dados reais, coletados por meio de trabalho de campo, seguindo o método do "Problema do Caixeiro Viajante", usando os algoritmos genéticos da caixa de ferramentas Matlab®. Os resultados mostram que as rotas obtidas com a implementação do algoritmo genético são viáveis em termos de tempo e de nós visitados, demonstrando assim o potencial desta ferramenta. Os custos obtidos por este método diferem dos atuais em aproximadamente 3%, o que está dentro do intervalo referido na literatura.