Lordonnancement Cours #11. Ordonnancement (ADM-1069)2 (ADM-1069)2 Quest ce que lordonnancement ? Cest la planification de lexécution de la production

L’ordonnancementL’ordonnancement

Cours #11Cours #11

OrdonnancementOrdonnancement (ADM-1069)(ADM-1069) 22

Qu’est ce que l’ordonnancement ?Qu’est ce que l’ordonnancement ?

• C’est la planification de l’exécution de la C’est la planification de l’exécution de la production à très court terme.production à très court terme.

• C’est la détermination de l’ordre de passage C’est la détermination de l’ordre de passage de l’ensemble des travaux à réaliser pour la de l’ensemble des travaux à réaliser pour la production d’un bien ou d’un serviceproduction d’un bien ou d’un service


Qu’est ce que l’ordonnancement ?Qu’est ce que l’ordonnancement ?

• C’est la détermination de l’ordre de traitement des C’est la détermination de l’ordre de traitement des commandes en indiquant pour chaque tâche à commandes en indiquant pour chaque tâche à exécuter où et à quel moment elle sera effectuée.exécuter où et à quel moment elle sera effectuée.


Principales étapes de l’ordonnancementPrincipales étapes de l’ordonnancement

1. 1. L’affectationL’affectation: distribution des tâches aux postes : distribution des tâches aux postes de travailde travail

2. 2. Le jalonnementLe jalonnement: détermination de la séquence : détermination de la séquence selon laquelle les tâches seront effectuées par un selon laquelle les tâches seront effectuées par un poste de travail.poste de travail.


Principaux objectifs de l’ordonnancementPrincipaux objectifs de l’ordonnancement

• Améliorer le service aux clients en fonction Améliorer le service aux clients en fonction des quantités à livrer, du respect des délais des quantités à livrer, du respect des délais de livraison et de la qualité des produits.de livraison et de la qualité des produits.


Principaux objectifs de l’ordonnancementPrincipaux objectifs de l’ordonnancement

• Réaliser les commandes au moindre coût en Réaliser les commandes au moindre coût en réduisant les stocks et en optimisant réduisant les stocks et en optimisant l’utilisation des ressources.l’utilisation des ressources.

• Tenir compte des besoins et du bien-être du Tenir compte des besoins et du bien-être du personnel.personnel.


Les principales activités de Les principales activités de l’ordonnancementl’ordonnancement

L’ordonnancement est la dernière étape de L’ordonnancement est la dernière étape de la planification de la production. Elle est la planification de la production. Elle est souvent la seule étape dans les PME.souvent la seule étape dans les PME.


Les principales activités de Les principales activités de l’ordonnancementl’ordonnancement

Deux approches:Deux approches:

1) Statique1) Statique

2) Dynamique2) Dynamique


Deux approchesDeux approches

StatiqueStatique

- se fait une fois par - se fait une fois par périodepériode

- nouvelle commande = - nouvelle commande = changement de changement de l’ordonnancementl’ordonnancement

DynamiqueDynamique

- toutes les commandes sont - toutes les commandes sont considérées au fur et à considérées au fur et à mesure.mesure.

- nécessite techniques + - nécessite techniques + complexes (file d’attente et complexes (file d’attente et simulation)simulation)


Les étapes de l’ordonnancementLes étapes de l’ordonnancement

Planification

affectation des tâches

détermination d’un ordre de passage

calendrier de fabrication

suivi

relance

Contrôle

lancement

Exécution



• AffectationAffectation: répartition des commandes aux : répartition des commandes aux divers postes de travail i.e. qui fait quoi?divers postes de travail i.e. qui fait quoi?

• Détermination d’un ordre de passageDétermination d’un ordre de passage: : détermination de la séquence de traitement des détermination de la séquence de traitement des commandes à chaque poste de travail: jalonnementcommandes à chaque poste de travail: jalonnement

• Calendrier de fabricationCalendrier de fabrication: date et heure de : date et heure de lancement des opérations à chaque poste de travaillancement des opérations à chaque poste de travail



• LancementLancement: démarrage des opérations selon le : démarrage des opérations selon le calendrier.calendrier.

• SuiviSuivi: supervision de l’exécution et vérification de : supervision de l’exécution et vérification de l’adéquation avec la planificationl’adéquation avec la planification

• RelanceRelance: ajustements en fonction des imprévus.: ajustements en fonction des imprévus.


Types de systèmes de production vs Types de systèmes de production vs ordonnancementordonnancement

1) Système de production continu1) Système de production continu

2) Système de production de masse ou répétitif2) Système de production de masse ou répétitif

