![Photo bandeau superieur](https://buc.univ-saida.dz/admin/opac_css/temp/cms_vign/buce/large/section79.jpeg)
Titre : | Modèles et algorithmes en ordonnancement : exercices et problèmes corrigés |
Auteurs : | Philippe Baptiste, Metteur en scène, réalisateur ; Emmanuel Néron, Metteur en scène, réalisateur ; Francis Sourd, Metteur en scène, réalisateur |
Type de document : | texte imprimé |
Editeur : | Paris : Ellipses, 2004 |
ISBN/ISSN/EAN : | 978-2-7298-2171-5 |
Format : | 227 p. / 24 x 19 cm |
Note générale : |
Bibliogr. Index |
Langues: | Français |
Index. décimale : | 378.64 |
Catégories : | |
Mots-clés: | programmation (mathématiques) ; ordonnancement (gestion) |
Résumé : | Objectifs : 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ématiques. |
Note de contenu : |
Représentation des ordonnancements Contraintes d'ordonnancement Critères d'optimisation Notation à trois champs ORDONNANCEMENT DE PROJET Introduction à la méthode potentiels-tâches Méthode PERT Chemin critique et problème de flot Propagation de contraintes temporelles Contraintes de précédence généralisée Ordonnancement à ressource consommable Financement d'un ordonnancement Compromis entre la minimisation des durées et des coûts Recherche d'ordonnancements admissibles Insertion d'une période de maintenance PERT probabiliste Valeur actuelle nette Ordonnancement de projet juste-à-temps Ordonnancement avec des coûts dépendants.des dates de début Parallélisation d'une boucle récurrente PROBLEMES A UNE MACHINE Règle de Smith Règle de Smith et garantie de performance Minimisation du retard algébrique maximal Minimisation de la somme des retards sur une machine Minimisation de la somme pondérée des retards sur une machine Minimisation du coût maximal Minimisation du nombre de jobs en retard : Algorithme de Hogdson Un PLNE pour minimiser le nombre de tâches en retard Séquencement de gain maximal Approche polyédrique Séparation, évaluation et relaxation de Lagrange Prise en compte des temps d'indisponibilité-machines Un problème bicritère PROBLEMES A MACHINES PARALLELES Minimisation de la somme des dates de fin Tâches unitaires et problème d'affectation Contre-exemple pour la règle SPT Ordonnancement de niveau La borne de Graham Evaluation de performance d'algorithmes de liste Anomalies des algorithmes de listes Ordonnancement sur 2 machines identiques Ordonnancement de tâches morcelables et indépendantes Faisabilité d'un problème à machines identiques Problème à machines parallèles et serveur Ordonnancement périodique optimal pour un circuit Ordonnancement périodique à affectation constante Ordonnancement k-périodique pour des machines à vitesses différentes |
Exemplaires (2)
Code-barres | Cote | Support | Localisation | Section | Disponibilité |
---|---|---|---|---|---|
TEC006923 | INF01556 | Livre | Fonds propre-bibliotheque centrale | Informatique | Libre accès Disponible |
TEC015548 | INF05961 | Livre | Fonds propre-bibliotheque centrale | Informatique | Libre accès Disponible |