Abstract:
Ce mémoire propose une application de résolution du probléme d'ordonnancement du projet derénovation de la base de vie de la station de pompage SP3-OB1 (M'Sila). En e et, premiérement, dans l'application on a donné lieu a la modélisation mathématique du probléme. deuxièmement, on a évaluer la durée du projet avec la méthode MPM a 99 mois. Comme cette durée du projet ne répond pas aux exigences de l'entreprise, on a fait appel a la technique de chevauchement des activités pour réduire cette durée. en exploitant ce chevauchement d'activités, on a pu réduire cette durée a 30 mois, mais avec une augmentation de la capacité des ressources or cette dernière a été limité par l'entreprise. Ainsi, pour remédier a cette limitation, on a fait appel a l'heuristique de Burgress-Killebrew.