L’évaluation de la complexité du projet est très important pour prédire le résultat de planification d'un projet et / ou pour le bien contrôler. L'évaluation de cette complexité semble difficile, surtout avec la présence de flexibilités du temps de travail ainsi que la polyvalente des effectifs avec productivité hétérogène qui diffère de compétence à l’autre. Dans cet article, nous présentons un ensemble de mesures différentes qui peuvent être utilisées pour quantifier les nombreuses caractéristiques d'un projet et les ressources demandés. Par conséquent, les quantificateurs les plus importantes du réseau concernant sa taille, de dépendances, de la forme, l’asymétrie et son goulot d'étranglement seront présentés. En outre, les quantificateurs relatifs aux caractéristiques temporelles, la charge des travaux, et la disponibilité des ressources seront également présentées et discutées. S’appuyant sur la version normalisée de ces différentes mesures et en utilisant un ensemble de données de 400 projets avec une description différente des charges de travaux et les disponibilités des ressources, des indices agrégés de complexité du projet seront produits. Les agrégations linéaires de ces indices ont été réalisées en utilisant l’analyse en composantes principales. Par la suite, ces indices ont été utilisés pour évaluer la performance et la robustesse d'une approche méta-heuristiques qui a utilisé des algorithmes génétiques. L’analyse des résultats a montré l’efficacité de certains des indices proposés pour expliquer les variances des résultats de l’ensemble de 400 projets. Par ailleurs, l’un de ces indices que nous avons appelé «indice de poids de projet», peut être utilisé efficacement pour prédire la présence de pénalités de retard ou de la non-capacité à réaliser le projet avec les ressources pendant la durée contractuelle spécifiée.