Título: Aplicação Da Otimização Por Colônia De Formigas Ao Problema De Roteamento De Múltiplos Veículos De Capacidade Limitada
Autores: Lopes, Heitor S.; Molle, Vilson Dalle; Lima, Carlos R. Erig
Resumo: O problema do roteamento de veículos com capacidade limitada é onipresente em inúmeras atividades diárias, tais como coleta de lixo, entrega de correspondências e transporte escolar. Este problema inclui simultaneamente a otimização de vários percursos e a distribuição dos mesmos a uma frota de veículos de igual capacidade, de tal maneira a minimizar os custos. Este trabalho apresenta uma solução para este problema utilizando a Otimização por Colônias de Formigas. Esta heurística é baseada no comportamento de formigas reais ́ proposto um esquema em dois níveis buscando tanto uma busca global quanto local. na busca por alimento. E Os resultados da aplicação do método a 7 problemas são bastante promissores, sugerindo sua adequabilidade.
Palavras-chave: Otimização por colônias de formigas; Problema do roteamento de veículos com capacidade limitada; heurística
Páginas: 6
Artigo em pdf: 60100051.pdf
Arquivo BibTex: 60100051.bib