Algoritmo de busca dispersa aplicado ao problema clássico de roteamento de veículos

AUTOR(ES)

Sosa, Nélida Gladys Maquera, Galvão, Roberto Diéguez, Gandelman, Dan Abensur

FONTE

Pesquisa Operacional

DATA DE PUBLICAÇÃO

2007-08

RESUMO

Neste artigo apresentamos heurísticas usando o conceito da meta-heurística Busca Dispersa (BD), desenvolvidas para a solução do Problema de Roteamento de Veículos (PRV) Clássico, detalhando cada uma de suas etapas básicas quando aplicadas ao problema em questão. A Busca Dispersa é um método evolutivo que combina soluções com a finalidade de criar novas soluções de melhor qualidade; ainda que apresente similaridades com os algoritmos genéticos difere dos mesmos em princípios fundamentais. Um aspecto importante da BD é formar soluções com alta qualidade para dirigir a busca a regiões promissoras. Experimentos computacionais foram realizados em quatro conjuntos de dados disponíveis na literatura. Os resultados mostram que a BD é robusta e competitiva em termos de qualidade das soluções obtidas e tempo computacional para o PRV Clássico, para os conjuntos de dados testados.

ASSUNTO(S)

busca dispersa problema de roteamento de veículos meta-heurísticas

Documentos Relacionados

• Um algoritmo híbrido para o problema de roteamento de veículos com frotas heterogêneas
• Utilizando a busca tabu na resolução do problema de roteamento de veículos
• Busca tabu para o problema de roteamento dinamico de veiculos com janelas de tempo
• Heurísticas e algoritmo exato para o problema de roteamento de veículos com coleta e entrega simultâneas
• Busca tabu aplicada ao problema de roteamento periodico de veiculos