Problema de Roteamento de Veículo Suficientemente Próximo Assimétrico: Formulação e Heurística / Close-Enough Vehicle Routing Problem Asymmetric: Formulation and Heuristics
Este trabalho propõe a versão assimétrica do Problema de Roteamento de Veículo Suficientemente Próximo, utilizado para planejamento de rotas de reconhecimento aéreo. O problema foi formulado com um modelo de programação cônica de segunda ordem e para solucioná-lo foram aplicadas técnicas de otimizaç...
| Autores: | , , |
|---|---|
| Tipo de documento: | artigo |
| Estado: | Versão publicada |
| Data de publicação: | 2019 |
| País: | Brasil |
| Recursos: | Instituto Superior de Educação Vera Cruz (VeraCruz) |
| Repositório: | Revista Veras |
| Idioma: | português |
| OAI Identifier: | oai:ojs2.ojs.brazilianjournals.com.br:article/5314 |
| Acesso em linha: | https://ojs.brazilianjournals.com.br/ojs/index.php/BRJD/article/view/5314 |
| Access Level: | Acceso aberto |
| Palavra-chave: | Roteamento de Veículos Suficientemente Próximo Heurística Geométrica. |
| Resumo: | Este trabalho propõe a versão assimétrica do Problema de Roteamento de Veículo Suficientemente Próximo, utilizado para planejamento de rotas de reconhecimento aéreo. O problema foi formulado com um modelo de programação cônica de segunda ordem e para solucioná-lo foram aplicadas técnicas de otimização heurística baseadas em uma propriedade geométrica. Também são descritos os resultados de experimentos computacionais extensivos de 240 instâncias adaptadas da literatura com até 20 pontos de observação. Destas, é possível encontrar resultados ótimos para 101 instâncias e os primeiros limites superiores para outras. Além disso, elaborou-se uma heurística baseada em clusterização, que utiliza propriedades geométricas em conjunto com o VNS. Os testes mostraram que o método proposto produz soluções de alta qualidade. |
|---|