Ordonnancement de la Production : Cours Complet

MEMBRES DU GROUPE
Christ Moukounda

PLAN DU TRAVAIL
➢ INTRODUCTION
➢ OBJECTIF
➢ PRE-REQUIS
➢ GENERALITES
➢ TRAVAIL DEMANDE
➢ PRISE DE RECUL
➢ CONCLUSION
INTRODUCTION :

En industrie, la fabrication d’un produit doit passer par plusieurs opérations sur des machines. Donc,
pour un ensemble de produits on est confronté à un problème de choix de l’ordre de passage, la
question qui se pose, Dans quel ordre doivent passer les produits ? Ceci revient à un problème
d’ordonnancement. L'ordonnancement sert à programmer l'exécution des tâches (opérations) sur un
ensemble de ressources (humaines et machines) afin de déterminer un plan optimal d’implantation, et
optimiser certains critères de temps, budget...etc.
OBJECTIFS :
A la fin, l’étudiant devra être capable de :

PRE-REQUIS :
L’étudiant doit avoir des connaissances en :
I. GENERALITES :
1. HISTORIQUE :

La plupart des méthodes ont été mises au point pour mener à bien l'effort de reconstruction après la seconde
guerre mondiale. La méthode « PERT » (Program Evaluation and Research Task ou Program Evaluation and
Review Technic) a été mise au point lorsque les Etats-Unis ont entrepris de créer leur force d'attaque
nucléaire (sous-marins et fusée Polaris). Il fallait aller vite pour rattraper le retard pris sur l'URSS. Ce projet
était soumis à de nombreux problèmes techniques : − délai fixé, − coordination de 250 fournisseurs et 9000
sous-traitants. Pour obtenir l'efficacité maximale des efforts de chacun pour l'agencement du projet, il fallait
disposer d'une méthode systématique de planification, de contrôle, et de correction. La création de la
méthode PERT fut décidée dans ce but, et son utilisation ramena la durée du projet de six ans à deux ans et
demi. Dans le même temps pour les mêmes raisons d'autres méthodes ont fait leur apparition : réseaux de
PETRI, méthode MPM (Méthode des Potentiels Métra) en France, diagrammes de GANTT, ou encore graphes
« chemin de fer ». [1]
2. L’ORDONNANCEMENT
Ordonnancer le fonctionnement d’un système industriel de production consiste à gérer
l’allocation des ressources au cours du temps, tout en optimisant au mieux un
ensemble de critères. C’est aussi programmer l’exécution d’une réalisation en attribuant des
ressources aux tâches et en fixant leurs dates d’exécution.
Ordonnancer peut également consister à programmer l’exécution des opérations en
leur allouant les ressources requises et en fixant leurs dates de début de fabrication.
L’ordonnancement se déroule en trois étapes qui sont :
-La planification : qui vise à déterminer les différentes opérations à réaliser,
les dates correspondantes, et les moyens matériels et humains à y affecter.
-L’exécution, qui consiste à mettre en œuvre les différentes opérations
définies dans la phase de planification.
-Le contrôle, qui consiste à effectuer une comparaison entre planification et exécution, soit au
niveau des coûts, soit au niveau des dates de réalisation
2.1. Les éléments d’un problème d’ordonnancement
La modélisation d'un problème d'ordonnancement passe par la spécification des tâches et
leurs caractéristiques, des ressources et des critères à optimiser. Nous allons dans ce qui
suit définir les quatre notions fondamentales qui interviennent dans un problème
d’ordonnancement : les ressources, les objectifs et les contraintes.
2.1.1. Les ressources
Une ressource est un moyen technique ou humain, destiné à être utilisé pour la
réalisation d’une tâche et disponible en quantité limitée. On note en général M= {M1, M2,
…, Mm}l’ensemble des ressources. Plusieurs types de ressources sont à distinguer.
Une décomposition de type ressource est illustré par la figure 2.