Algorithm for solving the fuzzy multicommodity flow problem / Algoritmo para resolução do problema de fluxo multiproduto Fuzzy

AUTOR(ES)
DATA DE PUBLICAÇÃO

2009

RESUMO

A teoria dos grafos é comumente utilizada na área da engenharia para resolver problemas que podem ser representados na forma de redes. Dentre diversos problemas abordados, o problema de fluxo multiproduto é um dos que também podem ser modelados por grafos. Este trabalho apresenta uma proposta de solução para o problema de fluxo multiproduto fuzzy. O problema foi modelado através de um grafo, cujos nós representam pontos de oferta e demanda de produtos, os quais trafegam pelos arcos da rede. O algoritmo proposto visa encontrar soluções factiveis e boas para o problema de fluxo multiproduto fuzzy em redes com incertezas nos custos e capacidades, contendo múltiplas origens e múltiplos destinos. As incertezas são modeladas por meio da teoria dos conjuntos fuzzy, que tem sido aplicada com sucesso em problemas com incertezas

ASSUNTO(S)

fuzzy sets fuzzy numbers algoritmos difusos fuzzy algorithms teoria de grafos conjuntos difusos graph theory numeros difusos

Documentos Relacionados