L’ordonnancement

• Qu’est-ce que c’est l’Ordonnancement?

• La Mission de l’Ordonnancement
• Techniques de l’Ordonnancement
• Les Méthodes de l’Ordonnancement
• Les Caractéristiques de
l’Ordonnancement
• Les 5 niveaux d’Ordonnancement
 L’ordonnancement
Un problème d'ordonnancement (ou méthode Metra) consiste à
organiser dans le temps la réalisation de tâches, compte tenu de
contraintes temporelles (délais, contraintes d'enchaînement) et de
contraintes portant sur la disponibilité des ressources requises.

L’Ordonnancement appartient aux trois fonctions techniques

de l’industrie:

 Études
 Production
 Maintenance
 L’ordonnancement dans l’ Étude

Un ordonnancement constitue une solution au problème

d'ordonnancement. Il est défini par le planning d'exécution des tâches
(« ordre » et « calendrier ») et d'allocation des ressources et vise à
satisfaire un ou plusieurs objectifs.

L’ordonnancement dans la Production

En production (manufacturière, de biens, de service), on peut le présenter

comme un problème où il faut réaliser le déclenchement et le contrôle de
l'avancement d'un ensemble de commandes à travers les différents centres
composant le système.
L’ordonnancement dans la Maintenance

Systeme de communication rélatif à une intervention corrective, entre

le moment d’apparition et la remise a niveau de l’équipement
défaillant

Pour pouvoir fonctionner correctement le service d’ordonnancement

a besoins d’informations provenant du bureau des méthodes

Ces principales
 L’ordonnancement dans la
Maintenance
Service Production Service Maintenance
DT METHODES
BT Dossier de
réparation
enregistrement
MACHINE DT programmation
défaillance ORDONANCEMENT
lancement

DA OT
BT
intervention
REALISATION
MAGASIN BSM

DT = Demande de Travail OT = Ordre de Travail BT = Bon de Travail

DA = Demande’approvisionnement BSM = Bon de Sortie de Magasin
Mission de l’Ordonnancement
• Prévoir la chronologie du déroulement des tâches

• Optimiser l’utilisation des moyens nécessaires, et les rendre

disponibles

• Lancer les travaux au mement choisi

• Contrôler l’avancement et la fin des tâches, et prendre en compte les

écartes entre prévisions et réalisations
 Les 3 étapes de
l’ordonnancement
1) 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.
2) L’exécution : qui consiste à la mise en
œuvre des différentes opérations définies
dans la phase de planification.
3) 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.
 Les Ressources

• La ressource est un moyen technique ou humain

destiné à être utilisé pour la réalisation d'une tâche
et disponible en quantité limitée, sa capacité.

Renouvelables
Ressources

Consommables
 Analyse de temps en
Maintenance

- Préparation: C’est le délais de sous

traitance, budget, état

- Ordonnancement: planning, charge, repártition ,

. de travail
Le Temps
- Intervention: le temps passé est un
, delais à réspecter

- Exploitation au bureau des

méthodes
 L’Analyse de Temps
Tmax – Tmin X 100
- Chronométrage
Tmoy

- Enregistrements de Video

La mesure - Les Standards de Temps.- ils sont établis pour des

, tâches répetitives bien définies
Industrielle
du temps - Blocs de Temps

- Les Estimations la mise en mémoire des BT pasés par

, l’informatique, permet de faire moins d’estimations au
, jugé (suivant son expérience, peu précise et trop
. subjective) et plus d’estimations historiques
- Estimation Analytique
 Estimation Analytique

Pour chaque tache les préparateur va estimer trois durées:

tr: le temps réaliste qui est le temps le plus fréquent
to: le temps optimiste ou minimal
tp: le temps pessimiste dans le cas ou tout se passe mal

f (t)

Tm = to + 4 tr + tp
n
to tr tm t
 La méthode Aléatoire
On va mesurer l’incertain (variable aléatoire) dont les principales lois
de distributions rencontrées sont:

♠La loi normale (loi de GAUSSE) distribution

symétrique

♠ La loi log-normale, distribution dissymétrique

♠ La loi exponentielle décroissante

 Temps passés et temps alloués

Mise en METHODES
mémoire Estimation
Prévision
Temps alloués
GESTION Organisation
Saisie
ORDONNANCEMENT
Temps passés
Coûts :

Cm = k tpassé REALISATION Planification

La Fonction Ordonnancement

3h
La fonction méthode
14h30 3h 17h30
La fonction ordonnancement

14h30 3h30 17h30

La fonction réalisation
Notion de Charge et Capacité

