Planification et Ordonnancement d’un projet avec ressources limit´es au sein de GCB « Travaux de Canalisation et Raccordement de 14 Puits de Gaz `a In-Aminas »

Abstract

Le probl`eme d’ordonnancement de projet est l’un des probl`emes les plus ´etudi´e depuis les origines de la th´eorie de l’ordonnancement. Malgr´e les nombreux progr`es r´ealis´es par la suite, ces probl`emes, malgr´e leur simplicit´e apparente, posent un d´efi `a la recherche op´erationnelle actuelle. Dans ce m´emoire nous avons pr´esent´e diff´erentes phases d’´elaboration d’un projet. Nous avons ´etudi´e avec d´etails le probl`eme central de l’ordonnancement sous ses diff´erents aspects : mod`eles, m´ethodes et outils de calculs. On a trait´e un probl`eme d’ordonnancement de la soci´et´e GCB, qui est le projet de travaux de canalisation « raccordement de quatorze puits de gaz, `a Ohanet», dont l’objectif initial est de minimiser le temps de r´ealisation de projet. Par la suite, la GCB a propos´e un budget additionnel et des ressources dans le but d’acc´el´erer d’avantage le premier temps obtenu