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