Portal de Periódicos da CAPES

Artigo Acesso aberto Produção Nacional Revisado por pares

BIBTEX RIS

O problema de caminho mínimo com incertezas e restrições de tempo

2009; Sociedade Brasileira de Pesquisa Operacional; Volume: 29; Issue: 2 Linguagem: Português

10.1590/s0101-74382009000200012

1678-5142

Fábio Hernandes, Lilian Berton, Maria José de Paula Castanho,

Data Management and Algorithms

O problema de caminho mínimo em grafos com parâmetros incertos é um importante problema da programação matemática, visto que possui aplicações nas mais diversas áreas da Computação e da Engenharia, como: redes de computadores, telecomunicações, transportes, manufaturas, dentre outros. Porém, devido à sua alta complexidade computacional, poucos são os algoritmos existentes na literatura. Neste trabalho é proposto um algoritmo, baseado no algoritmo de Okada & Soper, que utiliza dois parâmetros incertos nos arcos, custo e tempo, com restrições de tempo nos nós. As incertezas são abordadas utilizando a teoria dos conjuntos fuzzy.