Documents disponibles écrits par cet auteur

Modèles et algorithmes en ordonnancement / Groupe GOTHA

Public ISBD Titre : Modèles et algorithmes en ordonnancement Type de document : texte imprimé Auteurs : Groupe GOTHA ; Philippe, Baptiste ; Emmanuel, Néron ; Francis, Sourd Editeur : Paris : Ellipses Année de publication : 2004 Importance : XI-227 p. Présentation : ill., couv. ill. Format : 24 cm ISBN/ISSN/EAN : 978-2-7298-2171-5 Prix : 31,50 EUR Note générale : Bibliogr. p. 223-224. Notes bibliogr. Index Langues : Français (fre) Mots-clés : Ordonnancement (gestion  Algorithmes Index. décimale : 511.8 MOD 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 : Sommaire 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 MACHINERè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 PARALLELESMinimisation 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 Modèles et algorithmes en ordonnancement [texte imprimé] / Groupe GOTHA ; Philippe, Baptiste ; Emmanuel, Néron ; Francis, Sourd . - [S.l.] : Paris : Ellipses, 2004 . - XI-227 p. : ill., couv. ill. ; 24 cm. ISBN : 978-2-7298-2171-5 : 31,50 EUR Bibliogr. p. 223-224. Notes bibliogr. Index Langues : Français (fre) Mots-clés : Ordonnancement (gestion  Algorithmes Index. décimale : 511.8 MOD 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 : Sommaire 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 MACHINERè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 PARALLELESMinimisation 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

Réservation

Réserver ce document

Exemplaires

Code-barres	Cote	Support	Localisation	Section	Disponibilité
FS2011/0179-1	511.8 MOD	Ouvrage	Bibliothèque de la Faculté des Sciences Exactes et Informatique	Informatique	Exclu du prêt
FS2011/0179-2	511.8 MOD	Ouvrage	Bibliothèque de la Faculté des Sciences Exactes et Informatique	Informatique	Disponible