Table des figures
|
1.1
|
Direction générale
|
3
|
|
1.2
|
Organigramme de SONATRACH
|
7
|
|
1.3
|
Organigramme de la direction Corporate Stratégie,
Planification et
|
|
|
Économie
|
9
|
|
3.1
|
Un exemple du diagramme de GANTT
|
21
|
|
3.2
|
Concepts en résumé
|
24
|
|
3.3
|
Durée de la tâche A
|
26
|
|
3.4
|
Représentation d'une etape dans un réseau PERT
|
26
|
|
3.5
|
Tâche fictive
|
26
|
|
3.6
|
Principe MPM
|
28
|
|
4.1
|
Le Macro-processus du système de planification et de
gestion de la
|
|
|
performance
|
32
|
|
4.2
|
Organigramme récapitulatif des méthodes de
résolutions
|
38
|
|
4.3
|
Modélisation du problème sous CPLEX
|
39
|
|
5.1
|
La bibliothèque de composants d'App Designer
|
45
|
|
5.2
|
Identification
|
46
|
|
5.3
|
Message d'erreur
|
46
|
|
5.4
|
Bouton À propos
|
47
|
|
5.5
|
Fenêtre d'accueil
|
47
|
|
5.6
|
Bouton «...»
|
48
|
|
5.7
|
Fichier Excel importé
|
48
|
|
5.8
|
Bouton Aide
|
49
|
|
TABLE DES FIGURES
|
|
|
5.9
|
Tableau résultats
|
49
|
|
5.10
|
Résultats sous Excel
|
50
|
|
5.11
|
Tableau résultats 1
|
50
|
|
5.12
|
Tableau résultats 2
|
51
|
|
5.13
|
La durée totale du système
|
51
|
|
5.14
|
Solution graphique avec diagramme de GANTT
|
52
|
Liste des tableaux
|
2.1
|
Intérêts et limites de la planification.
|
12
|
|
2.2
|
Exemple de contraintes cumulatives
|
15
|
|
4.1
|
Tableau représentatif du nombre de variables
|
35
|
|
4.2
|
Tableau représentatif du nombre de contraintes
|
36
|
|
5.1
|
Tableau récapitulatif des tâches du système
de planification et de
|
|
|
gestion de la performance.
43
|
|
|
5.2
|
Tableau récapitulatif des durées, contraintes et
temps d'attente des
|
|
|
tâches du système.
44
|
|
Liste des abréviations
SPE : Direction Corporate Stratégie Planification et
Economie.
AOA : Activity-on-Arrow.
AON : Activity-on-Node.
EVA : Economic Value Added.
ROE : Return On Equity.
ROI : Return On Investment.
CPM : Critical Path Method.
MPM : Méthode des Potentiels Métra.
PDM : Precedence Diagram Method.
PERT : Program Evaluation and Review Technic.
PL : Programmation Linéaire.
PLNE : Programmation linéaire en nombres entiers.
D-F : Relation Début - Fin.
IBM : International Business Machines Corporation.
ILOG : Entreprise française, éditeur de
logiciels de gestion.
1
Introduction générale
Le secteur économique de l'énergie en
Algérie occupe une place prédominante dans l'économie du
pays, les hydrocarbures à eux seuls représentent 60 % des
recettes du budget de l'état et 98 % des recettes d'exportation.[17]
Depuis plus de 50 ans, SONATRACH joue pleinement son
rôle de locomotive de l'économie nationale. Elle a pour mission de
valoriser les importantes réserves en hydrocarbures de
l'Algérie.
Dans un monde industriel marqué par une concurrence
accrue, les entreprises sont confrontées à une demande de plus en
plus variable et fortement influencée par de nombreux facteurs
conjoncturels.
Compte tenu des défis qui attendent ces entreprises et
pour y faire face et avoir un coup d'avance sur la concurrence, la SONATRACH
doit s'inscrire dans une nouvelle dynamique plus agile et efficace
particulièrement dans son organisation et son fonctionnement. A cet
effet, une Direction Corporate Stratégie, Planification et Economie
(SPE) a été créée pour répondre aux nouveaux
enjeux stratégiques.
Cette dernière est chargée de
l'élaboration et le développement des plans à moyen et
long terme et d'évaluer leur mise en oeuvre.
La Direction Corporate Stratégie, Planification et
Economie (SPE) a élaboré un système intégré
de planification et de gestion de la performance qui est un outil qui contribue
à son pilotage stratégique, c'est au sein de ce système,
qui se compose de plusieurs processus, que se définit la
méthodologie d'élaboration de la stratégie de la
planification à long terme, le choix des indicateurs clés de
performance à mettre en place et la définition des cibles puis la
planification des prévisions à court terme. C'est aussi dans ce
système que se fait le suivi des réalisations et la
préparation
des informations fournies au top management et
nécessaires à la prise de décision pour
l'amélioration des performances. Comme il s'agit d'un processus à
visée décisionnelle, les délais revêtent une
importance capitale. Un besoin existe donc pour optimiser au maximum le
délai total de traitement.
Le but de notre travail est d'optimiser les délais de
réalisation d'un cycle complet dans un système
intégré de planification et de gestion de la performance.
Pour mener à bien notre mémoire, nous avons
élaboré le plan suivant:
Chapitre 1 : Une présentation générale de
l'organisme d'accueil en particulier la Direction Corporate Stratégie,
Planification et Economie (SPE) là où notre projet s'est fait et
suivi.
Chapitre 2 : Des généralités sur la
planification, l'ordonnancement et la gestion de performance afin de bien
comprendre les éléments de notre problème et nous aidera
à considérer l'ordonnancement des tâches dans le
système de planification et de la gestion de la performance lors de la
résolution.
Chapitre 3 : Etude des méthodes d'ordonnancement et les
techniques de modélisation des problèmes d'ordonnancement.
Chapitre 4 : Traitement de la problématique en
définissant l'objectif, la modélisation mathématique, le
type et l'évaluation de la taille du modèle avec une
présentation d'une brève description des méthodes de
résolution existantes, exactes ou approchées et la méthode
choisie pour la résolution du modèle ainsi qu'une
présentation du solveur CPLEX.
Chapitre 5 : Présentation de l'application
développée pour la résolution du problème ainsi que
l'implémentation des données collectées au sein de
l'entreprise.
2
Notre travail se termine par une conclusion
générale et quelques perspectives.
3
| 