3) Système de production intermittent3) Système de production intermittent

4) Système de production par projet4) Système de production par projet


1) Système de production continu1) Système de production continu

• L’ordonnancement vise à maintenir une L’ordonnancement vise à maintenir une production ininterrompue et de faibles stocks de production ininterrompue et de faibles stocks de produits en cours de fabrication.produits en cours de fabrication.

• Les étapes du système sont interdépendantesLes étapes du système sont interdépendantes..


2) Système de production de masse ou 2) Système de production de masse ou répétitifrépétitif

• La coordination entre les services peut être La coordination entre les services peut être difficile car ce n’est pas en production continue.difficile car ce n’est pas en production continue.

• Les produits passent par les mêmes étapes Les produits passent par les mêmes étapes principales.principales.


3) Système de production intermittant3) Système de production intermittant

• Surtout des systèmes de types ateliers spécialisés.Surtout des systèmes de types ateliers spécialisés.

• Conçu comme des postes de travail devant Conçu comme des postes de travail devant lesquels on a des files d’attente constituées de lesquels on a des files d’attente constituées de commandes ou de clients devant passer par des commandes ou de clients devant passer par des étapes qui diffèrent selon les commandes.étapes qui diffèrent selon les commandes.


4) Système de production par projet4) Système de production par projet

• Série d’étapes coordonnées visant la production Série d’étapes coordonnées visant la production d’un bien ou la prestation d’un service unique d’un bien ou la prestation d’un service unique nécessitant de nombreuses ressources.nécessitant de nombreuses ressources.


L’augmentation du nombre de commandes L’augmentation du nombre de commandes en retarden retard

Trois raisons expliquant les files d’attente et Trois raisons expliquant les files d’attente et les délais de fabrication incontrôlables:les délais de fabrication incontrôlables:

• Capacité inadéquateCapacité inadéquate

• Lancement de commandes mal géréLancement de commandes mal géré

• Délais de fabrication beaucoup trop longsDélais de fabrication beaucoup trop longs


L’augmentation du nombre de commandes L’augmentation du nombre de commandes en retarden retard

Pour compenser, on peut vouloir créer des Pour compenser, on peut vouloir créer des stocks => coûteuxstocks => coûteux

Un meilleur ordonnancement peut Un meilleur ordonnancement peut remplacer le stock supplémentaire.remplacer le stock supplémentaire.


Que peut-on faire face à l’augmentation du Que peut-on faire face à l’augmentation du nombre de commandes en retard ?nombre de commandes en retard ?

• Vérifier s’il vaut la peine d’augmenter la capacité Vérifier s’il vaut la peine d’augmenter la capacité en ajoutant une machine, un quart de travail, etc.en ajoutant une machine, un quart de travail, etc.

• Vérifier que l’échéance promise aux clients est Vérifier que l’échéance promise aux clients est réaliste.réaliste.


Que peut-on faire face à l’augmentation du Que peut-on faire face à l’augmentation du nombre de commandes en retard ?nombre de commandes en retard ?

• Diminuer les délais de fabrication i.e. le temps de Diminuer les délais de fabrication i.e. le temps de traitement, d’attente, de manipulation et de traitement, d’attente, de manipulation et de préparation d’une commande.préparation d’une commande.

=> il vaut mieux essayer de réduire le temps => il vaut mieux essayer de réduire le temps d’attented’attente


Les entreprises de service et les commandes Les entreprises de service et les commandes en retarden retard

Dans les entreprises de services, les retards se Dans les entreprises de services, les retards se concrétisent par des files d’attente.concrétisent par des files d’attente.

Voici quelques façons de gérer l’équilibre de Voici quelques façons de gérer l’équilibre de l’offre et la demande de services:l’offre et la demande de services:– utilisation simultanée de 2 équipes pour une période utilisation simultanée de 2 équipes pour une période

limitéelimitée

– embauche de personnes aux heures d’affluence ou des embauche de personnes aux heures d’affluence ou des équipes volanteséquipes volantes

– ordonnancement planifié par la prise de rendez-vousordonnancement planifié par la prise de rendez-vous


Les entreprises de service et les commandes Les entreprises de service et les commandes en retarden retard

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

Un service à contact élevé crée plus d’incertitude Un service à contact élevé crée plus d’incertitude face au temps de service.face au temps de service.


Le jalonnementLe jalonnement

Pour faire le jalonnement (ou la séquence de Pour faire le jalonnement (ou la séquence de traitement), il faut deux choses:traitement), il faut deux choses:

1 . Des objectifs (critères de performance)1 . Des objectifs (critères de performance)

2. Des règles de décision (règles de priorité)2. Des règles de décision (règles de priorité)


