Etude de problèmes d’ordonnancement

Etude de problèmes d’ordonnancement

15.00 / 20
Publié le 25 nov. 2009 - Donne ton avis

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.

Photo de profil de hassane111
Fiche rédigée par
hassane111
204 téléchargements

Ce document est-il utile ?

15 / 20

Contenu de ce document de Informatique > Administration

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


10 commentaires


karimjutsu
karimjutsu
Posté le 18 mars 2011

très intéressant merci

karimjutsu
karimjutsu
Posté le 18 mars 2011

très intéressant merci

noisla
noisla
Posté le 1 nov. 2010

trés interressant merci!!!!

mihanou
mihanou
Posté le 16 avr. 2010

excellent doc ^^!! merci

ftsldoc
ftsldoc
Posté le 1 déc. 2009

bon document pour avoir une base en matière d'ordonancement

ftsldoc
ftsldoc
Posté le 1 déc. 2009

bon document pour avoir une base en matière d'ordonancement

hellwood
hellwood
Posté le 25 nov. 2009

essaye encore

hassani_adel
hassani_adel
Posté le 25 nov. 2009

est bien fait

hassani_adel
hassani_adel
Posté le 25 nov. 2009

est bien fait

IEDF
IEDF
Posté le 25 nov. 2009

DOCUMENT DE BASE POUR LES ETUDIANTS

Il faut être inscrit pour télécharger un document

Crée un compte gratuit pour télécharger ce document

Je m'inscrisOU

J'ai déjà un compte

Je me connecte