Na otimização clássica o problema de projetos de redes de serviço é formulado como um problema inteiro misto. Esta abordagem resulta em uma formulação com um número grande de variáveis e restrições. Utilizar técnicas de enumeração para resolver este problema é extremamente dispendioso em relação ao tempo computacional, quando se trabalha em um contexto dinâmico este problema é ainda mais contundente. Nossa idéia é decompor a rede em vários subproblemas enraizados em um terminal (nó) e resolvê-los um a um. Cada subproblema representa a operação de um despachante em um dado período e iteração. A estratégia de solução para cada subproblema é encontrar uma solução inicial factível e aprimorá-la utilizando uma meta-heurística. No nosso caso, usaremos a idéia das cadeias de ejeção e técnicas de busca na vizinhança encontradas na meta-heurística tabu search. O objetivo é encontrar rapidamente uma solução de alta qualidade.


    Access

    Download


    Export, share and cite



    Title :

    Meta heurística tabu search aplicada ao problema de projeto de redes de transporte




    Publication date :

    2009



    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    Meta heurística tabu search aplicada ao problema de projeto de redes de transporte

    Leonardo Campo DalI'Orto / José Eugenio Leal / Teodor Gabriel Crainic | DOAJ | 2001

    Free access


    Uma abordagem adaptativa de busca tabu aplicada ao problema de roteamento de veículos

    Vitória Pureza / Paulo Morelato França | DOAJ | 2001

    Free access

    Uma abordagem adaptativa de busca tabu aplicada ao problema de roteamento de veículos

    Vitória Pureza / Paulo Morelato França | DOAJ | 2009

    Free access

    Modelo matemático e meta-heurística Simulated Annealing para o problema de alocação de berços com múltiplas cargas

    Rafael Silva Banos / Rodrigo Alvarenga Rosa / Geraldo Regis Mauri et al. | DOAJ | 2016

    Free access