SciELO - Scientific Electronic Library Online

 
vol.27 número2Análise bayesiana do funcionamento diferencial do itemA multi-start random constructive heuristic for the container loading problem índice de autoresíndice de assuntospesquisa de artigos
Home Pagelista alfabética de periódicos  

Serviços Personalizados

Journal

Artigo

Indicadores

Links relacionados

Compartilhar


Pesquisa Operacional

versão impressa ISSN 0101-7438versão On-line ISSN 1678-5142

Resumo

SOSA, Nélida Gladys Maquera; GALVAO, Roberto Diéguez  e  GANDELMAN, Dan Abensur. Algoritmo de busca dispersa aplicado ao problema clássico de roteamento de veículos. Pesqui. Oper. [online]. 2007, vol.27, n.2, pp.293-310. ISSN 0101-7438.  https://doi.org/10.1590/S0101-74382007000200006.

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.

Palavras-chave : busca dispersa; problema de roteamento de veículos; meta-heurísticas.

        · resumo em Inglês     · texto em Português     · Português ( pdf )

 

Creative Commons License Todo o conteúdo deste periódico, exceto onde está identificado, está licenciado sob uma Licença Creative Commons