L'ORDONNANCEMENT
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
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 ]