Ordonnancement de projets avec contraintes de ressources dans un contexte incertain

Les échéanciers sont très importants dans le contexte de la gestion de projet. Le problème d'ordonnancement avec contraintes de ressources consiste à séquencer un ensemble d'activités sujettes à des contraintes de précédence ainsi qu'à une disponibilité limitée des ressources requises pour effectuer ces activités. Ce problème se nomme RCPSP (Resource Constrained project Scheduling Problem). L'objectif de ce mémoire est de trouver un ordonnancement admissible robuste qui résiste aux variations dans la durée des activités pour le cas de projets d'envergure. La solution doit être obtenue dans un temps de calcul raisonnable. L'idée est de partir d'une solution initiale admissible pour le cas déterministe, puis d'ajouter des tampons de temps devant les activités critiques afin de rendre l'ordonnancement robuste. Des améliorations sont apportées à la méthode jugée la plus adéquate de la littérature actuelle. L'heuristique STC (starting time critical) est peaufinée en élargissant l'espace des solutions visité. De plus, une étape est ajoutée lors de la génération du réseau du flux des ressources, ce qui permet d'augmenter la flexibilité de ce réseau. Les résultats sont prometteurs puisque la méthode proposée permet d'obtenir des solutions plus robustes que celles obtenues avec la méthode originale. De plus, les tests montrent qu'il est possible de rendre un ordonnancement significativement plus robuste sans augmenter la durée totale du projet. Finalement, l'importance d'utiliser une solution initiale de courte durée est mise de l'avant.