Critères de performance les plus utilisésCritères de performance les plus utilisés

1. Le coût total de mise en route1. Le coût total de mise en route

2. La quantité de produits en cours2. La quantité de produits en cours

3. Le taux d’utilisation des équipements3. Le taux d’utilisation des équipements

4. Le retard moyen des commandes4. Le retard moyen des commandes

5. Le % de commandes en retard5. Le % de commandes en retard

6. Le temps total de production6. Le temps total de production

Les critères de performance servent à établir dans Les critères de performance servent à établir dans quelle mesure le jalonnement est efficace.quelle mesure le jalonnement est efficace.


Les règles de prioritéLes règles de priorité

C’est une façon d’établir un ordre de passage des C’est une façon d’établir un ordre de passage des commandes en attribuant une valeur relative commandes en attribuant une valeur relative (priorité) à chacune des commandes afin de les (priorité) à chacune des commandes afin de les classer par ordre croissant ou décroissant de valeur.classer par ordre croissant ou décroissant de valeur.


Règles de priorité les plus utiliséesRègles de priorité les plus utilisées

• PODAPODA (par ordre d’arrivée) (par ordre d’arrivée)

Une des pires règles quel que soit le critère de Une des pires règles quel que soit le critère de performance (car les clients ou les commandes qui performance (car les clients ou les commandes qui prennent beaucoup de temps retardent les autres).prennent beaucoup de temps retardent les autres).

Règle simple et d’apparence équitable.Règle simple et d’apparence équitable.



• TOCTOC (par ordre du temps d’opération, le plus (par ordre du temps d’opération, le plus court en premier)court en premier)

La meilleure règle pour presque tous les critères.La meilleure règle pour presque tous les critères.

Ne requiert la connaissance que du temps de Ne requiert la connaissance que du temps de traitement estimé de chacune des commandes.traitement estimé de chacune des commandes.


Avantages du TOCAvantages du TOC

• Présente le plus faible retard moyen des Présente le plus faible retard moyen des commandes => bon niveau de service.commandes => bon niveau de service.

• Présente le plus faible nombre moyen de Présente le plus faible nombre moyen de commandes en attente => meilleur contrôle.commandes en attente => meilleur contrôle.

• Le temps d’exécution total est le plus faible de Le temps d’exécution total est le plus faible de toutes les règles.toutes les règles.


Désavantages du TOCDésavantages du TOC

• Néglige les commandes les plus longues => si non Néglige les commandes les plus longues => si non combinée à une autre règle, certaines commandes combinée à une autre règle, certaines commandes ne seront jamais satisfaites.ne seront jamais satisfaites.

• Ne s’applique pas nécessairement dans les Ne s’applique pas nécessairement dans les services: ex. client dans une banque.services: ex. client dans une banque.

• Ne tient pas compte de la date de livraison Ne tient pas compte de la date de livraison promise.promise.



• DLRDLR (par ordre de livraison; la date la plus (par ordre de livraison; la date la plus rapprochée en premier)rapprochée en premier)

– Peut être utilisée pour un poste de travail donné où Peut être utilisée pour un poste de travail donné où l’ordre dépend de la date où la commande est requise.l’ordre dépend de la date où la commande est requise.

– Réduit les stocks de produits en cours car moins Réduit les stocks de produits en cours car moins d’articles sont commencés et donc moins susceptibles d’articles sont commencés et donc moins susceptibles d’être en retard.d’être en retard.

– Similaire au juste-à-temps.Similaire au juste-à-temps.



• MLMMLM: marge libre minimale (nombre de jours : marge libre minimale (nombre de jours jusqu’à la date d’exigibilité moins le temps jusqu’à la date d’exigibilité moins le temps opératoire d’une commande)opératoire d’une commande)

• ALEALE: prise de manière aléatoire: prise de manière aléatoire

• RCRC: ayant le ratio critique le plus faible (le : ayant le ratio critique le plus faible (le nombre de jours jusqu’à la date d’exigibilité divisé nombre de jours jusqu’à la date d’exigibilité divisé par le nombre de jours de traitement)par le nombre de jours de traitement)



• MTOMTO: nécessitant le moins de temps d’opération : nécessitant le moins de temps d’opération pour être terminéepour être terminée

• FDACFDAC: dont la file d’attente pour l’opération : dont la file d’attente pour l’opération subséquente est la plus courtesubséquente est la plus courte

• COTECOTE: dont le ratio suivant est le plus élevé pour : dont le ratio suivant est le plus élevé pour une opération donnée: le coût du délai divisé par une opération donnée: le coût du délai divisé par le temps requisle temps requis


