Algoritmo de busca dispersa aplicado ao problema clássico de roteamento de veículos
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 evolutiv...
Guardado en:
| Autores principales: | , , |
|---|---|
| Formato: | Artículo |
| Lenguaje: | portugués |
| Publicado: |
2007
|
| Materias: | |
| Acceso en línea: | Ver en el sistema de origen Enlace permanente (DOI o Handle) Enlace permanente (DOI o Handle) |
| Etiquetas: |
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1881508916677836800 |
|---|---|
| author | Nélida Gladys Maquera Sosa Roberto D. Galvão Dan Abensur Gandelman |
| author_browse | Dan Abensur Gandelman Nélida Gladys Maquera Sosa Roberto D. Galvão |
| author_facet | Nélida Gladys Maquera Sosa Roberto D. Galvão Dan Abensur Gandelman |
| author_sort | Nélida Gladys Maquera Sosa |
| collection | Producción científica |
| description | 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. |
| format | Article |
| id | oai:cris.upeu.edu.pe:20.500.15037/705 |
| institution | UPeU |
| language | Portuguese |
| publishDate | 2007 |
| publishDateRange | 2007 |
| publishDateSort | 2007 |
| record_format | dspace |
| spelling | oai:cris.upeu.edu.pe:20.500.15037/7052026-10-30T16:14:47ZAlgoritmo de busca dispersa aplicado ao problema clássico de roteamento de veículosNélida Gladys Maquera SosaRoberto D. GalvãoDan Abensur GandelmanComputer scienceQuality (philosophy)PhysicsMathematical optimizationAlgorithmMathematicsQuantum mechanicsComputer scienceQuality (philosophy)PhysicsMathematical optimizationAlgorithmMathematicsPhysical Sciences Engineering Industrial and Manufacturing Engineering Vehicle Routing Optimization MethodsPhysical Sciences Engineering Automotive Engineering Transportation and Mobility InnovationsPhysical Sciences Engineering Building and Construction Urban and Freight Transport LogisticsNeste 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.Articlehttps://www.scielo.br/j/pope/a/TjQ34PqPjppqkhwPzFWcbwz/?lang=pt&format=pdfhttps://doi.org/10.1590/s0101-7438200700020000610.1590/s0101-74382007000200006https://hdl.handle.net/20.500.15037/705W2158069027ptPesquisa Operacional0101-74381678-51422007-08-012026-06-13T09:32:06Z2026-06-13T09:32:06Z |
| spellingShingle | Computer science Quality (philosophy) Physics Mathematical optimization Algorithm Mathematics Quantum mechanics Computer science Quality (philosophy) Physics Mathematical optimization Algorithm Mathematics Physical Sciences Engineering Industrial and Manufacturing Engineering Vehicle Routing Optimization Methods Physical Sciences Engineering Automotive Engineering Transportation and Mobility Innovations Physical Sciences Engineering Building and Construction Urban and Freight Transport Logistics Nélida Gladys Maquera Sosa Roberto D. Galvão Dan Abensur Gandelman Algoritmo de busca dispersa aplicado ao problema clássico de roteamento de veículos |
| title | Algoritmo de busca dispersa aplicado ao problema clássico de roteamento de veículos |
| title_full | Algoritmo de busca dispersa aplicado ao problema clássico de roteamento de veículos |
| title_fullStr | Algoritmo de busca dispersa aplicado ao problema clássico de roteamento de veículos |
| title_full_unstemmed | Algoritmo de busca dispersa aplicado ao problema clássico de roteamento de veículos |
| title_short | Algoritmo de busca dispersa aplicado ao problema clássico de roteamento de veículos |
| title_sort | algoritmo de busca dispersa aplicado ao problema classico de roteamento de veiculos |
| topic | Computer science Quality (philosophy) Physics Mathematical optimization Algorithm Mathematics Quantum mechanics Computer science Quality (philosophy) Physics Mathematical optimization Algorithm Mathematics Physical Sciences Engineering Industrial and Manufacturing Engineering Vehicle Routing Optimization Methods Physical Sciences Engineering Automotive Engineering Transportation and Mobility Innovations Physical Sciences Engineering Building and Construction Urban and Freight Transport Logistics |
| topic_facet | Computer science Quality (philosophy) Physics Mathematical optimization Algorithm Mathematics Quantum mechanics Computer science Quality (philosophy) Physics Mathematical optimization Algorithm Mathematics Physical Sciences Engineering Industrial and Manufacturing Engineering Vehicle Routing Optimization Methods Physical Sciences Engineering Automotive Engineering Transportation and Mobility Innovations Physical Sciences Engineering Building and Construction Urban and Freight Transport Logistics |
| url | https://www.scielo.br/j/pope/a/TjQ34PqPjppqkhwPzFWcbwz/?lang=pt&format=pdf https://doi.org/10.1590/s0101-74382007000200006 https://hdl.handle.net/20.500.15037/705 |
| work_keys_str_mv | AT nelidagladysmaquerasosa algoritmodebuscadispersaaplicadoaoproblemaclassicoderoteamentodeveiculos AT robertodgalvao algoritmodebuscadispersaaplicadoaoproblemaclassicoderoteamentodeveiculos AT danabensurgandelman algoritmodebuscadispersaaplicadoaoproblemaclassicoderoteamentodeveiculos |