Algorithm for solving the fuzzy multicommodity flow problem / Algoritmo para resolução do problema de fluxo multiproduto Fuzzy
AUTOR(ES)
Juliana Verga
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
ACESSO AO ARTIGO
http://libdigi.unicamp.br/document/?code=000468406Documentos Relacionados
- Decomposição de Dantzig-Wolfe e heurística aplicados a problemas de fluxo multiproduto Fuzzy
- DEVELOPMENT OF A HYBRID FUZZY GENETIC ALGORITHM MODEL FOR SOLVING TRANSPORTATION SCHEDULING PROBLEM
- Genetic Algorithm for the solution of majority problem
- Um algoritmo exato para um problema de Galeria de Arte
- ALGORITMO EVOLUTIVO PARA O PROBLEMA DO CAIXEIRO VIAJANTE COM DEMANDAS HETEROGÊNEAS