Uso dos algoritmos genéticos para a otimização de rotas de distribuição

AUTOR(ES)
DATA DE PUBLICAÇÃO

2006

RESUMO

Quando se analisa a cadeia de abastecimento do setor farmacêutico, identica-se pontos críticos do modelo atual de entregas de medicamentos às farmácias, clientes diretos da distribuidora, que exigem pedidos completos (in full) e nos prazos combinados (on time). Diante deste contexto, este trabalho tem início com a avaliação do processo logístico de uma distribuidora de medicamentos, mediante estudo de campo para diagnosticar e desenvolver um núcleo de roteirização de veículos básico, tendo em vista que a otimização da distribuição irá reduzir custos e principalmente o atraso nas entregas. Mediante a complexidade e relevância do problema no contexto logístico, foi escolhida a abordagem utilizando a metaheurística Algoritmos Genéticos pela sua robustez diante das características do problema. É um método interativo que possui alguma inteligência no processo de busca por soluções que não param no primeiro ótimo local encontrado. O problema é otimizar a alocação das entregas para os veículos disponíveis, levando em consideração as restrições de cada veículo, de tal forma que a distância total percorrida por todos eles seja mínima. A representação das soluções e os operadores genéticos utilizados são baseados no problema do caixeiro viajante. Para que os Algoritmos Genéticos produzam resultados competitivos nessa classe de problemas, precisa ser hibridizado com um método de busca local aplicada a cada geração a determinados indivíduos, por exemplo, um método de descida. Com isso, geram soluções de melhor qualidade se comparadas às soluções geradas pelos métodos heurísticos convencionais. Para a implementação foi utilizada a linguagem Ocaml, cujas características permitem um desenvolvimento mais rápido, sujeito a menos erros, quando comparados à outras linguagens comumente utilizadas no mercado, como C, C++ e Java. Para testar o sistema foram utilizados problemas conhecidos na literatura, cujos resultados demonstram que é possível automatizar a construção de roteiros com custo otimizado, para atender a distribuição de medicamentos aos clientes, levando em consideração diversas restrições, como capacidade de volume e limitação do valor das mercadorias transportadas.

ASSUNTO(S)

engenharia eletrica medicamentos - transporte genetic algorithm algoritmo genético otimização combinatória logística empresarial - estudo de casos optimization. roteirização otimização caminhões - rotas - levantamentos routing

ACESSO AO ARTIGO

Documentos Relacionados