Uma Heurística Integrada Baseada na Meta-Heurística Busca Dispersa para Problemas de Roteirização de Veículos com Coleta e Entrega Simultâneas no Contexto da Força Aérea Brasileira
| Autor: | Antonio Celio Pereira de Mesquita, Claudio Barbieri da Cunha |
|---|---|
| Jazyk: | English<br />Spanish; Castilian<br />Portuguese |
| Rok vydání: | 2011 |
| Předmět: | |
| Zdroj: | Transportes, Vol 19, Iss 1, Pp 33-42 (2011) |
| Druh dokumentu: | article |
| ISSN: | 1415-7713 2237-1346 |
| Popis: | Este trabalho apresenta uma proposta de solução para um problema da Força Aérea Brasileira (FAB), que consiste em definir os roteiros de transporte com coleta e entrega simultâneas a partir de um terminal central localizado no Rio de Janeiro. É proposto um método de solução baseado na meta-heurística Busca Dispersa integrada com a meta-heurística Descida em Vizinhança Variável como método de melhoria de soluções. Esta proposta de solução foi aplicada em uma instância real do problema da FAB e em três conjuntos de problemas-teste da literatura, tendo apresentado resultados indicativos de que o método desenvolvido é competitivo com outras abordagens de solução para esse problema considerando as mesmas restrições. |
| Databáze: | Directory of Open Access Journals |
| Externí odkaz: |
|