Lordonnancement

Cours #11

Quest ce que lordonnancement ?

Cest la planification de lexcution de la production trs court terme.

Cest la dtermination de lordre de passage de lensemble des travaux raliser pour la production dun bien ou dun service

Ordonnancement (ADM-1069)

Quest ce que lordonnancement ?

Cest la dtermination de lordre de traitement des commandes en indiquant pour chaque tche excuter o et quel moment elle sera effectue.

Ordonnancement (ADM-1069)

Principales tapes de lordonnancement

1. Laffectation: distribution des tches aux postes de travail 2. Le jalonnement: dtermination de la squence selon laquelle les tches seront effectues par un poste de travail.

Ordonnancement (ADM-1069)

Principaux objectifs de lordonnancement

Amliorer le service aux clients en fonction des quantits livrer, du respect des dlais de livraison et de la qualit des produits.

Ordonnancement (ADM-1069)

Principaux objectifs de lordonnancement

Raliser les commandes au moindre cot en rduisant les stocks et en optimisant lutilisation des ressources.
Tenir compte des besoins et du bien-tre du personnel.

Ordonnancement (ADM-1069)

Les principales activits de lordonnancement

Lordonnancement est la dernire tape de la planification de la production. Elle est souvent la seule tape dans les PME.

Ordonnancement (ADM-1069)

Les principales activits de lordonnancement

Deux approches:
1) Statique

2) Dynamique

Ordonnancement (ADM-1069)

Deux approches

Statique
- se fait une fois par priode - nouvelle commande = changement de lordonnancement

Dynamique
- toutes les commandes sont considres au fur et mesure. - ncessite techniques + complexes (file dattente et simulation)

Ordonnancement (ADM-1069)

Les tapes de lordonnancement

Planification
affectation des tches

Contrle
suivi

dtermination dun ordre de passage

calendrier de fabrication

relance

Excution
lancement

Ordonnancement (ADM-1069)

10

Les tapes de lordonnancement

Affectation: rpartition des commandes aux divers postes de travail i.e. qui fait quoi?
Dtermination dun ordre de passage: dtermination de la squence de traitement des commandes chaque poste de travail: jalonnement Calendrier de fabrication: date et heure de lancement des oprations chaque poste de travail
Ordonnancement (ADM-1069)

11

Les tapes de lordonnancement

Lancement: dmarrage des oprations selon le calendrier. Suivi: supervision de lexcution et vrification de ladquation avec la planification Relance: ajustements en fonction des imprvus.

Ordonnancement (ADM-1069)

12

Types de systmes de production vs ordonnancement

1) Systme de production continu

2) Systme de production de masse ou rptitif 3) Systme de production intermittent 4) Systme de production par projet
Ordonnancement (ADM-1069)

13

1) Systme de production continu

Lordonnancement vise maintenir une production ininterrompue et de faibles stocks de produits en cours de fabrication.
Les tapes du systme sont interdpendantes.

Ordonnancement (ADM-1069)

14

2) Systme de production de masse ou rptitif

La coordination entre les services peut tre difficile car ce nest pas en production continue.

Les produits passent par les mmes tapes principales.

Ordonnancement (ADM-1069)

15

3) Systme de production intermittant

Surtout des systmes de types ateliers spcialiss.

Conu comme des postes de travail devant lesquels on a des files dattente constitues de commandes ou de clients devant passer par des tapes qui diffrent selon les commandes.

Ordonnancement (ADM-1069)

16

4) Systme de production par projet

Srie dtapes coordonnes visant la production dun bien ou la prestation dun service unique ncessitant de nombreuses ressources.

Ordonnancement (ADM-1069)

17

Laugmentation du nombre de commandes en retard

Trois raisons expliquant les files dattente et les dlais de fabrication incontrlables: Capacit inadquate Lancement de commandes mal gr Dlais de fabrication beaucoup trop longs

Ordonnancement (ADM-1069)

18

Laugmentation du nombre de commandes en retard

Pour compenser, on peut vouloir crer des stocks => coteux Un meilleur ordonnancement peut remplacer le stock supplmentaire.

Ordonnancement (ADM-1069)

19

Que peut-on faire face laugmentation du nombre de commandes en retard ?

Vrifier sil vaut la peine daugmenter la capacit en ajoutant une machine, un quart de travail, etc. Vrifier que lchance promise aux clients est raliste.

Ordonnancement (ADM-1069)

20

Que peut-on faire face laugmentation du nombre de commandes en retard ?

Diminuer les dlais de fabrication i.e. le temps de traitement, dattente, de manipulation et de prparation dune commande.
=> il vaut mieux essayer de rduire le temps dattente