Quelques définitionsQuelques définitions

• Temps opératoire pour une opération: TOTemps opératoire pour une opération: TO– temps de mise en route et le temps de traitement par temps de mise en route et le temps de traitement par

unité (s’établit en fonction d’une taille du lot donnée)unité (s’établit en fonction d’une taille du lot donnée)

– n’inclut pas le temps d’attente entre deux machinesn’inclut pas le temps d’attente entre deux machines

• Temps d’exécution (de passage) d’une Temps d’exécution (de passage) d’une commande: TEcommande: TE

– intervalle de temps entre le moment où la commande intervalle de temps entre le moment où la commande est lancée et celui où elle est achevée (correspond au est lancée et celui où elle est achevée (correspond au délai de fabrication)délai de fabrication)


Exemple dans le secteur des servicesExemple dans le secteur des services

Salle de réveil dans un hôpitalSalle de réveil dans un hôpital

– butbut: déterminer le nombre de lits nécessaires dans la : déterminer le nombre de lits nécessaires dans la salle de réveil tout en réduisant la période totale salle de réveil tout en réduisant la période totale d’utilisation de la salle de réveil.d’utilisation de la salle de réveil.

– simulationsimulation: tient compte du type d’opérations et du : tient compte du type d’opérations et du temps moyen de séjour dans la salle.temps moyen de séjour dans la salle.

– résultatsrésultats: planifier les opérations les plus longues en : planifier les opérations les plus longues en premier et terminer avec les moins longues.premier et terminer avec les moins longues.

– réduction en moyenne de 2.4 heures par jour réduction en moyenne de 2.4 heures par jour d’utilisation de la salle de réveil.d’utilisation de la salle de réveil.


Exemple 1Exemple 1

Temps d’exécution moyen TEM:Temps d’exécution moyen TEM:

TEM = (8+29+44+47)/4 = 128/4 = 32 heuresTEM = (8+29+44+47)/4 = 128/4 = 32 heures

Temps d’attente maximal = 44 heures et temps d’attente Temps d’attente maximal = 44 heures et temps d’attente moyen = 81/4 = 20,25 heuresmoyen = 81/4 = 20,25 heures

Numéro de commande 1 2 3 4Ordre de passage PODA 1 2 3 4Temps d'opération TO 8 21 15 3Temps d'attente 0 8 29 44Temps d'exécution TE 8 29 44 47


Exemple 1 (suite)Exemple 1 (suite)

TEM = (3+11+26+47)/4 = 87/4 = 21,75 heuresTEM = (3+11+26+47)/4 = 87/4 = 21,75 heuresLe temps d’attente maximal égale 26 et le temps d’attente moyen égale Le temps d’attente maximal égale 26 et le temps d’attente moyen égale

40/4 = 10 heures.40/4 = 10 heures.

L’application de la règle TOC permet de réduire le temps d’attente et le L’application de la règle TOC permet de réduire le temps d’attente et le temps d’attente moyen.temps d’attente moyen.

Numéro de commande 1 2 3 4

Ordre de passage TOC 2 4 3 1

Temps d'opération TO 8 21 15 3

Temps d'attente 3 26 11 0

Temps d'exécution TE 11 47 26 3


L’algorithme de JohnsonL’algorithme de Johnson

Conditions d’application:Conditions d’application:

1. Deux postes de travail successifs;1. Deux postes de travail successifs;

2. Chaque commande doit d’abord être traitée par le 2. Chaque commande doit d’abord être traitée par le premier poste de travail et ensuite par le second.premier poste de travail et ensuite par le second.


L’algorithme de Johnson (suite)L’algorithme de Johnson (suite)

• Le critère de performanceLe critère de performance: on cherche le temps : on cherche le temps total le plus court pour le traitement complet de total le plus court pour le traitement complet de l’ensemble des commandesl’ensemble des commandes

• La règle de priorité utiliséeLa règle de priorité utilisée: le temps d’opération : le temps d’opération le plus court.le plus court.


Principe de base de l’algorithme de Principe de base de l’algorithme de JohnsonJohnson

Comme le deuxième poste de travail doit attendre que le Comme le deuxième poste de travail doit attendre que le premier poste ait complété le traitement d’une commande premier poste ait complété le traitement d’une commande avant d’entrer en action, il est donc souhaitable que les avant d’entrer en action, il est donc souhaitable que les premières commandes traitées par le premier poste de travail premières commandes traitées par le premier poste de travail aient des temps d’opération courts.aient des temps d’opération courts.

