Algoritmo para resolução do problema de fluxo multiproduto Fuzzy

Detalhes bibliográficos
Autor(a) principal: Verga, Juliana, 1984-
Data de Publicação: 2009
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1610308
Resumo: Orientador: Akebo Yamakami
id UNICAMP-30_3a53772ca444a6ccec6b2e17ae46f3e8
oai_identifier_str oai::468406
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Algoritmo para resolução do problema de fluxo multiproduto FuzzyAlgorithm for solving the fuzzy multicommodity flow problemTeoria dos grafosNúmeros fuzzyConjuntos fuzzyAlgoritmos fuzzyGraph theoryFuzzy numbersFuzzy setsFuzzy algorithmsOrientador: Akebo YamakamiDissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de ComputaçãoResumo: 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.Abstract: The graph theory is commonly used in the area of engineering to solve problems that can be represented in the form of nets. Among several problems, the multicommodity flow problem is one that can be modeled by graphs. This work presents an approach for solving the fuzzy multicommodity flow problem. The problem was modeled through a graph whose nodes represent points of supply and demand of commodities, which pass through arcs of the network. Our algorithm aims to find a set of good feasible solutions for the fuzzy multicommodity flow problem in networks with uncertainties in the costs and capacities, containing multiple origins and multiple destinations. The uncertainties are modeled by means of the fuzzy sets theory, which has been successfully applied to problems with uncertainties.MestradoAutomaçãoMestre em Engenharia Elétrica[s.n.]Yamakami, Akebo, 1947-Bonfim, Tatiane ReginaOhishi, TakaakiUniversidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de ComputaçãoPrograma de Pós-Graduação em Engenharia ElétricaUNIVERSIDADE ESTADUAL DE CAMPINASVerga, Juliana, 1984-2009info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf74 f. : il.https://hdl.handle.net/20.500.12733/1610308VERGA, Juliana. Algoritmo para resolução do problema de fluxo multiproduto Fuzzy. 2009. 74 f. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1610308. Acesso em: 3 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/468406porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-02-18T05:39:19Zoai::468406Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T05:39:19Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Algoritmo para resolução do problema de fluxo multiproduto Fuzzy
Algorithm for solving the fuzzy multicommodity flow problem
title Algoritmo para resolução do problema de fluxo multiproduto Fuzzy
spellingShingle Algoritmo para resolução do problema de fluxo multiproduto Fuzzy
Verga, Juliana, 1984-
Teoria dos grafos
Números fuzzy
Conjuntos fuzzy
Algoritmos fuzzy
Graph theory
Fuzzy numbers
Fuzzy sets
Fuzzy algorithms
title_short Algoritmo para resolução do problema de fluxo multiproduto Fuzzy
title_full Algoritmo para resolução do problema de fluxo multiproduto Fuzzy
title_fullStr Algoritmo para resolução do problema de fluxo multiproduto Fuzzy
title_full_unstemmed Algoritmo para resolução do problema de fluxo multiproduto Fuzzy
title_sort Algoritmo para resolução do problema de fluxo multiproduto Fuzzy
author Verga, Juliana, 1984-
author_facet Verga, Juliana, 1984-
author_role author
dc.contributor.none.fl_str_mv Yamakami, Akebo, 1947-
Bonfim, Tatiane Regina
Ohishi, Takaaki
Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de Computação
Programa de Pós-Graduação em Engenharia Elétrica
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Verga, Juliana, 1984-
dc.subject.por.fl_str_mv Teoria dos grafos
Números fuzzy
Conjuntos fuzzy
Algoritmos fuzzy
Graph theory
Fuzzy numbers
Fuzzy sets
Fuzzy algorithms
topic Teoria dos grafos
Números fuzzy
Conjuntos fuzzy
Algoritmos fuzzy
Graph theory
Fuzzy numbers
Fuzzy sets
Fuzzy algorithms
description Orientador: Akebo Yamakami
publishDate 2009
dc.date.none.fl_str_mv 2009
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/20.500.12733/1610308
VERGA, Juliana. Algoritmo para resolução do problema de fluxo multiproduto Fuzzy. 2009. 74 f. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1610308. Acesso em: 3 set. 2024.
url https://hdl.handle.net/20.500.12733/1610308
identifier_str_mv VERGA, Juliana. Algoritmo para resolução do problema de fluxo multiproduto Fuzzy. 2009. 74 f. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1610308. Acesso em: 3 set. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/468406
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
74 f. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809189014161326080