Determinação de caminhos k-críticos em redes PERT

Detalhes bibliográficos
Autor(a) principal: Contador,José Luiz
Data de Publicação: 2007
Outros Autores: Senne,Edson Luiz França
Tipo de documento: Artigo
Idioma: por
Título da fonte: Gestão & Produção
Texto Completo: http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X2007000300004
Resumo: Neste trabalho, apresenta-se um estudo sobre os principais métodos para identificar os caminhos de maior duração em redes PERT, denominados na literatura de caminhos k-críticos (quando k = 1, tem-se o caminho mais longo, conhecido tradicionalmente por caminho crítico; quando k = 2, tem-se o segundo caminho mais longo, e assim sucessivamente). São discutidos três algoritmos apresentados na literatura e propõe-se um novo procedimento, denominado algoritmo da folga mínima, que apresenta algumas vantagens sobre os anteriores. O comportamento do algoritmo da folga mínima, quando aplicado a redes PERT, é verificado por meio de simulação.
id UFSCAR-3_8ed6a3dae747f79cc3ce26711d200401
oai_identifier_str oai:scielo:S0104-530X2007000300004
network_acronym_str UFSCAR-3
network_name_str Gestão & Produção
repository_id_str
spelling Determinação de caminhos k-críticos em redes PERTGerenciamento de projetosPERT/CPMCaminhos k-críticosNeste trabalho, apresenta-se um estudo sobre os principais métodos para identificar os caminhos de maior duração em redes PERT, denominados na literatura de caminhos k-críticos (quando k = 1, tem-se o caminho mais longo, conhecido tradicionalmente por caminho crítico; quando k = 2, tem-se o segundo caminho mais longo, e assim sucessivamente). São discutidos três algoritmos apresentados na literatura e propõe-se um novo procedimento, denominado algoritmo da folga mínima, que apresenta algumas vantagens sobre os anteriores. O comportamento do algoritmo da folga mínima, quando aplicado a redes PERT, é verificado por meio de simulação.Universidade Federal de São Carlos2007-12-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X2007000300004Gestão & Produção v.14 n.3 2007reponame:Gestão & Produçãoinstname:Universidade Federal de São Carlos (UFSCAR)instacron:UFSCAR10.1590/S0104-530X2007000300004info:eu-repo/semantics/openAccessContador,José LuizSenne,Edson Luiz Françapor2008-03-13T00:00:00Zoai:scielo:S0104-530X2007000300004Revistahttps://www.gestaoeproducao.com/PUBhttps://old.scielo.br/oai/scielo-oai.phpgp@dep.ufscar.br||revistagestaoemanalise@unichristus.edu.br1806-96490104-530Xopendoar:2008-03-13T00:00Gestão & Produção - Universidade Federal de São Carlos (UFSCAR)false
dc.title.none.fl_str_mv Determinação de caminhos k-críticos em redes PERT
title Determinação de caminhos k-críticos em redes PERT
spellingShingle Determinação de caminhos k-críticos em redes PERT
Contador,José Luiz
Gerenciamento de projetos
PERT/CPM
Caminhos k-críticos
title_short Determinação de caminhos k-críticos em redes PERT
title_full Determinação de caminhos k-críticos em redes PERT
title_fullStr Determinação de caminhos k-críticos em redes PERT
title_full_unstemmed Determinação de caminhos k-críticos em redes PERT
title_sort Determinação de caminhos k-críticos em redes PERT
author Contador,José Luiz
author_facet Contador,José Luiz
Senne,Edson Luiz França
author_role author
author2 Senne,Edson Luiz França
author2_role author
dc.contributor.author.fl_str_mv Contador,José Luiz
Senne,Edson Luiz França
dc.subject.por.fl_str_mv Gerenciamento de projetos
PERT/CPM
Caminhos k-críticos
topic Gerenciamento de projetos
PERT/CPM
Caminhos k-críticos
description Neste trabalho, apresenta-se um estudo sobre os principais métodos para identificar os caminhos de maior duração em redes PERT, denominados na literatura de caminhos k-críticos (quando k = 1, tem-se o caminho mais longo, conhecido tradicionalmente por caminho crítico; quando k = 2, tem-se o segundo caminho mais longo, e assim sucessivamente). São discutidos três algoritmos apresentados na literatura e propõe-se um novo procedimento, denominado algoritmo da folga mínima, que apresenta algumas vantagens sobre os anteriores. O comportamento do algoritmo da folga mínima, quando aplicado a redes PERT, é verificado por meio de simulação.
publishDate 2007
dc.date.none.fl_str_mv 2007-12-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=S0104-530X2007000300004
url http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X2007000300004
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv 10.1590/S0104-530X2007000300004
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 Universidade Federal de São Carlos
publisher.none.fl_str_mv Universidade Federal de São Carlos
dc.source.none.fl_str_mv Gestão & Produção v.14 n.3 2007
reponame:Gestão & Produção
instname:Universidade Federal de São Carlos (UFSCAR)
instacron:UFSCAR
instname_str Universidade Federal de São Carlos (UFSCAR)
instacron_str UFSCAR
institution UFSCAR
reponame_str Gestão & Produção
collection Gestão & Produção
repository.name.fl_str_mv Gestão & Produção - Universidade Federal de São Carlos (UFSCAR)
repository.mail.fl_str_mv gp@dep.ufscar.br||revistagestaoemanalise@unichristus.edu.br
_version_ 1750118202644365312

Registros relacionados