Show simple item record

dc.contributor.authorArauzo-Azofra, Antonio
dc.contributor.authorSalas-Morera, Lorenzo
dc.contributor.authorGarcía-Hernández, Laura
dc.contributor.authorPerez-Caballero, Alberto
dc.date.accessioned2018-01-25T14:24:15Z
dc.date.available2018-01-25T14:24:15Z
dc.date.issued2015
dc.identifier.isbn978-84-608-2864-8
dc.identifier.urihttp://dspace.aeipro.com/xmlui/handle/123456789/577
dc.descriptionTanto el método PERT, como otras técnicas, bien conocidos en programación de proyectos, utilizan grafos de tipo AOA (Activity On Arc). La construcción de estos grafos puede requerir la inclusión de actividades ficticias. Idealmente, cuanto más pequeño sea el número de actividades ficticias, menor será el tiempo de cálculo a emplear en fases posteriores y mayor claridad tendrá la representación del proyecto. Sin embargo, la construcción de un grafo óptimo, con el menor número de actividades ficticias, es un problema computacionalmente muy complejo (de clase NP-completo). Para trabajar con proyectos muy grandes, hay diversos algoritmos propuestos. Algunos consiguen una menor complejidad de cálculo sacrificando la reducción de actividades ficticias. Incluyendo los algoritmos más recientes , realizamos una comparativa enfocada en su rendimiento: número de actividades ficticias introducidas frente a su coste computacional.es_ES
dc.description.abstractThe well known PERT method for project planning uses AOA (Activity On Arc) graphs. Preparing these graphs requires the inclusion of dummy activities. Ideally, the smaller the number of dummy activities, the smaller the time of computation taken on following calculations, and the greater the understandability. However, the preparation of an optimal graph (one with the lowest number of dummy activities) is a high computational complexity problem (NP class). In order to work with large projects, there are diverse algorithms that reduce the computation time by allowing the inclusion of more dummy activities than necessary. Including recent algorithms, we make a comparison focused on performance: the number of dummy activities included in relation to the computational cost.es_ES
dc.language.isoeses_ES
dc.subjectDirección y Gestión de Proyectoses_ES
dc.titleCOMPARATIVA DE ALGORITMOS PARA LA CONSTRUCCIÓN DE GRAFOS PERT DE PROYECTOS GRANDESes_ES
dc.title.alternativeA COMPARISON OF ALGORITHMS FOR CONSTRUCTING PERT GRAPHS FOR LARGE PROJECTSes_ES
dc.typeArticlees_ES


Files in this item

Thumbnail

This item appears in the following Collection(s)

  • CIDIP 2015 (Granada) [176]
    XIX Congreso Internacional de Dirección e Ingeniería de Proyectos (Granada, 2015)

Show simple item record