Allocation de ressources dans un graphe orienté

Abstract

La représentation d'un projet par un réseau permet de calculer des dates de débuts et de fin pour les différentes taches, c'est à dire, un ordonnancement du projet. Mais cet ordonnancement ne tient pas compte d'une limitation éventuelle des moyens disponibles pour réaliser les taches, c'est pourquoi, certains programmes comprennent un module "charge" permettant de prendre en compte de façon plus ou moins complète et précise ces limitations Actuellement les programmes existants offrent une certaine combinaison des possibilités "temps", "charge", "coût", la première existant dans tout les cas. L'objet de cette étude dans cet ouvrage porte par mesure restrictive -vue l'ampleur d'un tel sujet- sur une combinaison des deux premiers.