Determinação de caminhos k-críticos em redes PERT
Autor(a) principal: | |
---|---|
Data de Publicação: | 2007 |
Outros Autores: | |
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-08-05T21:33:49.762115Repositó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_ |
1808129336265408512 |