Ordonnancement (ADM-1069)

21

Les entreprises de service et les commandes en retard

Dans les entreprises de services, les retards se concrtisent par des files dattente. Voici quelques faons de grer lquilibre de loffre et la demande de services:
utilisation simultane de 2 quipes pour une priode limite embauche de personnes aux heures daffluence ou des quipes volantes ordonnancement planifi par la prise de rendez-vous
Ordonnancement (ADM-1069)

22

Les entreprises de service et les commandes en retard

Le principe premier arriv, premier servi procure un meilleur service au niveau du temps de service mais le temps dattente est plus long.

Un service contact lev cre plus dincertitude face au temps de service.

Ordonnancement (ADM-1069)

23

Le jalonnement
Pour faire le jalonnement (ou la squence de traitement), il faut deux choses: 1 . Des objectifs (critres de performance) 2. Des rgles de dcision (rgles de priorit)

Ordonnancement (ADM-1069)

24

Critres de performance les plus utiliss

1. Le cot total de mise en route 2. La quantit de produits en cours 3. Le taux dutilisation des quipements 4. Le retard moyen des commandes 5. Le % de commandes en retard 6. Le temps total de production Les critres de performance servent tablir dans quelle mesure le jalonnement est efficace.
Ordonnancement (ADM-1069)

25

Les rgles de priorit

Cest une faon dtablir un ordre de passage des commandes en attribuant une valeur relative (priorit) chacune des commandes afin de les classer par ordre croissant ou dcroissant de valeur.

Ordonnancement (ADM-1069)

26

Rgles de priorit les plus utilises

PODA (par ordre darrive) Une des pires rgles quel que soit le critre de performance (car les clients ou les commandes qui prennent beaucoup de temps retardent les autres). Rgle simple et dapparence quitable.

Ordonnancement (ADM-1069)

27

Rgles de priorit les plus utilises

TOC (par ordre du temps dopration, le plus court en premier) La meilleure rgle pour presque tous les critres. Ne requiert la connaissance que du temps de traitement estim de chacune des commandes.

Ordonnancement (ADM-1069)

28

Avantages du TOC
Prsente le plus faible retard moyen des commandes => bon niveau de service. Prsente le plus faible nombre moyen de commandes en attente => meilleur contrle. Le temps dexcution total est le plus faible de toutes les rgles.

Ordonnancement (ADM-1069)

29

Dsavantages du TOC
Nglige les commandes les plus longues => si non combine une autre rgle, certaines commandes ne seront jamais satisfaites. Ne sapplique pas ncessairement dans les services: ex. client dans une banque. Ne tient pas compte de la date de livraison promise.

Ordonnancement (ADM-1069)

30

Rgles de priorit les plus utilises

DLR (par ordre de livraison; la date la plus rapproche en premier)
Peut tre utilise pour un poste de travail donn o lordre dpend de la date o la commande est requise. Rduit les stocks de produits en cours car moins darticles sont commencs et donc moins susceptibles dtre en retard. Similaire au juste--temps.

Ordonnancement (ADM-1069)

31

Rgles de priorit les plus utilises

MLM: marge libre minimale (nombre de jours jusqu la date dexigibilit moins le temps opratoire dune commande)

ALE: prise de manire alatoire

RC: ayant le ratio critique le plus faible (le nombre de jours jusqu la date dexigibilit divis par le nombre de jours de traitement)

Ordonnancement (ADM-1069)

32

Rgles de priorit les plus utilises

MTO: ncessitant le moins de temps dopration pour tre termine FDAC: dont la file dattente pour lopration subsquente est la plus courte COTE: dont le ratio suivant est le plus lev pour une opration donne: le cot du dlai divis par le temps requis
Ordonnancement (ADM-1069)

33

Quelques dfinitions
Temps opratoire pour une opration: TO
temps de mise en route et le temps de traitement par unit (stablit en fonction dune taille du lot donne) ninclut pas le temps dattente entre deux machines

Temps dexcution (de passage) dune commande: TE

intervalle de temps entre le moment o la commande est lance et celui o elle est acheve (correspond au dlai de fabrication)
Ordonnancement (ADM-1069)

34

Exemple dans le secteur des services

Salle de rveil dans un hpital
but: dterminer le nombre de lits ncessaires dans la salle de rveil tout en rduisant la priode totale dutilisation de la salle de rveil.
simulation: tient compte du type doprations et du temps moyen de sjour dans la salle. rsultats: planifier les oprations les plus longues en premier et terminer avec les moins longues. rduction en moyenne de 2.4 heures par jour dutilisation de la salle de rveil.
Ordonnancement (ADM-1069)

