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 [UNESP]
Tipo de documento: Artigo
Idioma: por
Título da fonte: Repositório Institucional da UNESP
Texto Completo: http://dx.doi.org/10.1590/S0104-530X2007000300004
http://hdl.handle.net/11449/29881
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 UNSP_f7bebfc09cefb2ee66415210f7fd675d
oai_identifier_str oai:repositorio.unesp.br:11449/29881
network_acronym_str UNSP
network_name_str Repositório Institucional da UNESP
repository_id_str 2946
spelling Determinação de caminhos k-críticos em redes PERTDetermInation of K most critical paths in PERT networksGerenciamento de projetosPERT/CPMCaminhos k-críticosProject managementCPM/PERTK most critical pathsNeste 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.This paper presents a study about the most important methods to determine the K most critical paths in PERT networks. When k = 1, it means the longest path, traditionally known as the critical path; when k = 2, it means the second longest path, and so on. Three algorithms available in the literature are discussed, and a new algorithm, known as minimum slack algorithm and which presents some advantages over the others, is proposed. The performance of the minimum slack algorithm when applied to PERT networks is evaluated using a simulation process.Faculdade Campo Limpo PaulistaUniversidade Estadual Paulista Faculdade de EngenhariaUniversidade Estadual Paulista Faculdade de EngenhariaUniversidade Federal de São Carlos (UFSCar)Faculdade Campo Limpo Paulista (FACCAMP)Universidade Estadual Paulista (Unesp)Contador, José LuizSenne, Edson Luiz França [UNESP]2014-05-20T15:16:03Z2014-05-20T15:16:03Z2007-12-01info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/article463-476application/pdfhttp://dx.doi.org/10.1590/S0104-530X2007000300004Gestão & Produção. Universidade Federal de São Carlos (UFSCar), v. 14, n. 3, p. 463-476, 2007.0104-530Xhttp://hdl.handle.net/11449/2988110.1590/S0104-530X2007000300004S0104-530X20070003000042-s2.0-41149117102S0104-530X2007000300004.pdf13380082375900560000-0002-6544-2964SciELOreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPporGestão & Produçãoinfo:eu-repo/semantics/openAccess2024-07-02T14:29:31Zoai:repositorio.unesp.br:11449/29881Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462024-07-02T14:29:31Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false
dc.title.none.fl_str_mv Determinação de caminhos k-críticos em redes PERT
DetermInation of K most critical paths in PERT networks
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
Project management
CPM/PERT
K most critical paths
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 [UNESP]
author_role author
author2 Senne, Edson Luiz França [UNESP]
author2_role author
dc.contributor.none.fl_str_mv Faculdade Campo Limpo Paulista (FACCAMP)
Universidade Estadual Paulista (Unesp)
dc.contributor.author.fl_str_mv Contador, José Luiz
Senne, Edson Luiz França [UNESP]
dc.subject.por.fl_str_mv Gerenciamento de projetos
PERT/CPM
Caminhos k-críticos
Project management
CPM/PERT
K most critical paths
topic Gerenciamento de projetos
PERT/CPM
Caminhos k-críticos
Project management
CPM/PERT
K most critical paths
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
2014-05-20T15:16:03Z
2014-05-20T15:16:03Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://dx.doi.org/10.1590/S0104-530X2007000300004
Gestão & Produção. Universidade Federal de São Carlos (UFSCar), v. 14, n. 3, p. 463-476, 2007.
0104-530X
http://hdl.handle.net/11449/29881
10.1590/S0104-530X2007000300004
S0104-530X2007000300004
2-s2.0-41149117102
S0104-530X2007000300004.pdf
1338008237590056
0000-0002-6544-2964
url http://dx.doi.org/10.1590/S0104-530X2007000300004
http://hdl.handle.net/11449/29881
identifier_str_mv Gestão & Produção. Universidade Federal de São Carlos (UFSCar), v. 14, n. 3, p. 463-476, 2007.
0104-530X
10.1590/S0104-530X2007000300004
S0104-530X2007000300004
2-s2.0-41149117102
S0104-530X2007000300004.pdf
1338008237590056
0000-0002-6544-2964
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv Gestão & Produção
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 463-476
application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de São Carlos (UFSCar)
publisher.none.fl_str_mv Universidade Federal de São Carlos (UFSCar)
dc.source.none.fl_str_mv SciELO
reponame:Repositório Institucional da UNESP
instname:Universidade Estadual Paulista (UNESP)
instacron:UNESP
instname_str Universidade Estadual Paulista (UNESP)
instacron_str UNESP
institution UNESP
reponame_str Repositório Institucional da UNESP
collection Repositório Institucional da UNESP
repository.name.fl_str_mv Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)
repository.mail.fl_str_mv
_version_ 1803650112400916480

Registros relacionados