République Algérienne Démocratique et Populaire

Ministère de l’Enseignement Supérieur

et de la Recherche Scientifique ‫وزارة التـعلـيـم العـالـي و البـحـث العـلـمـي‬

Université M’Hamed Bougara - Boumerdes ‫ بــومـرداس‬- ‫جـامعـة أمـحمد بـوقـرة‬

Faculté des Sciences ‫كـلــــية الـعـلــــــوم‬

Département de Mathématiques ‫قسـم الرياضــــيات‬

Thème Licence MA

Domaine : Graphes et applications

L’ordonnancement des taches d’un projet consiste à exploiter au mieux des moyens limités (les
ressources, outils, les machines, …) pour réaliser un établissement d’un échéancier, et le suivi du
déroulement des différentes activités, de manière à atteindre des objectifs précis dans le cadre de
contraintes et exigences spécifiées

Objectifs

• Comprendre les différentes composantes d’ordonnancement et de la gestion de projet

• Pouvoir modéliser un projet par les méthodes et outils de la RO

Encadreur : Dr CHEURFA. F

Mail : fatahcheurfa@gmail.com

Thème 3 : Modélisation d’un problème d’ordonnancement des taches d’un projet

par GANTT, PERT et MPM
Le plan :

 Chapitre 1 : Définition et notion de base sur l’ordonnancement

a) La théorie des graphes
 b) La gestion de projet
c) L’ordonnancement de projet
d) Conclusion

Chapitre 2 : Représentation et modélisation d’un problème d’ordonnancement

a) Représentation avec le diagramme de GANTT

b) Représentation et modélisation graphique
b-1) Méthode PERT
b-2) Méthode MPM .
c) Conclusion

Chapitre 3

Exemple d’application (votre choix)