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

Service Production Service Maintenance

MACHINEdéfaillance ORDONANCEMENT

programmationenregistrement

lancement

DT

METHODESDT

REALISATION

Dossier de réparation

BT

OT BT

intervention

MAGASIN

DA

BSM

L’ordonnancement dans la Maintenance

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 - Chronométrage

- 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

Tmax – Tmin X 100

Tmoy

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

Tm = to + 4 tr + tp n

to tr tm t

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

METHODES

Temps passés

Temps alloués

Estimation

ORDONNANCEMENT

Prévision

Planification REALISATION

Organisation GESTION

Coûts :

Cm = k tpassé

Mise en

mémoire

Saisie

La Fonction Ordonnancement

La fonction méthode3h

La fonction ordonnancement

3h14h30 17h30

La fonction réalisation3h3014h30 17h30

Notion de Charge et Capacité

Charge 8h / jourCharge capacité

Taux de charge

Capacité 24h / jour

<< 1 1 > 1

Sous charge

Ok Sur 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é.

A

B

C

D

TACHES TEMPS (S)

A 4

B 2

C 1

D 3

t (s)

Tâches

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

A

B

C

D

TACHES TEMPS (S)

A 4

B 2

C 1

D 3

Tâches

t (s)

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

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

Début au plus tot

Fin au plus tot

Début au plus tard

Fin au plus tard = DELAI

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

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é

Términologie

Caractéristiques de l’Ordonnancement

METHODE ORDONNANCEMENT

QUOI?

COMMENT?

QUI?

QUAND?

Les 5 Niveaux de l’Ordonnancement

En cours

5ème

2 jours

4ème

1 mois

3ème

12 mois

2ème

5 ans

1er

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%A9orie_de_l'ordonnancement