Pesquisa Operacional | |
Algoritmo de busca dispersa aplicado ao problema clássico de roteamento de veículos | |
Nélida Gladys Maquera Sosa2  Roberto Diéguez Galvão1  Dan Abensur Gandelman2  | |
[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
【 预 览 】
Files | Size | Format | View |
---|---|---|---|
RO202103040083899ZK.pdf | 548KB | download |