Système informatisé pour la planification et le suivi de gestion des projets des établissements scolaires.

II.2. . LA METHODE M.P.M (Méthode des Potentiels Métra)

Principe :

? Les taches sont représentées par des sommets et les contraintes de succession par des arcs.

? Chaque tâche est renseignée par la date à laquelle elle peut commencer (date au plus tôt) et celle à laquelle, elle doit se terminer (date au plus tard).

? A chaque arc est associée une valeur numérique, qui représente soit une durée d'opération, soit un délai.

² Techniques d'ordonnancement. [En ligne]. Disponible sur : http://www.univ-lemans.fr/~kzhao, Consulté le 15/01/2015.

9

II.3. Tableau d'enchainement des taches

Tâches	Descriptions	Durées en jour		Tâches antérieures	A
Récolte de données	20	-		B
Analyse de l'existant	5	A		C
Bilan critique et proposition des solutions	15	B		D
Spécification des besoins	12	AC		E
Modélisation du système au niveau fonctionnel	10	C		F
Modélisation du système au niveau statique	20	ED		G
Modélisation du système au niveau dynamique	12	F		H
Implémentation	5	FG		I
Test	25	H		J
Validation	5	I		K
Déploiement	15	J		L
Formation du personnelle	20	K

Tableau 1: Tableau d'enchainement des tâches.

II.4. Calcul des niveaux N0 = {A};

N1 = {B};

N2 ={C};

N3 = {D,E};

N4 ={F}; N5={G};

N6 = {H};

N7 = {I};

N8 = {J};

N9 = {K}; N10={L};

10

II.5. Diagramme MPM

La réalisation d'un graphe présentant l'analyse d'un problème d'ordonnancement nécessite une étude préalable des diverses tâches à considérer, de leur durée (déterminée ou aléatoire), et des relations entre les tâches (principalement les contraintes d'antériorité).

1. Principe.

· Les tâches sont représentées par des sommets et les contraintes de succession par des arcs.

· Chaque tâche est renseignée par la date à laquelle elle peut commencer (date au plus tôt) et celle à laquelle, elle doit se terminer (date au plus tard).

· A chaque arc est associée une valeur numérique, qui représente soit une durée d'opération, soit un délai.

Formalisme

Tx		Tx		`
X

D'où :

· X : désigne le nom de la tâche ;

· T_x: désigne la date de début au plutôt de la tache x;

· T^*_x: désigne la date au début au plus tard de la tâche x.

· A : Nom du sommet.

Chaque tâche aura une marge qui est la différence entre deux dates.