UTILIZAÇÃO DOS ALGORITMOS GENÉTICOS COMO FERRAMENTA DE OTIMIZAÇÃO EM PROBLEMAS DE ROTEIRIZAÇÃO

Celso Correia de SOUZA, José Francisco dos REIS NETO, Wesley Osvaldo Pradella RODRIGUES, Francisco Sebastião RAMOS

Resumo


Em um roteiro de entrega, o planejamento é o principal instrumento no qual o gestor deve-se basear para tomar as suas decisões. Os modelos matemáticos são os grandes aliados do gestor para a minimização de custos operacionais, simulando situações idealizadas, que não poderiam ser facilmente testadas no decorrer das operações de distribuição, mas que são fundamentais nas tomadas de decisões. Nesse trabalho de pesquisa utilizou-se a técnica dos Algoritmos Genéticos na otimização de um roteiro de distribuição de bebidas de uma empresa, visando obter a melhor rota de distribuição com o menor custo/distância entre o centro de distribuição e os clientes. Os resultados foram considerados muito bons visto que foi possível otimizar a rota de distribuição de bebidas, obtendo o menor custo/distância possível para a ótima execução do processo, evidenciando a eficiência dos Algoritmos Genéticos como ferramenta de otimização no auxilio às tomada de decisão.

Texto completo: PDF