O problema de caminho mínimo com incertezas e restrições de tempo
AUTOR(ES)
Hernandes, Fábio, Berton, Lilian, Castanho, Maria José de Paula
FONTE
Pesquisa Operacional
DATA DE PUBLICAÇÃO
2009-08
RESUMO
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.
ASSUNTO(S)
teoria dos grafos problema de caminho mínimo teoria dos conjuntos fuzzy
Documentos Relacionados
- Formulações e algoritmos sequenciais e paralelos para o problema da árvore geradora de custo mínimo com restrição de grau mínimo
- Algoritmo híbrido para resolver o problema de escalonamento job shop com incertezas
- O problema da arvore de custo minimo com k arestas:: reformulações e relaxação lagrangeana
- Resolução de um problema dinamico de programação de maquinas paralelas com custo de troca de ferramentas dependente da sequencia e restrições de tempo
- Análise sob restrições baseada em um raciocínio energético para o problema de escalonamento tempo real de sistemas de gerenciamento de workflow