Vous êtes sur la page 1sur 27

Lordonnancement

Quest-ce que cest lOrdonnancement? La Mission de lOrdonnancement Techniques de lOrdonnancement Les Mthodes de lOrdonnancement Les Caractristiques de lOrdonnancement Les 5 niveaux dOrdonnancement

Lordonnancement
Un problme d'ordonnancement (ou mthode Metra) consiste organiser dans le temps la ralisation de tches, compte tenu de contraintes temporelles (dlais, contraintes d'enchanement) et de contraintes portant sur la disponibilit des ressources requises.
LOrdonnancement appartient aux trois fonctions techniques de lindustrie: tudes Production Maintenance

Lordonnancement dans l tude


Un ordonnancement constitue une solution au problme d'ordonnancement. Il est dfini par le planning d'excution des tches ( ordre et calendrier ) et d'allocation des ressources et vise satisfaire un ou plusieurs objectifs.

Lordonnancement dans la Production


En production (manufacturire, de biens, de service), on peut le prsenter comme un problme o il faut raliser le dclenchement et le contrle de l'avancement d'un ensemble de commandes travers les diffrents centres composant le systme.

Lordonnancement dans la Maintenance


Systeme de communication rlatif une intervention corrective, entre le moment dapparition et la remise a niveau de lquipement dfaillant Pour pouvoir fonctionner correctement le service dordonnancement a besoins dinformations provenant du bureau des mthodes

Ces principales

Lordonnancement dans la Maintenance


Service Production Service Maintenance
DT BT
MACHINE dfaillance

METHODES
Dossier de rparation

DT

enregistrement programmation

ORDONANCEMENT
lancement OT BT intervention

DA

REALISATION MAGASIN
DT = Demande de Travail DA = Demandeapprovisionnement

BSM
BT = Bon de Travail

OT = Ordre de Travail BSM = Bon de Sortie de Magasin

Mission de lOrdonnancement
Prvoir la chronologie du droulement des tches
Optimiser lutilisation des moyens ncessaires, et les rendre disponibles
Lancer les travaux au mement choisi

Contrler lavancement et la fin des tches, et prendre en compte les cartes entre prvisions et ralisations

Les 3 tapes de lordonnancement


1) La planification : qui vise dterminer les diffrentes oprations raliser, les dates correspondantes, et les moyens matriels et humains y affecter. 2) Lexcution : qui consiste la mise en uvre des diffrentes oprations dfinies dans la phase de planification. 3) Le contrle : qui consiste effectuer une comparaison entre planification et excution, soit au niveau des cots, soit au niveau des dates de ralisation.

Les Ressources
La ressource est un moyen technique ou humain destin tre utilis pour la ralisation d'une tche et disponible en quantit limite, sa capacit.

Renouvelables

Ressources

Consommables

Analyse de temps en Maintenance


- Prparation: Cest le dlais de sous traitance, budget, tat

- Ordonnancement: planning, charge, reprtition , de travail

Le Temps
, - Intervention: le temps pass est un delais rspecter

- Exploitation au bureau des


mthodes

LAnalyse de Temps
- Chronomtrage Tmax Tmin Tmoy X 100

- Enregistrements de Video

La mesure ,

- Les Standards de Temps.- ils sont tablis pour des tches rpetitives bien dfinies

Industrielle
du temps - Blocs de Temps

, , .

- Les Estimations la mise en mmoire des BT pass par linformatique, permet de faire moins destimations au jug (suivant son exprience, peu prcise et trop subjective) et plus destimations historiques - Estimation Analytique

Estimation Analytique
Pour chaque tache les prparateur va estimer trois dures:
tr: le temps raliste qui est le temps le plus frquent 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

La mthode Alatoire
On va mesurer lincertain (variable alatoire) dont les principales lois de distributions rencontres sont:

La loi normale (loi de GAUSSE) distribution symtrique La loi log-normale, distribution dissymtrique La loi exponentielle dcroissante

Temps passs et temps allous


Mise en mmoire

METHODES Temps allous


Saisie

Estimation Prvision Organisation

GESTION
Cots : Cm = k tpass

Temps passs
REALISATION

ORDONNANCEMENT
Planification

La Fonction Ordonnancement
3h La fonction mthode
3h 14h30 17h30 La fonction ordonnancement

3h30 14h30 17h30 La fonction ralisation

Notion de Charge et Capacit


Charge 8h / jour