Charge 8h / jour
Taux de Charge
charge capacité

<< 1 1 >1
Capacité 24h / jour Sous Ok Sur
charge charge
 Les Tâches ou Etapes
• Une tâche est une entité élémentaire localisée dans le
temps par une date de début et/ou de fin, dont la réalisation
nécessite une durée, et qui consomme un moyen selon une
certaine intensité.

Tâches

TACHES TEMPS
(S)
A
A 4

B 2 B

C 1 C
D 3
D
t (s)
• Projet: C’est un ensemble des tâches, chaque tâches étant une
phase, c’est a dire un élément de décomposition du projet auquel le
préparateur a affecté une duré propre

Chemin Critique: qui est formé d’une succession de tâches, sur le

chemin le plus long en terme de durées

Délai: C’est une contrainte technique ou commerciale s’appliqant à

l’achevement d’une tache ou d’un projet
 Les Méthodes
d’Ordonnancement
Il existe trois méthodes d’ordonnancement :

La méthode de Gantt

La méthode MPM (Méthode des Potentiels Métra)

La méthode PERT (Program Research Technic).

 Méthodes d’Ordonnancement
• I Le Diagramme de Gantt.

Ce type de diagramme a été mis au point par un américain Henry Gantt.

On représente au sein d’un tableau, en ligne les différentes tâches et en

colonne les unités de temps( exprimées en mois, semaines, jours,
heures…)
La durée d’exécution d’une tâche est matérialisée par un trait au sein du
diagramme. Tâches

TACHES TEMPS
(S)
A
A 4

B 2 B

C 1 C
D 3
D
t (s)
 Méthodes d’Ordonnancement
• Avantages :
• Déterminer la date de réalisation d’un projet.
• Identifier les marges existantes sur certaines tâches ( avec une
date de début au plus tôt et une date au plus tard).
• La date au plus tard de début d’une tâche, la date à ne pas
dépasser sans retarder l’ensemble du projet.

• Inconvénient :
• Ne résoud pas tous les problèmes, en particulier si l’on doit
planifier des fabrications qui viennent en concurrence pour
l’utilisation de certaines ressources.
 Méthodes d’Ordonnancement
Potentiels Métra.
Cette méthode a été développée par une équipe de chercheurs français.

Les tâches sont représentées par des sommets et les contraintes de

succession par des arcs.
Chaque tâche est renseignée par la date à laquelle elle peut commencer
(date au plus tôt) et celle à laquelle, elle doit se terminer (date au plus tard).
A chaque arc est associé une valeur numérique, qui représente soit une
durée d’opération, soit un délai.

Fin au plus
Début au plus Fin au tard = DELAI
tard plus tot

Début au plus
tot durée

Etaleme
 Méthode P.E.R.T (Program
Evaluation and Research Task)

Chaque tâche est représenté par un arc, auquel on associe un

chiffre entre parenthèses qui représente la durée de la tâche.

Entre les arcs figurent des cercles appelées « sommets » ou «

événement » qui marquent l’aboutissement d’une ou plusieurs
tâches. Ces cercles sont numérotées afin de suivre l’ordre de
succession des divers évènements.
 Términologie
- Planning: ce sont divers modèles de tableaux visualisant la
programmation de travaux

- Lissages de Charges: Reherche d’une optimisation des charges en

jouant sur les marges

- Jalonnement: C’est l’ensemble des dates situant sur un planning les

tâches et leur marges dans la réalisation d’un projet

- Programmation: C’est l’action d’intégrer une tâche en attente sur un

planning donc de lui choisir des dates de début et de fin
 Términologie
Lancement: Cela rassemble tous les moyens pour assurer leur
disponobilité au moment choisi

Avancement: Cela assure le suivi des travaux

Déblocage: C’est l’action de libérer le lancement d’une tache

après l’enregistrement de la fin de la tâche antécedente

Approvisionnement: C’est l’action d’assurer les aprivisionnements

nécessaires puis qu’ approvisionner trop tôt en trop grand
nombre conduit à stocker inutilement, ce qui revient très cher,
approvisionner trop tard entraîne des rétards et de personnel
inoccupé
 Caractéristiques de
l’Ordonnancement

METHODE ORDONNANCEMENT

QUOI? QUI?

COMMENT? QUAND?
 Les 5 Niveaux de
l’Ordonnancement

5ème 4ème 3ème 2ème 1er

En cours 2 jours 1 mois 12 mois 5 ans

 BIBLIOGRAPHIE
• 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
• http://fr.wikipedia.org/wiki/Th%C3%A9or
ie_de_l'ordonnancement