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

Pesquisa Operacional

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

[1] ,Universidade Federal do Rio de Janeiro COPPE Programa de Engenharia de Produção

关键词: busca dispersa;    problema de roteamento de veículos;    meta-heurísticas;    scatter search;    vehicle routing problem;    meta-heuristics;   

DOI  :  10.1590/S0101-74382007000200006

来源: SciELO

【 摘 要 】

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.

【 授权许可】

CC BY   
 All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License