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.
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
2011
Article (Journal)
Electronic Resource
Unknown
Metadata by DOAJ is licensed under CC BY-SA 1.0
Online Contents | 1997
|Modelo e heurística matemática híbrida para o problema da recuperação de malha aérea
DOAJ | 2021
|Aspectos práticos da aplicação de modelos de roteirização de veículos a problemas reais
DOAJ | 2009
|