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

Página do item simplificado
dc.contributor.authorContador, José Luiz
dc.contributor.authorSenne, Edson Luiz França [UNESP]
dc.contributor.institutionFaculdade Campo Limpo Paulista (FACCAMP)
dc.contributor.institutionUniversidade Estadual Paulista (Unesp)
dc.date.accessioned2014-05-20T15:16:03Z
dc.date.available2014-05-20T15:16:03Z
dc.date.issued2007-12-01
dc.description.abstractNeste 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.pt
dc.description.abstractThis 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.en
dc.description.affiliationFaculdade Campo Limpo Paulista
dc.description.affiliationUniversidade Estadual Paulista Faculdade de Engenharia
dc.description.affiliationUnespUniversidade Estadual Paulista Faculdade de Engenharia
dc.format.extent463-476
dc.identifierhttp://dx.doi.org/10.1590/S0104-530X2007000300004
dc.identifier.citationGestão & Produção. Universidade Federal de São Carlos (UFSCar), v. 14, n. 3, p. 463-476, 2007.
dc.identifier.doi10.1590/S0104-530X2007000300004
dc.identifier.fileS0104-530X2007000300004.pdf
dc.identifier.issn0104-530X
dc.identifier.lattes1338008237590056
dc.identifier.orcid0000-0002-6544-2964
dc.identifier.scieloS0104-530X2007000300004
dc.identifier.scopus2-s2.0-41149117102
dc.identifier.urihttp://hdl.handle.net/11449/29881
dc.language.isopor
dc.publisherUniversidade Federal de São Carlos (UFSCar)
dc.relation.ispartofGestão & Produção
dc.rights.accessRightsAcesso aberto
dc.sourceSciELO
dc.subjectGerenciamento de projetospt
dc.subjectPERT/CPMpt
dc.subjectCaminhos k-críticospt
dc.subjectProject managementen
dc.subjectCPM/PERTen
dc.subjectK most critical pathsen
dc.titleDeterminação de caminhos k-críticos em redes PERTpt
dc.title.alternativeDetermInation of K most critical paths in PERT networksen
dc.typeArtigo
unesp.author.lattes1338008237590056[2]
unesp.author.orcid0000-0002-6544-2964[2]
unesp.campusUniversidade Estadual Paulista (Unesp), Faculdade de Engenharia, Guaratinguetápt

Arquivos

Pacote Original
Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
S0104-530X2007000300004.pdf
Tamanho:
258.84 KB
Formato:
Adobe Portable Document Format
Baixar
Licença do Pacote
Agora exibindo 1 - 2 de 2
Nenhuma Miniatura disponível
Nome:
license.txt
Tamanho:
1.71 KB
Formato:
Item-specific license agreed upon to submission
Descrição:
Nenhuma Miniatura disponível
Nome:
license.txt
Tamanho:
1.71 KB
Formato:
Item-specific license agreed upon to submission
Descrição:

Coleções

Artigos - Matemática - FEG