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.


    Access

    Download


    Export, share and cite



    Title :

    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




    Publication date :

    2011



    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown






    Força Aérea Brasileira

    Rodenburg, Corné | Online Contents | 1997


    Modelo e heurística matemática híbrida para o problema da recuperação de malha aérea

    Fábio Emanuel de Souza Morais / Nicolau Dionísio Fares Gualda / Daniel Jorge Caetano | DOAJ | 2021

    Free access