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

Pesquisa Operacional

Fábio Hernandes²  Lilian Berton¹  Maria José De Paula Castanho¹ 

[1] ,Universidade Estadual do Centro-Oeste Departamento de Ciência da Computação Guarapuava PR

关键词: teoria dos grafos;    problema de caminho mínimo;    teoria dos conjuntos fuzzy;    graphs theory;    shortest path problem;    fuzzy set theory;   

DOI  :  10.1590/S0101-74382009000200012

来源: SciELO

【 摘 要 】

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.

【 授权许可】

CC BY   
 All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License