Ensuite, afin que la deuxième étape ne retarde pas trop le Ensuite, afin que la deuxième étape ne retarde pas trop le temps total d’exécution des commandes, il faut aussi que les temps total d’exécution des commandes, il faut aussi que les dernières commandes exécutées soient courtes.dernières commandes exécutées soient courtes.

RésultatRésultat: Si les conditions d’application sont satisfaites, : Si les conditions d’application sont satisfaites, l’algorithme de Johnson donne la solution optimale selon le l’algorithme de Johnson donne la solution optimale selon le critère de performance mentionné ci-haut.critère de performance mentionné ci-haut.


Étapes de la méthode de JohnsonÉtapes de la méthode de Johnson

1. Choisir la commande ayant le temps opératoire le 1. Choisir la commande ayant le temps opératoire le plus court. Si le temps choisi appartient au premier plus court. Si le temps choisi appartient au premier poste de travail, placer la commande en tête de poste de travail, placer la commande en tête de séquence, sinon la placer à la fin.séquence, sinon la placer à la fin.


Étapes de la méthode de JohnsonÉtapes de la méthode de Johnson

2. Choisir parmi les commandes qui restent celle 2. Choisir parmi les commandes qui restent celle ayant le temps le plus court. Si ce temps ayant le temps le plus court. Si ce temps correspond au premier poste de travail, placer la correspond au premier poste de travail, placer la commande à la suite de la séquence.commande à la suite de la séquence.

Sinon, placer la commande juste devant la Sinon, placer la commande juste devant la commande placée à la fin de la séquence, s’il y en commande placée à la fin de la séquence, s’il y en a une.a une.

3. Répéter l’étape 2 jusqu’à ce que les commandes 3. Répéter l’étape 2 jusqu’à ce que les commandes soient placées.soient placées.


Exemple 2Exemple 2

Une petite entreprise manufacturière produit des Une petite entreprise manufacturière produit des pièces qui nécessitent deux opérations: le sablage et pièces qui nécessitent deux opérations: le sablage et la perforation. Ces opérations doivent toujours être la perforation. Ces opérations doivent toujours être effectuées dans le même ordre, soit la sablage avant effectuées dans le même ordre, soit la sablage avant la perforation.la perforation.

La compagnie reçoit 5 commandes. Le tableau La compagnie reçoit 5 commandes. Le tableau fournit, pour chaque commande et chaque opération, fournit, pour chaque commande et chaque opération, le temps d’opération en minutes.le temps d’opération en minutes.


Exemple 2 (suite)Exemple 2 (suite)

Déterminez la séquence de traitement des Déterminez la séquence de traitement des commandes de façon à minimiser le temps total de commandes de façon à minimiser le temps total de traitement.traitement.

Dites à quel moment seront terminées toutes les Dites à quel moment seront terminées toutes les commandes.commandes.

Commandes Sablage Perforation1 4 52 4 13 10 44 6 105 2 3


Les systèmes d’ordonnancement Les systèmes d’ordonnancement informatisésinformatisés

Facteurs à considérer pour bien implanter un Facteurs à considérer pour bien implanter un système d’ordonnancement informatisé:système d’ordonnancement informatisé:

1) Exactitude des données: exige un contrôle 1) Exactitude des données: exige un contrôle constant.constant.

2) Processus: doit être bien connu et bien étudié pour 2) Processus: doit être bien connu et bien étudié pour éviter des difficultés d’implantation.éviter des difficultés d’implantation.

3) Milieu de travail: acceptation des changements.3) Milieu de travail: acceptation des changements.

4) Formation du personnel.4) Formation du personnel.

5) Savoir quel objectif on désire atteindre.5) Savoir quel objectif on désire atteindre.


Autre exemple …Autre exemple …

CommandesCommandes C1C1 C2C2 C3C3 C4C4 C5C5 C6C6

Temps d’op. poste D04Temps d’op. poste D04 2 2 77 99 1010 88 1111

Temps d’op. poste D07Temps d’op. poste D07 66 88 44 11 33 77

Délai de livraisonDélai de livraison 2525 1919 3030 2626 1616 5555

Établir les séquences de traitement des commandes selon:Établir les séquences de traitement des commandes selon:

1- le temps d’opération le plus court au département D04;1- le temps d’opération le plus court au département D04;2- le temps d’opération le plus court au département D07;2- le temps d’opération le plus court au département D07;3- le délai de livraison le plus rapproché;3- le délai de livraison le plus rapproché;4- le temps total d’achèvement des commandes.4- le temps total d’achèvement des commandes.

Documents

Lordonnancement Cours #11. Ordonnancement (ADM-1069)2 (ADM-1069)2 Quest ce que lordonnancement ? Cest la planification de lexécution de la production