Optimisation des délais dans un système de planification et de gestion de la performance.

Table des matières

Introduction générale 1 Présentation de l'organisme d'accueil			1 3
	1.1	Introduction	3
	1.2	Historique de la SONATRACH	3
	1.3	Organisation de l'entreprise	4
		1.3.1 La Direction générale	4
		1.3.2 Structures fonctionnelles	5
		1.3.3 Activités de SONATRACH	5
	1.4	Missions de SONATRACH	8
	1.5	Présentation de la Direction d'accueil : La Direction SPE	8
		1.5.1 Organisation de la Direction SPE	8
		1.5.2 Missions de la Direction SPE	9
	1.6	Conclusion	9
2	Généralités sur la planification, l'ordonnancement et la performance		10
	2.1	Introduction	10
	2.2	La planification	10
		2.2.1 Définition	10
		2.2.2 Les différents types de planification	10
		2.2.3 Le processus de planification	11
		2.2.4 Les intérêts et les limites de la planification	12
	2.3	Notions générales sur les problèmes d'ordonnancement	12
		2.3.1 Définition d'ordonnancement	12

TABLE DES MATIÈRES

		2.3.2 Les tâches 2.3.3 Quelques définitions 2.3.4 Les ressources 2.3.5 Les contraintes	13 13 14 14
	2.4	La gestion de la performance	15
		2.4.1 Concepts sur la performance	15
		2.4.2 Les typologies de la performance	16
		2.4.3 La performance organisationnelle	16
		2.4.4 Les mesures de la performance	17
	2.5	L'impact de la planification sur la performance	18
	2.6	Conclusion	18
3	Les outils de modélisation et les méthodes de résolution		19
	3.1	Introduction	19
	3.2	Le diagramme de GANTT	19
	3.3	Modélisation par les graphes	21
		3.3.1 Notions de la théorie des graphes	21
		3.3.2 Les représentations graphiques	23
		3.3.3 La méthode PERT	24
		3.3.4 La Méthode des Potentiels Métra (MPM)	27
	3.4	Modélisation d'un problème d'ordonnancement par la PL	28
		3.4.1 Composants d'un problème d'optimisation linéaire	28
		3.4.2 Programmation linéaire en nombres entiers (PLNE)	29
	3.5	Conclusion	30
4	Modélisation du problème posé		31
	4.1	Introduction	31
	4.2	Problématique	31
	4.3	Formulation mathématique	33
		4.3.1 Les hypothèses	33
		4.3.2 Les indices	33
		4.3.3 Les notations	33
		4.3.4 Les paramètres	33

TABLE DES MATIÈRES

4.3.5 Les variables de décision 33

4.3.6 La fonction objectif 34

4.3.7 Les contraintes 34

4.3.8 Le modèle mathématique 35

4.3.9 Type du modèle 35

4.3.10 Taille du modèle 35

4.4 Méthodes de résolution des PL 36

4.4.1 Les Méthodes exactes 36

4.4.2 Les Méthodes approchées 37

4.5 La modélisation avec solveur CPLEX 39

4.5.1 Présentation du solveur CPLEX 39

4.5.2 Le modèle en CPLEX 39

4.6 Conclusion 40

5 Résolution du problème et implémentation 41

5.1 Introduction 41

5.2 Présentation de MATLAB 41

5.2.1 Pourquoi opter pour MATLAB? 42

5.3 Collecte des données 42

5.3.1 Décomposition du système 42

5.3.2 Détermination de la durée des tâches 44

5.4 Implémentation du problème 45

5.4.1 Présentation d'App Designer 45

5.4.2 Présentation de l'application 45

5.4.3 Fonctionnement de PlanningAPP 46

5.4.4 Présentation du résultat et commentaires 49

5.5 Conclusion 52

Bibliographie et Webographie 54

Conclusion générale 53