35

Exemple 1
Numro de commande Ordre de passage PODA Temps d'opration TO Temps d'attente Temps d'excution TE 1 1 8 0 8 2 2 21 8 29 3 3 15 29 44 4 4 3 44 47

Temps dexcution moyen TEM: TEM = (8+29+44+47)/4 = 128/4 = 32 heures Temps dattente maximal = 44 heures et temps dattente moyen = 81/4 = 20,25 heures

Ordonnancement (ADM-1069)

36

Exemple 1 (suite)
Numro de commande Ordre de passage TOC Temps d'opration TO Temps d'attente Temps d'excution TE 1 2 8 3 11 2 4 21 26 47 3 3 15 11 26 4 1 3 0 3

TEM = (3+11+26+47)/4 = 87/4 = 21,75 heures Le temps dattente maximal gale 26 et le temps dattente moyen gale 40/4 = 10 heures. Lapplication de la rgle TOC permet de rduire le temps dattente et le temps dattente moyen.
Ordonnancement (ADM-1069)

37

Lalgorithme de Johnson
Conditions dapplication: 1. Deux postes de travail successifs; 2. Chaque commande doit dabord tre traite par le premier poste de travail et ensuite par le second.

Ordonnancement (ADM-1069)

38

Lalgorithme de Johnson (suite)

Le critre de performance: on cherche le temps total le plus court pour le traitement complet de lensemble des commandes

La rgle de priorit utilise: le temps dopration le plus court.

Ordonnancement (ADM-1069)

39

Principe de base de lalgorithme de Johnson

Comme le deuxime poste de travail doit attendre que le premier poste ait complt le traitement dune commande avant dentrer en action, il est donc souhaitable que les premires commandes traites par le premier poste de travail aient des temps dopration courts. Ensuite, afin que la deuxime tape ne retarde pas trop le temps total dexcution des commandes, il faut aussi que les dernires commandes excutes soient courtes. Rsultat: Si les conditions dapplication sont satisfaites, lalgorithme de Johnson donne la solution optimale selon le critre de performance mentionn ci-haut.
Ordonnancement (ADM-1069)

40

tapes de la mthode de Johnson

1. Choisir la commande ayant le temps opratoire le plus court. Si le temps choisi appartient au premier poste de travail, placer la commande en tte de squence, sinon la placer la fin.

Ordonnancement (ADM-1069)

41

tapes de la mthode de Johnson

2. Choisir parmi les commandes qui restent celle ayant le temps le plus court. Si ce temps correspond au premier poste de travail, placer la commande la suite de la squence. Sinon, placer la commande juste devant la commande place la fin de la squence, sil y en a une. 3. Rpter ltape 2 jusqu ce que les commandes soient places.
Ordonnancement (ADM-1069)

42

Exemple 2
Une petite entreprise manufacturire produit des pices qui ncessitent deux oprations: le sablage et la perforation. Ces oprations doivent toujours tre effectues dans le mme ordre, soit la sablage avant la perforation. La compagnie reoit 5 commandes. Le tableau fournit, pour chaque commande et chaque opration, le temps dopration en minutes.
Ordonnancement (ADM-1069)

43

Exemple 2 (suite)
Commandes 1 2 3 4 5 Sablage 4 4 10 6 2 Perforation 5 1 4 10 3

Dterminez la squence de traitement des commandes de faon minimiser le temps total de traitement. Dites quel moment seront termines toutes les commandes.
Ordonnancement (ADM-1069)

44

Les systmes dordonnancement informatiss

Facteurs considrer pour bien implanter un systme dordonnancement informatis: 1) Exactitude des donnes: exige un contrle constant. 2) Processus: doit tre bien connu et bien tudi pour viter des difficults dimplantation. 3) Milieu de travail: acceptation des changements. 4) Formation du personnel. 5) Savoir quel objectif on dsire atteindre.
Ordonnancement (ADM-1069)

45

Autre exemple
Commandes Temps dop. poste D04 Temps dop. poste D07 Dlai de livraison C1 2 6 25 C2 7 8 19 C3 9 4 30 C4 10 1 26 C5 8 3 16 C6 11 7 55

tablir les squences de traitement des commandes selon: 1- le temps dopration le plus court au dpartement D04; 2- le temps dopration le plus court au dpartement D07; 3- le dlai de livraison le plus rapproch; 4- le temps total dachvement des commandes.
Ordonnancement (ADM-1069)

46