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

Autores

  • Leonardo Campo DalI'Orto
  • José Eugenio Leal
  • Teodor Gabriel Crainic

DOI:

https://doi.org/10.14295/transportes.v9i1.177

Resumo

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.

Downloads

Não há dados estatísticos.

Downloads

Publicado

02-07-2001

Como Citar

DalI’Orto, L. C., Leal, J. E., & Crainic, T. G. (2001). Meta heurística tabu search aplicada ao problema de projeto de redes de transporte. TRANSPORTES, 9(1). https://doi.org/10.14295/transportes.v9i1.177

Edição

Seção

Artigos