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
Voici, un cours sur l'étude des problèmes d’ordonnancement, résolution pour les trois méthodes GANTT, potentiel et pert et ses différents axes stratégiques. ...
"Le salarié de la précarité" par PAUGAM ...
Le site web EBay est un site de ventes aux enchères créé en 1995 par Pierre Omidyar, et est devenu une référence mondiale dans sa catégorie et un phénomène de s ...
très intéressant merci
trés interressant merci!!!!
excellent doc ^^!! merci
bon document pour avoir une base en matière d'ordonancement
bon document pour avoir une base en matière d'ordonancement
essaye encore
est bien fait
est bien fait
DOCUMENT DE BASE POUR LES ETUDIANTS
Crée un compte gratuit pour télécharger ce document
Je m'inscrisOUJ'ai déjà un compte
Je me connecte
très intéressant merci