Uma Heurística Integrada Baseada na Meta-Heurística Busca Dispersa para Problemas de Roteiriza o de Veículos com Coleta e Entrega Simultaneas no Contexto da For a Aérea Brasileira

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 simultaneas 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 instancia 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.