La recherche opérationnelle est une discipline dont le but est de fournir des méthodes pour répondre à un type précis de problème, c’est-à-dire à élaborer une démarche universelle pour un type de problème qui aboutit à la ou les solutions les plus efficaces. La particularité de la recherche opérationnelle est que les méthodes proposées sont des démarches rationnelles basées sur des concepts et outils mathématiques et/ou statistiques.
La Recherche Opérationnelle a pour but d'apporter une démarche scientifique à la résolution de problèmes de décision complexes issus du monde réel. Sa vocation scientifique est donc de construire des modèles formels d'aide à la décision, en particulier les modèles liés à des problèmes d'optimisation, et de proposer des méthodes de résolution efficace de ces modèles.
Plus spécifiquement, la démarche de la Recherche Opérationnelle est fondée sur une modélisation rigoureuse des problèmes réels à traiter résultant d'une collaboration avec des spécialistes du terrain et sur la conception et la mise en œuvre d'algorithmes exacts ou approchés. L'efficacité de ces méthodes nécessite une connaissance approfondie des caractéristiques du problème réel sous-jacent et la recherche de propriétés spécifiques du modèle. Leur évaluation se mesure à la fois sur leur efficacité (complexité, taille des problèmes résolus, ...) et sur l'implémentation pratique des solutions obtenues.
Depuis les années 70, les activités de recherche en Recherche Opérationnelle au niveau mondial n'ont cessé de se développer tant au niveau de ses concepts théoriques et de l'amélioration technique de ses outils d'optimisation qu'au niveau applicatif où elle intervient de manière cruciale dans des secteurs de plus en plus nombreux et diversifiés comme les transports, la production industrielle, la planification, l'informatique, les télécommunications, l'énergie, l'administration, ....
La raison essentielle de ce développement est la complexification toujours croissante des problèmes d'optimisation qui se posent dans tous les secteurs applicatifs.
Plan :
Introduction générale…………………………………………………………………………………………………4
Chapitre 1 : Caractéristiques du problème d\'ordonnancement………………………….7
.....8 Section1 : définition et Généralités sur les problèmes d\'ordonnancement
Sous-section 1 : Définition…………………………………………………………………………………………8
A : domaines d’application…………………………………………………………………………………….......9
Sous-section 2 : Les objectifs……………………………………………………………………………..….9
Sous-section 3 : Les tâches……………………………………………………………………………………10
Sous-section 4 : Les ressources……………………………………………………………………………10
Sous-section 5: Les contraintes……………………………………………………………………………..11
Section 2: Diagramme de Gantt………………………………………………………………….…………12
Sous-section 1 : Définition et principe…………………………………………………….…………..12
Sous-section 2: étapes de Réalisation……………………………………………………….…………12
Sous-section 3 : Avantages et les Inconvénients…………………………………….………..13
A: Avantages…………………………………………………………………………………………………….………...13
B: Inconvénients……………………………………………………………………………………………….……….13
Sous-section 4 : Exemple d\'application………………………………………………….…….………14
Chapitre 2 : Méthodes de résolution de problème d\'ordonnancement…..………16
Section1 : L\'ordonnancement par la méthode PERT…………………………………….…….17
Sous-section 1 : Historique………………………………………………………………………………………17
Sous-section 2 : Définition………………………………………………………………………………………17
Sous-section 3 : Principes de représentation…………………………………………………..….18
A: Les étapes………………………………………………………………………………………………………….....20
B: Présentations et règles……………………………………………………………………………………….20
C: Classement des activités par niveaux………………………………………………………………23
D: Calcul des dates des tâches……………………………………………………………………………….24
E: Identification du chemin critique et des marges………………………………….……….25
Sous-section 4 : Exemple d\'application……………………………………………………….……….26
Section 2: L\'ordonnancement par la méthode du potentiel………………….………..32
Sous-section 1 : Définition et historique…………………………………………………….…..…..32
Sous-section 2 : Principes de représentation……………………………………………..……...33
A: Construction d\'un graphe MPM………………………………………………………………….……..34
B: Lecture d\'un graphe MPM…………………………………………………………………………….......34
C: Détermination des dates \"au plus tôt\" et \"au plus tard\" dans un réseau…35