Taux de charge << 1

Charge capacit

1
Ok

>1
Sur charge

Capacit 24h / jour

Sous charge

Les Tches ou Etapes


Une tche est une entit lmentaire localise dans le temps par une date de dbut et/ou de fin, dont la ralisation ncessite une dure, et qui consomme un moyen selon une certaine intensit.
Tches

TACHES A B C D

TEMPS (S) 4 2 1 3

A B C D t (s)

Projet: Cest un ensemble des tches, chaque tches tant une phase, cest a dire un lment de dcomposition du projet auquel le prparateur a affect une dur propre

Chemin Critique: qui est form dune succession de tches, sur le chemin le plus long en terme de dures Dlai: Cest une contrainte technique ou commerciale sappliqant lachevement dune tache ou dun projet

Les Mthodes dOrdonnancement


Il existe trois mthodes dordonnancement :

La mthode de Gantt
La mthode MPM (Mthode des Potentiels Mtra)

La mthode PERT (Program Research Technic).

Mthodes dOrdonnancement
I Le Diagramme de Gantt.
Ce type de diagramme a t mis au point par un amricain Henry Gantt. On reprsente au sein dun tableau, en ligne les diffrentes tches et en colonne les units de temps( exprimes en mois, semaines, jours, heures) La dure dexcution dune tche est matrialise par un trait au sein du diagramme. Tches

TACHES A B C D

TEMPS (S) 4 2 1 3

A B C D t (s)

Mthodes dOrdonnancement
Avantages : Dterminer la date de ralisation dun projet. Identifier les marges existantes sur certaines tches ( avec une date de dbut au plus tt et une date au plus tard). La date au plus tard de dbut dune tche, la date ne pas dpasser sans retarder lensemble du projet.
Inconvnient : Ne rsoud pas tous les problmes, en particulier si lon doit planifier des fabrications qui viennent en concurrence pour lutilisation de certaines ressources.

Mthodes dOrdonnancement
Potentiels Mtra. Cette mthode a t dveloppe par une quipe de chercheurs franais. Les tches sont reprsentes par des sommets et les contraintes de succession par des arcs. Chaque tche est renseigne par la date laquelle elle peut commencer (date au plus tt) et celle laquelle, elle doit se terminer (date au plus tard). A chaque arc est associ une valeur numrique, qui reprsente soit une dure dopration, soit un dlai. Dbut au plus tard Dbut au plus tot

Fin au plus tot

Fin au plus tard = DELAI

dure Etaleme

Mthode P.E.R.T (Program Evaluation and Research Task)


Chaque tche est reprsent par un arc, auquel on associe un chiffre entre parenthses qui reprsente la dure de la tche.

Entre les arcs figurent des cercles appeles sommets ou vnement qui marquent laboutissement dune ou plusieurs tches. Ces cercles sont numrotes afin de suivre lordre de succession des divers vnements.

Trminologie
- Planning: ce sont divers modles de tableaux visualisant la programmation de travaux
- Lissages de Charges: Reherche dune optimisation des charges en jouant sur les marges - Jalonnement: Cest lensemble des dates situant sur un planning les tches et leur marges dans la ralisation dun projet - Programmation: Cest laction dintgrer une tche en attente sur un planning donc de lui choisir des dates de dbut et de fin

Trminologie
Lancement: Cela rassemble tous les moyens pour assurer leur disponobilit au moment choisi

Avancement: Cela assure le suivi des travaux


Dblocage: Cest laction de librer le lancement dune tache aprs lenregistrement de la fin de la tche antcedente Approvisionnement: Cest laction dassurer les aprivisionnements ncessaires puis qu approvisionner trop tt en trop grand nombre conduit stocker inutilement, ce qui revient trs cher, approvisionner trop tard entrane des rtards et de personnel inoccup

Caractristiques de lOrdonnancement
METHODE ORDONNANCEMENT

QUOI? COMMENT?

QUI? QUAND?

Les 5 Niveaux de lOrdonnancement

5me

4me

3me

2me

1er

En cours 2 jours 1 mois 12 mois

5 ans

BIBLIOGRAPHIE
Economica, Collection Gestion Srie : "Production et techniques quantitatives appliques la gestion" (dirige par Vincent Giard) Paris, 1999 ISBN 27178-3798-1 http://fr.wikipedia.org/wiki/Th%C3%A9or ie_de_l'ordonnancement