Modèles et Algorithmes en Ordonnancement
Exercices et problèmes corrigés
Public• étudiants niveau Bac+2 à Bac+5 en informatique• étudiants de Master d'informatique et de mathématiques• élèves d'écoles d'ingénieursObjectifs• Vous permettre de découvrir la théorie de l'ordonnancement qui modélise des problèmes apparaissant dans la gestion de projets, la production et l'informatique (compilation, systèmes d'exploitation...)• Vous [...]
[lire le résumé du livre]
Auteur : Coordonné par Philippe BAPTISTE , Emmanuel NÉRON , Francis SOURD
Editeur : Ellipses
Date parution : 09/2004CB Google/Apple Pay, Chèque, Virement
Quel est le sujet du livre "Modèles et Algorithmes en Ordonnancement"
Public• étudiants niveau Bac+2 à Bac+5 en informatique• étudiants de Master d'informatique et de mathématiques• élèves d'écoles d'ingénieursObjectifs• Vous permettre de découvrir la théorie de l'ordonnancement qui modélise des problèmes apparaissant dans la gestion de projets, la production et l'informatique (compilation, systèmes d'exploitation...)• Vous familiariser avec les méthodes classiques de la Recherche Opérationnelle• Vous permettre d'assimiler les concepts fondamentaux à la démonstration des propriétés de ces méthodes de résolution• Vous permettre de vous confronter aux modèles et algorithmes de l'ordonnancement, en envisageant une analyse théorique et une résolution informatique des problèmes• Vous permettre d'utiliser et de valoriser vos connaissances en Recherche Opérationnelle, Gestion de Production, Théorie des Graphes et programmation mathématiquesContenu• 4 chapitres• 46 thématiques abordées• 37 exercices et problèmes corrigés et commentés• 315 questions-réponses
En suivant ce lien, retrouvez tous les livres dans la spécialité Recherche opérationnelle.Sommaire et contenu du livre "Modèles et Algorithmes en Ordonnancement - Exercices et problèmes corrigés"
Table des matièresAvant-propos vii
1 Introduction 1
1
Représentation des ordonnancements 2
2
Contraintes d'ordonnancement 5
3
Critères d'optimisation . 9
4
Notation à trois champs. 11
2 Ordonnancement de projet 17
5
Introduction à la méthode potentiels-tâches . 18
6
MéthodePERT..... . . . . . . . . 22
7
Chemin critique et problème de fiot . . 24
8
Propagation de contraintes temporelles 28
9
Contraintes de précédence généralisée . 32
10
Ordonnancement à ressource consommable 35
11
Financement d'un ordonnancement ... . 39
12
Compromis entre la minimisation des durées et des coûts 43
13
Recherche d'ordonnancements admissibles. 49
14
Insertion d'une période de maintenance 54
15
PERTprobabiliste............. 57
16
Valeur actuelle nette . 61
17
Ordonnancement de projet juste-à-temps 68
18
Ordonnancement avec des coûts dépendants des dates de début 76
19
Parallélisation d'une boucle récurrente . 81
Problèmes à une machine
20
Règle de Smith . 90
21
Règle de Smith et garantie de performance . 93
22
Minimisation du retard algébrique maximal. 97
23
Minimisation de la somme des retards sur une machine 106
24
Minimisation de la somme pondérée des retards sur une machine . 111
25
Minimisation du coût maximal . 115
26
Minimisation du nombre de jobs en retard: Algorithme de Hogdson 119
27
Un PLNE pour minimiser le nombre de tâches en retard 122
28
Séquencement de gain maximal. . . . . . . . . . 125
29
Approchepolyédrique .................. 133
30
Séparation, évaluation et relaxation de Lagrange ... 141
31
Prise en compte des temps d'indisponibilité-machines 148
32
Un problème bicritère . 153
Problèmes à machines parallèles 163
33
Minimisation de la somme des dates de fin 164
34
Tâches unitaires et problème d'affectation. 166
35
Contre-exemple pour la règle SPT 167
36
Ordonnancement de niveau . 170
37
La borne de Graham . 175
38
Évaluation de performance d'algorithmes de liste. 178
39
Anomalies des algorithmes de listes . . . . . . . . 184
40
Ordonnancement sur 2 machines identiques . . . . 188
41
Ordonnancement de tâches morcelables et indépendantes 193
42
Faisabilité d'un problème à machines identiques ... 198
43
Problème à machines parallèles et serveur . . . . . . . 203
44
Ordonnancement périodique optimal pour un circuit. 207
45
Ordonnancement périodique à affectation constante . 212
46
Ordonnancement k-périodique pour des machines à vitesses différentes. 219