Algoritmo para resolução do problema de fluxo multiproduto Fuzzy
Ano de defesa: | 2009 |
---|---|
Autor(a) principal: | |
Orientador(a): | |
Banca de defesa: | |
Tipo de documento: | Dissertação |
Tipo de acesso: | Acesso aberto |
Idioma: | por |
Instituição de defesa: |
[s.n.]
|
Programa de Pós-Graduação: |
Não Informado pela instituição
|
Departamento: |
Não Informado pela instituição
|
País: |
Não Informado pela instituição
|
Palavras-chave em Português: | |
Link de acesso: | 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_ |
1809189819715158016 |