Modèles et Algorithmes en Ordonnancement - Exercices et problèmes corrigés

Groupe gotha

Note moyenne 
 Groupe gotha - Modèles et Algorithmes en Ordonnancement - Exercices et problèmes corrigés.
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... Lire la suite
35,00 € Neuf
Expédié sous 3 à 6 jours
Livré chez vous entre le 23 avril et le 26 avril
En librairie

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.

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 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

Caractéristiques

  • Date de parution
    16/09/2004
  • Editeur
  • ISBN
    2-7298-2171-6
  • EAN
    9782729821715
  • Présentation
    Broché
  • Nb. de pages
    227 pages
  • Poids
    0.515 Kg
  • Dimensions
    19,0 cm × 24,0 cm × 1,5 cm

Avis libraires et clients

Avis audio

Écoutez ce qu'en disent nos libraires !

Derniers produits consultés

Modèles et Algorithmes en Ordonnancement - Exercices et problèmes corrigés est également présent dans les rayons

35,00 €