L'ordonnancement

L'ORDONNANCEMENT

P. Esquirol, P. Lopez

Economica, Collection Gestion
Série : "Production et techniques quantitatives appliquées à la gestion" (dirigée par Vincent Giard)
Paris, 1999
ISBN 2-7178-3798-1
141 pages, 20 Euros

 
 
  • Présentation de l'ouvrage

  • Plan de l'ouvrage

  • Bon de commande

  •  
     
     
     
     
     
     
     
     

    Présentation de l'ouvrage


    Résoudre un problème d'ordonnancement c'est trouver une adéquation entre un travail à effectuer, décrit sous la forme d'un ensemble de tâches interdépendantes, et les moyens disponibles pour sa réalisation. La variété des domaines d'application est extrême. L'intérêt des entreprises pour une bonne maîtrise de l'ordonnancement de leurs activités ne saurait se limiter à une bonne connaissance des logiciels du marché. Encore faut-il savoir décrire le problème, énoncer les objectifs qui président à sa résolution, adopter une méthodologie de résolution et en dernier lieu choisir ou développer un logiciel.

    Cet ouvrage tente de répondre à ces différentes questions, à travers l'examen des problèmes et des principaux résultats disponibles dans trois grandes catégories de problèmes : l'ordonnancement de projet, l'ordonnancement d'atelier et l'ordonnancement sous contraintes de ressources cumulatives. Composé de multiples exemples, d'une soixantaine de figures et d'exercices corrigés, ce livre est à vocation pédagogique. Il s'adresse aux élèves d'écoles d'ingénieurs et aux étudiants de Sciences de Gestion. Destiné également aux professionnels en charge de la fonction ordonnancement en entreprise, il tient compte de la réalité physique du problème et présente les principes de trois outils logiciels.
     
     

    [ Skip to top ]
     
     
     
     
     
     

     

    Plan de l'ouvrage

    CHAPITRE I - La fonction ordonnancement

    1 Introduction
    2 Décomposition du travail et ordonnancement
    3 Structures organisationnelles et ordonnancement
         3.1 Organisation hiérarchique fonctionnelle

                   3.2 Organisation par projet
                   3.3 Evolution actuelle des formes dganisation
    4 Contrôle de la fonction ordonnancement
        4.1 Problèmes d'ordonnancement statique/dynamique

                   4.2 Déclenchement asynchrone ou synchrone
                   4.3 Ordonnancement répétitif/non répétitif
    5 Conclusion

     

    CHAPITRE II - Eléments fondamentaux

    1 Définition générale des problèmes d'ordonnancement
    2 Les tâches
    3 Les ressources
         3.1 Définition

                   3.2 Remarques
              4 Modélisation
                   4.1 Variables de décision
                   4.2 Contraintes
    5 Méthodes de résolution
    6 Représentation des solutions
    7 Caractéristiques générales des ordonnancements
         7.1 Ordonnancements admissibles

                   7.2 Ordonnancements semi-actifs
                   7.3 Ordonnancements actifs
                   7.4 Ordonnancements sans retard
                   7.5 Conclusions
     

    CHAPITRE III - Ordonnancement de projet

    1 Position du problème central
    2 Eléments de théorie des graphes
         2.1 Définition d'un graphe

                   2.2 Longueur d'un arc
                   2.3 Successeurs et prédécesseurs s'un sommet
                   2.4 Chemins et circuits - Ascendants et descendants
                   2.5 Longueur d'un chemin, d'un circuit
                   2.6 Rang d'un sommet - Décomposition en niveaux
    3 Modélisation du problème central
         3.1 Formulation potentiels-tâches

                   3.2 Formulation potentiels-étapes
                   3.3 Comparaison des deux formulations
    4 Résolution du problème central
        4.1 Présentation d'un exemple

                  4.2 Graphe de précédence et décomposition en niveaux
                  4.3 Ordonnancement au plus tôt/au plus tard
                  4.4 Caractérisation de différents types de marges
    5 Extensions du problème central
        5.1 Durées variables
        5.2 Prise en compte des ressources

     

    CHAPITRE IV - Ordonnancement d'atelier

    1 Introduction
    2 Modèle de base
         2.1 Données, variables et contraintes

                   2.2 Critères
                   2.3 Extensions du modèle
                   2.4 Notation
    3 Problème à une machine
         3.1 Hypothèses
         3.2 Résultats de base - Règles de priorité
         3.3 Méthodes de résolution générales
         3.4 Extension des hypothèses
    4 Problèmes à machines parallèles
         4.1 Minimisation de la durée totale

                   4.2 Somme des dates de fin
    5 Atelier à cheminement unique (Flow Shop)
         5.1 Hypothèses

                   5.2 Résultats de base
                   5.3 Extension des hypothèses
    6 Atelier à cheminements multiples (Job shop)
         6.1 Atelier à deux machines

                   6.2 Atelier à deux travaux
                   6.3 Cas général : atelier à m machines
    7 Atelier à cheminements libres (Open shop)
         7.1 Cas non préemptif

                   7.2 Cas préemptif
    8 Contexte dynamique
         8.1 Méthodes analytiques

                   8.2 Simulation
     
     

    CHAPITRE V - Ordonnancement sous contraintes de ressources cumulatives

    1 Introduction
    2 Méthodes sérielles
         2.1 Exemple

                   2.2 Conclusion
    3 Analyse sous contraintes
         3.1 Introduction

                   3.2 Fenêtre initiale et fenêtre courante d'une tâche
                   3.3 Caractérisation des conflits pour le partage des ressources
                   3.4 Caractérisation séquentielle des solutions
                   3.5 Propagation temporelle des caractéristiques séquentielles
                   3.6 Raisonnement énergétique
                   3.7 Conclusion
    4 Résolution par séparation et évaluation
         4.1 Recherche de sous-problèmes à m machines

                   4.2 Evaluation par défaut de la durée minimale
                   4.3 Evaluation par excès de la durée minimale
                   4.4 Méthode de résolution par séparation et évaluation
                   4.5 Séparation par la méthode des intervalles
                   4.6 Conclusion
    5 Ordonnancement de projet à moyens limités

     

    CHAPITRE VI - Eléments de complexité

    1 Codage et complexité
    2 NP-difficulté

     

    CHAPITRE VII - Exercices corrigés

    1 Énoncés
    2 Corrigés succincts

     

    CHAPITRE VIII - Quelques logiciels d'ordonnancement

    1 ORDO® : un progiciel pour l'ordonnancement en temps réel d'un atelier
    2 PREACTOR® : un logiciel ouvert
    3 SCOOP : un prototype académique

     

     
     
     

    [ Skip to top ]
     
     
     
     
     
     
     
     
     
     
     
     
     
     
     
     
     
     
     

    Pour commander cet ouvrage, voir ICI ou, si le lien ne marche pas, directement le site d'Economica ou le site d'Eyrolles et faire une recherche par nom d'auteur ou mot du titre.

     

     

    [ Skip to top ]