Modèles et Algorithmes pour l' ordonnancement des / Belaid , Hacene

Public ISBD Titre : Modèles et Algorithmes pour l' ordonnancement des Type de document : texte imprimé Auteurs : Belaid , Hacene, Auteur ; Lakhdar Amrani, Directeur de thèse Editeur : Setif:UFA Année de publication : 2019 Importance : 1 vol (52 f .) Format : 29 cm Langues : Français (fre) Catégories : Thèses & Mémoires:Informatique Mots-clés : Informatique Index. décimale : 004 Informatique Résumé : Dans la vie quotidienne, on rencontre des difficultés énormes pour la réalisation d’un projet professionnel, familial ou personnel, cette problématique devient une discipline méthodologique, analytique et mathématique se développe chaque année, chaque mois et même chaque jour , surtout après l’apparition de la R.O à la fin de la deuxième guerre mondiale , c’est l’ordonnancement des projet, qui touche fortement tous les domaines de la vie modern De nombreux savons ont donnés des efforts énormes pour le développement de cette technique à l’intérêt de la science et de l’humanité tels que : GANTT,FORD ,BELLMAN ,DJIKSTRA et plusieurs d’autres. A travers le monde, de nombreux chercheurs, professeurs, docteurs, ingénieurs et amateurs ont étudiés sérieusement ce sujet chacun de sa manière et son point de vue. Ils ont découvris plusieurs méthodes et approches, chacune a ses inconvénients et ses avantages, reste à juger l’optimalité de l’une ou de l’autre pour l’adaptée comme stratégie de résolution, cette découverte signifie la continuité de performance et le développement de cette discipline majeure. Note de contenu : Sommaire Préface.........................................................................................................................................................................................1 Remerciements.....................................................................................................................................................................2 Résumé.........................................................................................................................................................................................3 Table dematières............................................................................................................................................................4 Liste des tableaux...............................................................................................................................................................5 Liste des figures.....................................................................................................................................................................6 Liste des abréviations......................................................................................................................................................7 Introduction générale 1Présentation...............................................................................................................................................................9 1.1. Présentation de la recherche opérationnelle…...........................................................10 1.2. Domaines d'application................................................................................................................... 11 2. Objectif de ce mémoire .............................................................................................................................11 3. Plan du mémoire .................................................................................................................................................12 Chapitre I : Le problème d’ordonnancement I.1. Introduction .........................................................................................................................................................14 I.2. La fonction d’ordonnancement ......................................................................................................14 I.3. Les tâches...............................................................................................................................................................15 I.4. Les ressources......................................................................................................................................................21 I.5. Les contraintes....................................................................................................................................................23 I.5.1.Les contraintes potentielles.........................................................................................................23 I.5.2.Les contraintes disjonctives.........................................................................................................24 I.5.3.Les contraintes cumulatives........................................................................................................24 I.6. Classification des problèmes d‘ordonnancement..........................................................25 I.7.Conclusion..............................................................................................................................................................26 Chapitre II : Méthodes de résolution des problèmes d‘ordonnancement II.1.Introduction.............................................................................................................................................................28 II.2. Description des méthodes.....................................................................................................................28 II.2. 1. La méthode PERT.........................................................................................................................28 II.2.2 . La méthode M.P.M.....................................................................................................................31 II.2.3. La méthode GANTT................................................................................................................... II.2.4 . La méthode P.D.M......................................................................................................................33 II.2.5. La méthode C.P.M.................................................................................................................. II.2.6. La méthode Pert-Probabiliste...........................................................................................36 II.2.7. La méthode Pert-Coast..........................................................................................................39 II.2.8. La méthode Planning ou graphe ≪ chemin de fer ≫..............................41 Conclusion................................................................................................................................................................41 Chapitre III : IMPLEMENTATION III.1. Introduction............................ ....................................................................................................................... III.2. Etude de cas ....................................................................................................................................................43 III.3. Manipulation avec GanttProject-2.6……...................................................................................44 III.4. Résultats expérimentaux.........................................................................................................................46 III.5.L’algorithme........................................................................................................................................................49 Conclusion...........................................................................................................................................................50 CONCLUSION GENERALE .................................................................................................................................51 BIBLIOGRAPHIE....................................................................................................................................................................52 Côte titre : MAI/0340 Modèles et Algorithmes pour l' ordonnancement des [texte imprimé] / Belaid , Hacene, Auteur ; Lakhdar Amrani, Directeur de thèse . - [S.l.] : Setif:UFA, 2019 . - 1 vol (52 f .) ; 29 cm. Langues : Français (fre) Catégories : Thèses & Mémoires:Informatique Mots-clés : Informatique Index. décimale : 004 Informatique Résumé : Dans la vie quotidienne, on rencontre des difficultés énormes pour la réalisation d’un projet professionnel, familial ou personnel, cette problématique devient une discipline méthodologique, analytique et mathématique se développe chaque année, chaque mois et même chaque jour , surtout après l’apparition de la R.O à la fin de la deuxième guerre mondiale , c’est l’ordonnancement des projet, qui touche fortement tous les domaines de la vie modern De nombreux savons ont donnés des efforts énormes pour le développement de cette technique à l’intérêt de la science et de l’humanité tels que : GANTT,FORD ,BELLMAN ,DJIKSTRA et plusieurs d’autres. A travers le monde, de nombreux chercheurs, professeurs, docteurs, ingénieurs et amateurs ont étudiés sérieusement ce sujet chacun de sa manière et son point de vue. Ils ont découvris plusieurs méthodes et approches, chacune a ses inconvénients et ses avantages, reste à juger l’optimalité de l’une ou de l’autre pour l’adaptée comme stratégie de résolution, cette découverte signifie la continuité de performance et le développement de cette discipline majeure. Note de contenu : Sommaire Préface.........................................................................................................................................................................................1 Remerciements.....................................................................................................................................................................2 Résumé.........................................................................................................................................................................................3 Table dematières............................................................................................................................................................4 Liste des tableaux...............................................................................................................................................................5 Liste des figures.....................................................................................................................................................................6 Liste des abréviations......................................................................................................................................................7 Introduction générale 1Présentation...............................................................................................................................................................9 1.1. Présentation de la recherche opérationnelle…...........................................................10 1.2. Domaines d'application................................................................................................................... 11 2. Objectif de ce mémoire .............................................................................................................................11 3. Plan du mémoire .................................................................................................................................................12 Chapitre I : Le problème d’ordonnancement I.1. Introduction .........................................................................................................................................................14 I.2. La fonction d’ordonnancement ......................................................................................................14 I.3. Les tâches...............................................................................................................................................................15 I.4. Les ressources......................................................................................................................................................21 I.5. Les contraintes....................................................................................................................................................23 I.5.1.Les contraintes potentielles.........................................................................................................23 I.5.2.Les contraintes disjonctives.........................................................................................................24 I.5.3.Les contraintes cumulatives........................................................................................................24 I.6. Classification des problèmes d‘ordonnancement..........................................................25 I.7.Conclusion..............................................................................................................................................................26 Chapitre II : Méthodes de résolution des problèmes d‘ordonnancement II.1.Introduction.............................................................................................................................................................28 II.2. Description des méthodes.....................................................................................................................28 II.2. 1. La méthode PERT.........................................................................................................................28 II.2.2 . La méthode M.P.M.....................................................................................................................31 II.2.3. La méthode GANTT................................................................................................................... II.2.4 . La méthode P.D.M......................................................................................................................33 II.2.5. La méthode C.P.M.................................................................................................................. II.2.6. La méthode Pert-Probabiliste...........................................................................................36 II.2.7. La méthode Pert-Coast..........................................................................................................39 II.2.8. La méthode Planning ou graphe ≪ chemin de fer ≫..............................41 Conclusion................................................................................................................................................................41 Chapitre III : IMPLEMENTATION III.1. Introduction............................ ....................................................................................................................... III.2. Etude de cas ....................................................................................................................................................43 III.3. Manipulation avec GanttProject-2.6……...................................................................................44 III.4. Résultats expérimentaux.........................................................................................................................46 III.5.L’algorithme........................................................................................................................................................49 Conclusion...........................................................................................................................................................50 CONCLUSION GENERALE .................................................................................................................................51 BIBLIOGRAPHIE....................................................................................................................................................................52 Côte titre : MAI/0340

Exemplaires (1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
MAI/0340	MAI/0340	Mémoire	Bibliothéque des sciences	Français	Disponible Disponible

---

1 (1 - 1 / 1)