O problema de caminho mínimo com incertezas e restrições de tempo

Detalhes bibliográficos
Autor(a) principal: Hernandes,Fábio
Data de Publicação: 2009
Outros Autores: Berton,Lilian, Castanho,Maria José de Paula
Tipo de documento: Artigo
Idioma: por
Título da fonte: Pesquisa operacional (Online)
Texto Completo: http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382009000200012
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.
id SOBRAPO-1_c7c08c1462ad5c7a49a359ca9896cf39
oai_identifier_str oai:scielo:S0101-74382009000200012
network_acronym_str SOBRAPO-1
network_name_str Pesquisa operacional (Online)
repository_id_str
spelling O problema de caminho mínimo com incertezas e restrições de tempoteoria dos grafosproblema de caminho mínimoteoria dos conjuntos fuzzyO 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.Sociedade Brasileira de Pesquisa Operacional2009-08-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382009000200012Pesquisa Operacional v.29 n.2 2009reponame:Pesquisa operacional (Online)instname:Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)instacron:SOBRAPO10.1590/S0101-74382009000200012info:eu-repo/semantics/openAccessHernandes,FábioBerton,LilianCastanho,Maria José de Paulapor2009-10-02T00:00:00Zoai:scielo:S0101-74382009000200012Revistahttp://www.scielo.br/popehttps://old.scielo.br/oai/scielo-oai.php||sobrapo@sobrapo.org.br1678-51420101-7438opendoar:2009-10-02T00:00Pesquisa operacional (Online) - Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)false
dc.title.none.fl_str_mv O problema de caminho mínimo com incertezas e restrições de tempo
title O problema de caminho mínimo com incertezas e restrições de tempo
spellingShingle O problema de caminho mínimo com incertezas e restrições de tempo
Hernandes,Fábio
teoria dos grafos
problema de caminho mínimo
teoria dos conjuntos fuzzy
title_short O problema de caminho mínimo com incertezas e restrições de tempo
title_full O problema de caminho mínimo com incertezas e restrições de tempo
title_fullStr O problema de caminho mínimo com incertezas e restrições de tempo
title_full_unstemmed O problema de caminho mínimo com incertezas e restrições de tempo
title_sort O problema de caminho mínimo com incertezas e restrições de tempo
author Hernandes,Fábio
author_facet Hernandes,Fábio
Berton,Lilian
Castanho,Maria José de Paula
author_role author
author2 Berton,Lilian
Castanho,Maria José de Paula
author2_role author
author
dc.contributor.author.fl_str_mv Hernandes,Fábio
Berton,Lilian
Castanho,Maria José de Paula
dc.subject.por.fl_str_mv teoria dos grafos
problema de caminho mínimo
teoria dos conjuntos fuzzy
topic teoria dos grafos
problema de caminho mínimo
teoria dos conjuntos fuzzy
description 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.
publishDate 2009
dc.date.none.fl_str_mv 2009-08-01
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382009000200012
url http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382009000200012
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv 10.1590/S0101-74382009000200012
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv text/html
dc.publisher.none.fl_str_mv Sociedade Brasileira de Pesquisa Operacional
publisher.none.fl_str_mv Sociedade Brasileira de Pesquisa Operacional
dc.source.none.fl_str_mv Pesquisa Operacional v.29 n.2 2009
reponame:Pesquisa operacional (Online)
instname:Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)
instacron:SOBRAPO
instname_str Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)
instacron_str SOBRAPO
institution SOBRAPO
reponame_str Pesquisa operacional (Online)
collection Pesquisa operacional (Online)
repository.name.fl_str_mv Pesquisa operacional (Online) - Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)
repository.mail.fl_str_mv ||sobrapo@sobrapo.org.br
_version_ 1750318016990543872

Registros relacionados