SlideShare une entreprise Scribd logo
L’Ordonnancement
EL Hassani Ibtissam
Introduction à l’ordonnancement
Lien entre moyen terme et court terme :
À la fin de la méthode de MRP, on dispose d’un échéancier en besoin net
de familles de produits ou composants. Les limites de capacité prise
éventuellement en compte concernant les familles de machines ou de
centres de production et les informations sont les volumes à produire par
période de moyen terme (1 mois, 1 semaine).
Au niveau des CT : Organiser des fabrications pour la première période .
du MT, en considérant cette fois-ci les donnée détaillées, c-à-d qu’on
s’interresse au produits à fabriquer réellement et aux machines qui
effectueront effectivement les opérations.
1. Caractéristiques de
l’ordonnancement des ateliers
1.Loi d’arrivée des tâches (opérations) (aspect statique ou dynamiques);
2.Nombre et la variétés des machines dans l’atelier (n taches, m
machines  ordonnancements possibles ?);
3.Nombre d’ouvriers dans l’ateliers (machines et ouvriers détermine la
capacité du système);
4.Définition des flux (ordre des opérations dans une séquence donnée)
5.Evaluation des règles d’ordonnancement.
Les critères 1. et 3. visent à satisfaire le client, 2., 4., 5. et 6. visent une
haute efficacité des installation.
2. Objectifs de gestion d’Atelier
1. Rencontrer les dates promise ;
2. Minimiser les en-cours ;
3. Minimiser le temps moyen de passage à travers le système (atelier) ;
4. Minimiser les temps d’arrêts ;
5. Réduire les temps de mise en place ;
6. Minimiser les coûts (production est M.O) …
3. Terminologie générale
• Atelier séquentiel (Ateliers à cheminement unique) flowshop : les
taches doivent s’executer sur les mêmes machines dans le même
ordre et une seule fois.
3. Terminologie générale
• Atelier générale (Ateliers à cheminements multiples) jobshop : aucune
séquence d’opération n’est fixe, aucune durée d’opération n’est fixe, et
une pièce peut circuler plusieurs fois sur la même machine pour des
taches différentes.
3. Terminologie générale
• Traitement séquentiel : machines différentes, caractéristiques
différentes.
• Traitement parallèle : une tâche donnée peut être exécuté sur plus
d’un poste. Plusieurs postes ayant des capacités identiques sont
disponibles.
3. Terminologie générale
• Temps de circulation (flowtime) : c’est le temps qu’une pièce donnée
passe par le système depuis son démarrage sur la première machine
jusqu’à sa sortie du système.
• Temps moyen de traitement : Il est calculé comme étant la moyenne
arithmétique des temps de circulation pour n jobs.
• Temps global (makespan): c’est le temps nécessaire pour compléter
l’ensemble de toutes les n tâches.
• Retard (tardiness): La différence positive entre la date promise d’une
tâche et la date des fin des opérations.
• Avance (earliness) : La différence négative entre la date promise d’une
tâche et la date des fin des opérations.
• Délai (lateness) : La différence négative entre la date promise d’une
tâche et la date des fin des opérations.
4. Les règles d’ordonnancement
Ceux sont des règles comme sur les tâches d’ordonnancement :
•Premier arrivé premier servi (PAPS = FIFO) : les tâches sont traitées
dans l’ordre d’arrivée sans aucune exeption.
•Temps de traitement le plus court (shortest processing time) : les tâches
sont effectuée selon leurs durées en débutant par la plus courte.
•La date promise la plus tôt (eurliest due date) : les tâches sont effectuées
dans l’ordre promis de livraison en débutant par la plus tôt à livrer.
•Ratio critique (critical ratio) : on calcule le ratio du temps de traitement
d’une tâche sur le temps restant avant la date promise. Les tâches seront
effectuées dans l’ordre décroissant du ratio.
•…
Exemple
Exemple
Exemple
• Un centre d’usinage a 5 tâches à réaliser, décider l’heuristique optimal
en calculant le retard moyen, le nombre de tâches en retard et le
temps moyen dans le système.
Tâche Temps de
traitement
Date promise
1 11 61
2 29 45
3 31 31
4 1 33
5 2 32
Exemple : PAPS
Tâche Temps de
traitement
Date
promise
Date de fin Df-Dp
1 11 61 11 -50
2 29 45 40 -5
3 31 31 71 40
4 1 33 72 39
5 2 32 74 42
Retard moyen : (40+39+42)/5 = 24.2
Temps moyen dans le système : (11+40+71+72+74)/5 = 53.6
Nombre de tache en retard : 3
Exemple : Temps de traitement le plus
court (shortest processing time)
Tâche Temps de
traitement
Date
promise
Date de fin Df-Dp
4 1 33 1 -32
5 2 32 3 -29
1 11 61 14 -47
2 29 45 43 -2
3 31 31 74 43
Retard moyen : 43/5= 8.6
Temps moyen dans le système : (1+3+14+43+74)/5 = 27
Nombre de tache en retard : 1
Exemple : La date promise la plus tôt
(eurliest due date)
Tâche Temps de
traitement
Date
promise
Date de fin Df-Dp
3 31 31 31 0
5 2 32 33 1
4 1 33 34 1
2 29 45 63 18
1 11 61 74 13
Retard moyen (1+1+18+13)/5= 6.6
Temps moyen dans le système (31+33+34+63+74)/5= 47
Nombre de tache en retard :4
Exemple : Ratio critique
Tâche Temps de
traitement
Date promise Tps restant Ratio critique
=
1 11 61 61 – 0 = 61 11/61=0.18
2 29 45 45 29/45 =0.64
3 31 31 31 31/31 =1
4 1 33 33 1/33 =0.03
5 2 32 32 2/32 =0.0625
Nous sommes à t= 0 :
Tâche Temps de
traitement
Date promise Tps restant Ratio critique
=
1 11 61 61 – 1 = 60 11/60=0.183
2 29 45 44 29/44 =0.659
3 31 31 30 31/30 =1.03
5 2 32 31 2/31 = 0.0645
Itération t = t+ T4
Exemple : Ratio critique
Tâche Temps de
traitement
Date
promise
Date de fin Df-Dp
4 1 33 1 -32
5 2 32 3 -29
1 11 61 14 -47
2 29 45 43 -2
3 31 31 74 43
Retard moyen : 43/5= 8.6
Temps moyen dans le système : (1+3+14+43+74)/5 = 27
Nombre de tache en retard : 1
Exemple
Méthode Critère 1
(RM)
Critère 2
(TMS)
Critère 3
(Nb R)
A. Premier arrivé premier servi 24.2 53.6 3
B. Temps de traitement le plus
court
27 8.6 1
C. La date promise la plus tôt 47 6.6 4
D. Ratio critique 27 8.6 1
A - (B,D) - C C - (B,D) -
A
(B,D) - A - C
5. Qu’est ce que l’ordonnancement ?
Ordonnancement : la détermination de l’ordre de traitement des
commandes en indiquant pour chaque tâche à exécuter où et à quel
moment elle sera effectuée.
Le jalonnement: détermination de la séquence selon laquelle les tâches
seront effectuées par un poste de travail.
Etapes :
1. L’affectation: distribution des tâches aux postes de travail
2. Détermination d’un ordre de passage: détermination de la séquence
de traitement des commandes à chaque poste de travail: jalonnement
3. Calendrier de fabrication: date et heure de lancement des opérations
à chaque poste de travail
4. Lancement: démarrage des opérations selon le calendrier.
5. Suivi: supervision de l’exécution et vérification de l’adéquation avec la
planification
6.Relance: ajustements en fonction des imprévus.
6. Généralisation : Ordonnancement sur
une seule machine
• La règle de TOM
Aj : le temps d’achèvement de la tâche programmée à la position j.
Ti: le temps opératoire de la tâche i
• Aj= Ti = T1+T2+…+TjƩ
• A = moy (Aj) = 1/n . Aj =Ʃ 1/n . (n+1-j)TjƩ
• Il s’agit d’une somme pondérée des temps opératoires. Chaque temps
opératoire étant pondéré par rapport à un facteur de temps plus grand
qui se trouve exécuté plus tôt dans l’ordo. La règle qui minimise le
temps d’achèvement moyen est celle du Temps Opératoire Minimum
.
• Il s’agit de ‘exécuter les tâches par ordre croissant de TO.
7. Ordonnancement sur deux machines
• Chaque tâche nécessite pour son exécution le passage sur deux
machine A et B. Soit tiA et tiB les temps d’exécution de la tâche i sur la
machine A et B respectivement. On va utiliser comme critère l’ordo la
minimisation du temps total d’exécution des tâches sur les deux
machines.
• 1/ Cas où toutes les tâches sont à exécuter sur A puis sur B.
• 2/ Le cas où toutes les tâches n’ont pas le même ordre de passage sur
les deux machines.
7.1 Cas 1 - toutes les tâches sont
exécutées sur A puis B
Algorithme de Johnson
•1.Rechercher la tâche i de temps d’exécution tij minimal
•2. Si j = A placer cette tâche à la première place disponible
Si j = B placer cette tâche à la dernière place disponible
•3. Supprimer la tâche i des tâches encore à programmer.
Retour en 1.
Exemple
Algorithme de Jackson (1957)
1. Faire une partition de l’ensemble des n tâches en :
•L’ensemble A des tâches ne nécessitant que le passage sur la machine
A
•L’ensemble B des tâches ne nécessitant que le passage sur la machine
B
•L’ensemble AB des tâches nécessitant le passage sur A puis B
•L’ensemble BA des tâches nécessitant le passage sur B puis A
2. Calculer un ordo pour chaque sous ensemble AB, A , BA,B
AB et BA par l’algorithme de Jonhson, A et B par un ordonnancement (par
exemple TOM)
3. Pour la machine A : AB, A, BA
Pour la machine B : BA, B, AB
7.1 Cas 2 - les tâches ne s’exécutent
pas dans le même ordre (openshop)
8. Ordonnancement sur 3 machines
• A B  C
L’algorithme de Johnson ne s’applique que dans le cas de deux
machines. Cependant, le cas de 3 machines peut se ramener au cas
de deux machines si la machine B est complètement dominée par la
machine A ou C, c-à-d c’est où on trouve :
– min tiA >= max tiB
– Min tiC >= max tiB
On peut reformuler le problème en un problème à 2 machines (AB) et
(BC), et on applique l’algorithme de Johnson.
• Exemple :
• 5 – 4 – 7 – 3 – 2 – 1 – 6
Tâche 1 2 3 4 5 6 7
Assemblage 20 12 19 16 14 12 17
Inspection 4 1 9 12 5 7 8
Expédition 7 11 4 18 18 3 6
Algorithme de tâche promise la plus tôt
amélioré
Le même algorithme de la tâche promise sauf que :
•si la tâche n'est pas en retard je l'affecte
•et si la tâche est en retad je la laisse en dernier
Exemple :
3 - 4 - 1 - 5 - 2
L'objectif ici est de minimiser le nombre des tâches en retard.
Tâche Temps de
traitement
Date
promise
Date de fin Df-Dp
3 31 31 31 0
5 2 32 33 1
4 1 33 34 1
2 29 45 63 18
1 11 61 74 13
Exercice
Soit le produit A constitué de (1X, 3Y) l'objectif est de planifier les 3OF :
– OF1 : 150A dans une semaine
– OF2 : 1500Y (dont 450 sont nécessaires pour l'OF1)
– OF3 : 500X (dont 150 sont nécessaires pour l'OF2)
•Les ressources
– La ressource "MONT" pour obtenir le produit fini A, Capacité = 120h/semaine. (3 équipes)
– La ressource "INJE" pour fabriquer X et Y de capacité 40h/semaine.
– La ressource "TAMP" pour fabriquer X et Y de capacité 40h/semaine.
•Gamme de fabrication
•Calculer les durées des OF
•Reproduire un ordonnancement faisable
Produit Phase Ressources Tps de
réglage
Tps unitaire
A 10 MONT 1 0.2
X 10 INJE 1.5 0.005
20 TAMP 1 0.01
Y 10 INJE 1 0.01
20 TAMP 1 0.01
Exemple 2
Une petite entreprise manufacturière produit
des pièces qui nécessitent deux opérations: le
sablage et la perforation. Ces opérations
doivent toujours être effectuées dans le même
ordre, soit la sablage avant la perforation.
La compagnie reçoit 5 commandes. Le tableau
fournit, pour chaque commande et chaque
opération, le temps d’opération en minutes.
Exemple 2 (suite)
Déterminez la séquence de traitement des
commandes de façon à minimiser le temps total
de traitement.
Dites à quel moment seront terminées toutes
les commandes.
Commandes Sablage Perforation
1 4 5
2 4 1
3 10 4
4 6 10
5 2 3
Exemple 3
Commandes C1 C2 C3 C4 C5 C6
Temps d’op. poste D04 2 7 9 10 8 11
Temps d’op. poste D07 6 8 4 1 3 7
Délai de livraison 25 19 30 26 16 55
Établir les séquences de traitement des commandes selon:
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;
3- le délai de livraison le plus rapproché;
4- le temps total d’achèvement des commandes.
Les systèmes d’ordonnancement
informatisés
Facteurs à considérer pour bien implanter un système
d’ordonnancement informatisé:
1) Exactitude des données: exige un contrôle constant.
2) Processus: doit être bien connu et bien étudié pour éviter des
difficultés d’implantation.
3) Milieu de travail: acceptation des changements.
4) Formation du personnel.
5) Savoir quel objectif on désire atteindre.
EL Hassani Ibtissam

Contenu connexe

Tendances

M.r.p
M.r.pM.r.p
Cours Mesure de travail en Industrie _ mis à jour 2017
Cours Mesure de travail en Industrie _ mis à jour 2017Cours Mesure de travail en Industrie _ mis à jour 2017
Cours Mesure de travail en Industrie _ mis à jour 2017
ibtissam el hassani
 
GP Chapitre 5 : Le juste à temps et la méthode KANBAN
GP Chapitre 5 : Le juste à temps et la méthode KANBAN GP Chapitre 5 : Le juste à temps et la méthode KANBAN
GP Chapitre 5 : Le juste à temps et la méthode KANBAN
ibtissam el hassani
 
Gestion des stocks et de la production
Gestion des stocks et de la productionGestion des stocks et de la production
Gestion des stocks et de la productionOULAAJEB YOUSSEF
 
Lean Manufacturing _ Ibtissam EL HASSANI _ Complément du cours
Lean Manufacturing _ Ibtissam EL HASSANI _ Complément du coursLean Manufacturing _ Ibtissam EL HASSANI _ Complément du cours
Lean Manufacturing _ Ibtissam EL HASSANI _ Complément du cours
ibtissam el hassani
 
Sureté de fonctionnement - mis à jours 2017 - Ibtissam EL HASSANI
Sureté de fonctionnement - mis à jours 2017 - Ibtissam EL HASSANISureté de fonctionnement - mis à jours 2017 - Ibtissam EL HASSANI
Sureté de fonctionnement - mis à jours 2017 - Ibtissam EL HASSANI
ibtissam el hassani
 
Soutenance PFE : Mise en place du lean manufacturing au sein d'une unite de p...
Soutenance PFE : Mise en place du lean manufacturing au sein d'une unite de p...Soutenance PFE : Mise en place du lean manufacturing au sein d'une unite de p...
Soutenance PFE : Mise en place du lean manufacturing au sein d'une unite de p...
Noura BELAID
 
projet de fin d'étude sur l'amélioration du taux de rendement synthétique
projet de fin d'étude sur l'amélioration du taux de rendement synthétiqueprojet de fin d'étude sur l'amélioration du taux de rendement synthétique
projet de fin d'étude sur l'amélioration du taux de rendement synthétique
✅ Bouchra Benmerzouk
 
Découvrez la Value Stream Mapping (VSM)
Découvrez la Value Stream Mapping (VSM)Découvrez la Value Stream Mapping (VSM)
Découvrez la Value Stream Mapping (VSM)
XL Groupe
 
La gpao
La gpaoLa gpao
La gpao
naima almahdi
 
Outils et méthodes de traitement de problèmes
Outils et méthodes de traitement de problèmesOutils et méthodes de traitement de problèmes
Outils et méthodes de traitement de problèmes
Mouhcine Nahal
 
Système MRP
Système MRPSystème MRP
Système MRP
Said ZARGUAN
 
GP Chapitre 2 : Les méthodes de prévision
GP Chapitre 2 : Les méthodes de prévision GP Chapitre 2 : Les méthodes de prévision
GP Chapitre 2 : Les méthodes de prévision ibtissam el hassani
 
Les muda (7 gaspillages)
Les muda (7 gaspillages)Les muda (7 gaspillages)
Les muda (7 gaspillages)herve62400
 
PFE en gestion du stock
PFE en gestion du stockPFE en gestion du stock
PFE en gestion du stock
Aboubakr Moubarak
 
Les outils de base du Lean
Les outils de base du LeanLes outils de base du Lean
Les outils de base du Lean
XL Groupe
 
Ordonnancement
OrdonnancementOrdonnancement
Ordonnancement
Abbas Ebrahimi
 
GP Chapitre 3 La gestion des stocks
GP Chapitre 3 La gestion des stocks GP Chapitre 3 La gestion des stocks
GP Chapitre 3 La gestion des stocks
ibtissam el hassani
 
21.la gestion de la production
21.la gestion de la production21.la gestion de la production
21.la gestion de la productionOULAAJEB YOUSSEF
 

Tendances (20)

M.r.p
M.r.pM.r.p
M.r.p
 
Cours Mesure de travail en Industrie _ mis à jour 2017
Cours Mesure de travail en Industrie _ mis à jour 2017Cours Mesure de travail en Industrie _ mis à jour 2017
Cours Mesure de travail en Industrie _ mis à jour 2017
 
GP Chapitre 5 : Le juste à temps et la méthode KANBAN
GP Chapitre 5 : Le juste à temps et la méthode KANBAN GP Chapitre 5 : Le juste à temps et la méthode KANBAN
GP Chapitre 5 : Le juste à temps et la méthode KANBAN
 
Gestion des stocks et de la production
Gestion des stocks et de la productionGestion des stocks et de la production
Gestion des stocks et de la production
 
Lean Manufacturing _ Ibtissam EL HASSANI _ Complément du cours
Lean Manufacturing _ Ibtissam EL HASSANI _ Complément du coursLean Manufacturing _ Ibtissam EL HASSANI _ Complément du cours
Lean Manufacturing _ Ibtissam EL HASSANI _ Complément du cours
 
Sureté de fonctionnement - mis à jours 2017 - Ibtissam EL HASSANI
Sureté de fonctionnement - mis à jours 2017 - Ibtissam EL HASSANISureté de fonctionnement - mis à jours 2017 - Ibtissam EL HASSANI
Sureté de fonctionnement - mis à jours 2017 - Ibtissam EL HASSANI
 
Soutenance PFE : Mise en place du lean manufacturing au sein d'une unite de p...
Soutenance PFE : Mise en place du lean manufacturing au sein d'une unite de p...Soutenance PFE : Mise en place du lean manufacturing au sein d'une unite de p...
Soutenance PFE : Mise en place du lean manufacturing au sein d'une unite de p...
 
projet de fin d'étude sur l'amélioration du taux de rendement synthétique
projet de fin d'étude sur l'amélioration du taux de rendement synthétiqueprojet de fin d'étude sur l'amélioration du taux de rendement synthétique
projet de fin d'étude sur l'amélioration du taux de rendement synthétique
 
Découvrez la Value Stream Mapping (VSM)
Découvrez la Value Stream Mapping (VSM)Découvrez la Value Stream Mapping (VSM)
Découvrez la Value Stream Mapping (VSM)
 
La gpao
La gpaoLa gpao
La gpao
 
Outils et méthodes de traitement de problèmes
Outils et méthodes de traitement de problèmesOutils et méthodes de traitement de problèmes
Outils et méthodes de traitement de problèmes
 
Système MRP
Système MRPSystème MRP
Système MRP
 
GP Chapitre 2 : Les méthodes de prévision
GP Chapitre 2 : Les méthodes de prévision GP Chapitre 2 : Les méthodes de prévision
GP Chapitre 2 : Les méthodes de prévision
 
Les muda (7 gaspillages)
Les muda (7 gaspillages)Les muda (7 gaspillages)
Les muda (7 gaspillages)
 
PFE en gestion du stock
PFE en gestion du stockPFE en gestion du stock
PFE en gestion du stock
 
Les outils de base du Lean
Les outils de base du LeanLes outils de base du Lean
Les outils de base du Lean
 
Smed
SmedSmed
Smed
 
Ordonnancement
OrdonnancementOrdonnancement
Ordonnancement
 
GP Chapitre 3 La gestion des stocks
GP Chapitre 3 La gestion des stocks GP Chapitre 3 La gestion des stocks
GP Chapitre 3 La gestion des stocks
 
21.la gestion de la production
21.la gestion de la production21.la gestion de la production
21.la gestion de la production
 

Similaire à Gpao 6 - Ordonnancement

Dimensionnement d’un Atelier et Équilibrages des Lignes.pptx
Dimensionnement d’un Atelier et Équilibrages des Lignes.pptxDimensionnement d’un Atelier et Équilibrages des Lignes.pptx
Dimensionnement d’un Atelier et Équilibrages des Lignes.pptx
SalimAhmed96
 
Cours systèmes temps réel partie 2 Prof. Khalifa MANSOURI
Cours  systèmes temps réel partie 2 Prof. Khalifa MANSOURICours  systèmes temps réel partie 2 Prof. Khalifa MANSOURI
Cours systèmes temps réel partie 2 Prof. Khalifa MANSOURI
Mansouri Khalifa
 
Travaux pratiques corrigé logiciel ARENA
Travaux pratiques corrigé logiciel ARENATravaux pratiques corrigé logiciel ARENA
Travaux pratiques corrigé logiciel ARENA
SandraKobe
 
Chap06 1
Chap06 1Chap06 1
Chap06 1
Malak Souf
 
algo et complexité .pptx
algo et complexité  .pptxalgo et complexité  .pptx
algo et complexité .pptx
tarekjedidi
 
Lestechniquesdelordonnacement
LestechniquesdelordonnacementLestechniquesdelordonnacement
Lestechniquesdelordonnacementadeloo21
 
LA METHODE SMB.pdf
LA METHODE SMB.pdfLA METHODE SMB.pdf
LA METHODE SMB.pdf
LatifaKh1
 
La-Fonction-Ordonnancement.pptx
La-Fonction-Ordonnancement.pptxLa-Fonction-Ordonnancement.pptx
La-Fonction-Ordonnancement.pptx
jouaiti1
 
cours d'Ordonnancement d’ateliers partie 4.pdf
cours d'Ordonnancement d’ateliers partie 4.pdfcours d'Ordonnancement d’ateliers partie 4.pdf
cours d'Ordonnancement d’ateliers partie 4.pdf
AymenSoubae
 
Ordonnanc-Proc_Threads (1).pdf
Ordonnanc-Proc_Threads (1).pdfOrdonnanc-Proc_Threads (1).pdf
Ordonnanc-Proc_Threads (1).pdf
MbarkiIsraa
 
chapitre 1 programmation linéaire.pdf
chapitre 1 programmation linéaire.pdfchapitre 1 programmation linéaire.pdf
chapitre 1 programmation linéaire.pdf
olfaharrabi2
 
Support systemes multitaches-tempsreel
Support systemes multitaches-tempsreelSupport systemes multitaches-tempsreel
Support systemes multitaches-tempsreel
youssef essakhi
 
Cours Etude de prix
Cours Etude de prixCours Etude de prix
Cours Etude de prix
Reghouache Samir
 
Cours SE Ordonnancement des processus - IPSET.pdf
Cours SE Ordonnancement des processus - IPSET.pdfCours SE Ordonnancement des processus - IPSET.pdf
Cours SE Ordonnancement des processus - IPSET.pdf
MedBechir
 
Chapitre 3 _Conception et analyse d’algorithme-DPR.pdf
Chapitre 3 _Conception et analyse d’algorithme-DPR.pdfChapitre 3 _Conception et analyse d’algorithme-DPR.pdf
Chapitre 3 _Conception et analyse d’algorithme-DPR.pdf
MbarkiIsraa
 
METHODES DE PERT ET GANT
METHODES DE PERT ET GANT METHODES DE PERT ET GANT
METHODES DE PERT ET GANT
BaraateEchchouyakh
 
m15planificationpdf_compress.pdf
m15planificationpdf_compress.pdfm15planificationpdf_compress.pdf
m15planificationpdf_compress.pdf
Eric928984
 
Tuto crontab
Tuto crontabTuto crontab
Tuto crontab
Winslo Nwan
 

Similaire à Gpao 6 - Ordonnancement (20)

Dimensionnement d’un Atelier et Équilibrages des Lignes.pptx
Dimensionnement d’un Atelier et Équilibrages des Lignes.pptxDimensionnement d’un Atelier et Équilibrages des Lignes.pptx
Dimensionnement d’un Atelier et Équilibrages des Lignes.pptx
 
Cours systèmes temps réel partie 2 Prof. Khalifa MANSOURI
Cours  systèmes temps réel partie 2 Prof. Khalifa MANSOURICours  systèmes temps réel partie 2 Prof. Khalifa MANSOURI
Cours systèmes temps réel partie 2 Prof. Khalifa MANSOURI
 
STR-2.pdf
STR-2.pdfSTR-2.pdf
STR-2.pdf
 
Travaux pratiques corrigé logiciel ARENA
Travaux pratiques corrigé logiciel ARENATravaux pratiques corrigé logiciel ARENA
Travaux pratiques corrigé logiciel ARENA
 
Chap06 1
Chap06 1Chap06 1
Chap06 1
 
algo et complexité .pptx
algo et complexité  .pptxalgo et complexité  .pptx
algo et complexité .pptx
 
Lestechniquesdelordonnacement
LestechniquesdelordonnacementLestechniquesdelordonnacement
Lestechniquesdelordonnacement
 
LA METHODE SMB.pdf
LA METHODE SMB.pdfLA METHODE SMB.pdf
LA METHODE SMB.pdf
 
La-Fonction-Ordonnancement.pptx
La-Fonction-Ordonnancement.pptxLa-Fonction-Ordonnancement.pptx
La-Fonction-Ordonnancement.pptx
 
cours d'Ordonnancement d’ateliers partie 4.pdf
cours d'Ordonnancement d’ateliers partie 4.pdfcours d'Ordonnancement d’ateliers partie 4.pdf
cours d'Ordonnancement d’ateliers partie 4.pdf
 
Ordonnanc-Proc_Threads (1).pdf
Ordonnanc-Proc_Threads (1).pdfOrdonnanc-Proc_Threads (1).pdf
Ordonnanc-Proc_Threads (1).pdf
 
chapitre 1 programmation linéaire.pdf
chapitre 1 programmation linéaire.pdfchapitre 1 programmation linéaire.pdf
chapitre 1 programmation linéaire.pdf
 
Support systemes multitaches-tempsreel
Support systemes multitaches-tempsreelSupport systemes multitaches-tempsreel
Support systemes multitaches-tempsreel
 
Cours Etude de prix
Cours Etude de prixCours Etude de prix
Cours Etude de prix
 
Cours SE Ordonnancement des processus - IPSET.pdf
Cours SE Ordonnancement des processus - IPSET.pdfCours SE Ordonnancement des processus - IPSET.pdf
Cours SE Ordonnancement des processus - IPSET.pdf
 
Chapitre 3 _Conception et analyse d’algorithme-DPR.pdf
Chapitre 3 _Conception et analyse d’algorithme-DPR.pdfChapitre 3 _Conception et analyse d’algorithme-DPR.pdf
Chapitre 3 _Conception et analyse d’algorithme-DPR.pdf
 
METHODES DE PERT ET GANT
METHODES DE PERT ET GANT METHODES DE PERT ET GANT
METHODES DE PERT ET GANT
 
m15planificationpdf_compress.pdf
m15planificationpdf_compress.pdfm15planificationpdf_compress.pdf
m15planificationpdf_compress.pdf
 
Tuto crontab
Tuto crontabTuto crontab
Tuto crontab
 
ex6_solution.pdf
ex6_solution.pdfex6_solution.pdf
ex6_solution.pdf
 

Plus de ibtissam el hassani

Amélioration continue - 6 sigma - ibtissam el hassani-chapitre 2015-2016
Amélioration continue - 6 sigma - ibtissam el hassani-chapitre 2015-2016Amélioration continue - 6 sigma - ibtissam el hassani-chapitre 2015-2016
Amélioration continue - 6 sigma - ibtissam el hassani-chapitre 2015-2016
ibtissam el hassani
 
Management des risques - Support de cours - ibtissam el hassani-2015-2016
Management des risques - Support de cours -  ibtissam el hassani-2015-2016Management des risques - Support de cours -  ibtissam el hassani-2015-2016
Management des risques - Support de cours - ibtissam el hassani-2015-2016
ibtissam el hassani
 
Cours GPAO el hassani Ibtissam - ENSEM Casablanca
Cours GPAO el hassani Ibtissam - ENSEM CasablancaCours GPAO el hassani Ibtissam - ENSEM Casablanca
Cours GPAO el hassani Ibtissam - ENSEM Casablanca
ibtissam el hassani
 
Entrepôts et plate formes logistiques
Entrepôts et plate formes logistiquesEntrepôts et plate formes logistiques
Entrepôts et plate formes logistiques
ibtissam el hassani
 
6sigma - chapitre 6-7 : Contrôler et Standardiser
6sigma  - chapitre 6-7 : Contrôler et Standardiser6sigma  - chapitre 6-7 : Contrôler et Standardiser
6sigma - chapitre 6-7 : Contrôler et Standardiser
ibtissam el hassani
 
6sigma -chapitre 5 : INNOVER
6sigma  -chapitre 5 : INNOVER6sigma  -chapitre 5 : INNOVER
6sigma -chapitre 5 : INNOVER
ibtissam el hassani
 
6 sigma -chapitre4 : Analyser
6 sigma -chapitre4 : Analyser6 sigma -chapitre4 : Analyser
6 sigma -chapitre4 : Analyser
ibtissam el hassani
 
Management des risques 6 : HAZOP, HAZard and OPerability
Management des risques 6 :  HAZOP, HAZard and OPerabilityManagement des risques 6 :  HAZOP, HAZard and OPerability
Management des risques 6 : HAZOP, HAZard and OPerability
ibtissam el hassani
 
Management des risques 7 : Outils de Sûreté de Fonctionnement pour l’Analyse ...
Management des risques 7 : Outils de Sûreté de Fonctionnement pour l’Analyse ...Management des risques 7 : Outils de Sûreté de Fonctionnement pour l’Analyse ...
Management des risques 7 : Outils de Sûreté de Fonctionnement pour l’Analyse ...
ibtissam el hassani
 
Management des risques 8 : Arbre de défaillances/ d’Evénements; Nœud de Papillon
Management des risques 8 : Arbre de défaillances/ d’Evénements; Nœud de PapillonManagement des risques 8 : Arbre de défaillances/ d’Evénements; Nœud de Papillon
Management des risques 8 : Arbre de défaillances/ d’Evénements; Nœud de Papillon
ibtissam el hassani
 
Management des risques 9 : Risques d’Entreprise et Cartographie
Management des risques 9 : Risques d’Entreprise et CartographieManagement des risques 9 : Risques d’Entreprise et Cartographie
Management des risques 9 : Risques d’Entreprise et Cartographie
ibtissam el hassani
 
Management des risques 10 : Aspect Réglementaire et Normatif
Management des risques 10 : Aspect Réglementaire et Normatif Management des risques 10 : Aspect Réglementaire et Normatif
Management des risques 10 : Aspect Réglementaire et Normatif
ibtissam el hassani
 
6sigma ibtissam el hassani-chapitre3
6sigma ibtissam el hassani-chapitre36sigma ibtissam el hassani-chapitre3
6sigma ibtissam el hassani-chapitre3
ibtissam el hassani
 
Management des Risques ibtissam el hassani-chapitre 5
Management des Risques ibtissam el hassani-chapitre 5Management des Risques ibtissam el hassani-chapitre 5
Management des Risques ibtissam el hassani-chapitre 5
ibtissam el hassani
 
6sigma ibtissam el hassani-chapitre 4
6sigma ibtissam el hassani-chapitre 46sigma ibtissam el hassani-chapitre 4
6sigma ibtissam el hassani-chapitre 4
ibtissam el hassani
 
6sigma ibtissam el hassani-chapitre2-dmaics-définir
6sigma ibtissam el hassani-chapitre2-dmaics-définir6sigma ibtissam el hassani-chapitre2-dmaics-définir
6sigma ibtissam el hassani-chapitre2-dmaics-définir
ibtissam el hassani
 
Management des risques ibtissam el hassani-chapitre3 : MADS/MOSAR
Management des risques   ibtissam el hassani-chapitre3 : MADS/MOSARManagement des risques   ibtissam el hassani-chapitre3 : MADS/MOSAR
Management des risques ibtissam el hassani-chapitre3 : MADS/MOSAR
ibtissam el hassani
 
Management des risque etude de cas 1 - MOSAR/MADS
Management des risque   etude de cas 1 - MOSAR/MADSManagement des risque   etude de cas 1 - MOSAR/MADS
Management des risque etude de cas 1 - MOSAR/MADS
ibtissam el hassani
 
Management des risques ibtissam el hassani-chapitre1-2
Management des risques   ibtissam el hassani-chapitre1-2Management des risques   ibtissam el hassani-chapitre1-2
Management des risques ibtissam el hassani-chapitre1-2
ibtissam el hassani
 
6sigma ibtissam el hassani-chapitre1
6sigma ibtissam el hassani-chapitre16sigma ibtissam el hassani-chapitre1
6sigma ibtissam el hassani-chapitre1
ibtissam el hassani
 

Plus de ibtissam el hassani (20)

Amélioration continue - 6 sigma - ibtissam el hassani-chapitre 2015-2016
Amélioration continue - 6 sigma - ibtissam el hassani-chapitre 2015-2016Amélioration continue - 6 sigma - ibtissam el hassani-chapitre 2015-2016
Amélioration continue - 6 sigma - ibtissam el hassani-chapitre 2015-2016
 
Management des risques - Support de cours - ibtissam el hassani-2015-2016
Management des risques - Support de cours -  ibtissam el hassani-2015-2016Management des risques - Support de cours -  ibtissam el hassani-2015-2016
Management des risques - Support de cours - ibtissam el hassani-2015-2016
 
Cours GPAO el hassani Ibtissam - ENSEM Casablanca
Cours GPAO el hassani Ibtissam - ENSEM CasablancaCours GPAO el hassani Ibtissam - ENSEM Casablanca
Cours GPAO el hassani Ibtissam - ENSEM Casablanca
 
Entrepôts et plate formes logistiques
Entrepôts et plate formes logistiquesEntrepôts et plate formes logistiques
Entrepôts et plate formes logistiques
 
6sigma - chapitre 6-7 : Contrôler et Standardiser
6sigma  - chapitre 6-7 : Contrôler et Standardiser6sigma  - chapitre 6-7 : Contrôler et Standardiser
6sigma - chapitre 6-7 : Contrôler et Standardiser
 
6sigma -chapitre 5 : INNOVER
6sigma  -chapitre 5 : INNOVER6sigma  -chapitre 5 : INNOVER
6sigma -chapitre 5 : INNOVER
 
6 sigma -chapitre4 : Analyser
6 sigma -chapitre4 : Analyser6 sigma -chapitre4 : Analyser
6 sigma -chapitre4 : Analyser
 
Management des risques 6 : HAZOP, HAZard and OPerability
Management des risques 6 :  HAZOP, HAZard and OPerabilityManagement des risques 6 :  HAZOP, HAZard and OPerability
Management des risques 6 : HAZOP, HAZard and OPerability
 
Management des risques 7 : Outils de Sûreté de Fonctionnement pour l’Analyse ...
Management des risques 7 : Outils de Sûreté de Fonctionnement pour l’Analyse ...Management des risques 7 : Outils de Sûreté de Fonctionnement pour l’Analyse ...
Management des risques 7 : Outils de Sûreté de Fonctionnement pour l’Analyse ...
 
Management des risques 8 : Arbre de défaillances/ d’Evénements; Nœud de Papillon
Management des risques 8 : Arbre de défaillances/ d’Evénements; Nœud de PapillonManagement des risques 8 : Arbre de défaillances/ d’Evénements; Nœud de Papillon
Management des risques 8 : Arbre de défaillances/ d’Evénements; Nœud de Papillon
 
Management des risques 9 : Risques d’Entreprise et Cartographie
Management des risques 9 : Risques d’Entreprise et CartographieManagement des risques 9 : Risques d’Entreprise et Cartographie
Management des risques 9 : Risques d’Entreprise et Cartographie
 
Management des risques 10 : Aspect Réglementaire et Normatif
Management des risques 10 : Aspect Réglementaire et Normatif Management des risques 10 : Aspect Réglementaire et Normatif
Management des risques 10 : Aspect Réglementaire et Normatif
 
6sigma ibtissam el hassani-chapitre3
6sigma ibtissam el hassani-chapitre36sigma ibtissam el hassani-chapitre3
6sigma ibtissam el hassani-chapitre3
 
Management des Risques ibtissam el hassani-chapitre 5
Management des Risques ibtissam el hassani-chapitre 5Management des Risques ibtissam el hassani-chapitre 5
Management des Risques ibtissam el hassani-chapitre 5
 
6sigma ibtissam el hassani-chapitre 4
6sigma ibtissam el hassani-chapitre 46sigma ibtissam el hassani-chapitre 4
6sigma ibtissam el hassani-chapitre 4
 
6sigma ibtissam el hassani-chapitre2-dmaics-définir
6sigma ibtissam el hassani-chapitre2-dmaics-définir6sigma ibtissam el hassani-chapitre2-dmaics-définir
6sigma ibtissam el hassani-chapitre2-dmaics-définir
 
Management des risques ibtissam el hassani-chapitre3 : MADS/MOSAR
Management des risques   ibtissam el hassani-chapitre3 : MADS/MOSARManagement des risques   ibtissam el hassani-chapitre3 : MADS/MOSAR
Management des risques ibtissam el hassani-chapitre3 : MADS/MOSAR
 
Management des risque etude de cas 1 - MOSAR/MADS
Management des risque   etude de cas 1 - MOSAR/MADSManagement des risque   etude de cas 1 - MOSAR/MADS
Management des risque etude de cas 1 - MOSAR/MADS
 
Management des risques ibtissam el hassani-chapitre1-2
Management des risques   ibtissam el hassani-chapitre1-2Management des risques   ibtissam el hassani-chapitre1-2
Management des risques ibtissam el hassani-chapitre1-2
 
6sigma ibtissam el hassani-chapitre1
6sigma ibtissam el hassani-chapitre16sigma ibtissam el hassani-chapitre1
6sigma ibtissam el hassani-chapitre1
 

Dernier

Iris van Herpen. pptx
Iris         van        Herpen.      pptxIris         van        Herpen.      pptx
Iris van Herpen. pptx
Txaruka
 
Formation M2i - Onboarding réussi - les clés pour intégrer efficacement vos n...
Formation M2i - Onboarding réussi - les clés pour intégrer efficacement vos n...Formation M2i - Onboarding réussi - les clés pour intégrer efficacement vos n...
Formation M2i - Onboarding réussi - les clés pour intégrer efficacement vos n...
M2i Formation
 
Iris van Herpen. pptx
Iris         van         Herpen.      pptxIris         van         Herpen.      pptx
Iris van Herpen. pptx
Txaruka
 
Cycle de Formation Théâtrale 2024 / 2025
Cycle de Formation Théâtrale 2024 / 2025Cycle de Formation Théâtrale 2024 / 2025
Cycle de Formation Théâtrale 2024 / 2025
Billy DEYLORD
 
Formation Intelligence Artificielle pour dirigeants- IT6-DIGITALIX 24_opt OK_...
Formation Intelligence Artificielle pour dirigeants- IT6-DIGITALIX 24_opt OK_...Formation Intelligence Artificielle pour dirigeants- IT6-DIGITALIX 24_opt OK_...
Formation Intelligence Artificielle pour dirigeants- IT6-DIGITALIX 24_opt OK_...
cristionobedi
 
Burkina Faso library newsletter May 2024
Burkina Faso library newsletter May 2024Burkina Faso library newsletter May 2024
Burkina Faso library newsletter May 2024
Friends of African Village Libraries
 
Iris van Herpen. pptx
Iris            van        Herpen.     pptxIris            van        Herpen.     pptx
Iris van Herpen. pptx
Txaruka
 
Newsletter SPW Agriculture en province du Luxembourg du 12-06-24
Newsletter SPW Agriculture en province du Luxembourg du 12-06-24Newsletter SPW Agriculture en province du Luxembourg du 12-06-24
Newsletter SPW Agriculture en province du Luxembourg du 12-06-24
BenotGeorges3
 

Dernier (8)

Iris van Herpen. pptx
Iris         van        Herpen.      pptxIris         van        Herpen.      pptx
Iris van Herpen. pptx
 
Formation M2i - Onboarding réussi - les clés pour intégrer efficacement vos n...
Formation M2i - Onboarding réussi - les clés pour intégrer efficacement vos n...Formation M2i - Onboarding réussi - les clés pour intégrer efficacement vos n...
Formation M2i - Onboarding réussi - les clés pour intégrer efficacement vos n...
 
Iris van Herpen. pptx
Iris         van         Herpen.      pptxIris         van         Herpen.      pptx
Iris van Herpen. pptx
 
Cycle de Formation Théâtrale 2024 / 2025
Cycle de Formation Théâtrale 2024 / 2025Cycle de Formation Théâtrale 2024 / 2025
Cycle de Formation Théâtrale 2024 / 2025
 
Formation Intelligence Artificielle pour dirigeants- IT6-DIGITALIX 24_opt OK_...
Formation Intelligence Artificielle pour dirigeants- IT6-DIGITALIX 24_opt OK_...Formation Intelligence Artificielle pour dirigeants- IT6-DIGITALIX 24_opt OK_...
Formation Intelligence Artificielle pour dirigeants- IT6-DIGITALIX 24_opt OK_...
 
Burkina Faso library newsletter May 2024
Burkina Faso library newsletter May 2024Burkina Faso library newsletter May 2024
Burkina Faso library newsletter May 2024
 
Iris van Herpen. pptx
Iris            van        Herpen.     pptxIris            van        Herpen.     pptx
Iris van Herpen. pptx
 
Newsletter SPW Agriculture en province du Luxembourg du 12-06-24
Newsletter SPW Agriculture en province du Luxembourg du 12-06-24Newsletter SPW Agriculture en province du Luxembourg du 12-06-24
Newsletter SPW Agriculture en province du Luxembourg du 12-06-24
 

Gpao 6 - Ordonnancement

  • 2. Introduction à l’ordonnancement Lien entre moyen terme et court terme : À la fin de la méthode de MRP, on dispose d’un échéancier en besoin net de familles de produits ou composants. Les limites de capacité prise éventuellement en compte concernant les familles de machines ou de centres de production et les informations sont les volumes à produire par période de moyen terme (1 mois, 1 semaine). Au niveau des CT : Organiser des fabrications pour la première période . du MT, en considérant cette fois-ci les donnée détaillées, c-à-d qu’on s’interresse au produits à fabriquer réellement et aux machines qui effectueront effectivement les opérations.
  • 3. 1. Caractéristiques de l’ordonnancement des ateliers 1.Loi d’arrivée des tâches (opérations) (aspect statique ou dynamiques); 2.Nombre et la variétés des machines dans l’atelier (n taches, m machines  ordonnancements possibles ?); 3.Nombre d’ouvriers dans l’ateliers (machines et ouvriers détermine la capacité du système); 4.Définition des flux (ordre des opérations dans une séquence donnée) 5.Evaluation des règles d’ordonnancement. Les critères 1. et 3. visent à satisfaire le client, 2., 4., 5. et 6. visent une haute efficacité des installation.
  • 4. 2. Objectifs de gestion d’Atelier 1. Rencontrer les dates promise ; 2. Minimiser les en-cours ; 3. Minimiser le temps moyen de passage à travers le système (atelier) ; 4. Minimiser les temps d’arrêts ; 5. Réduire les temps de mise en place ; 6. Minimiser les coûts (production est M.O) …
  • 5. 3. Terminologie générale • Atelier séquentiel (Ateliers à cheminement unique) flowshop : les taches doivent s’executer sur les mêmes machines dans le même ordre et une seule fois.
  • 6. 3. Terminologie générale • Atelier générale (Ateliers à cheminements multiples) jobshop : aucune séquence d’opération n’est fixe, aucune durée d’opération n’est fixe, et une pièce peut circuler plusieurs fois sur la même machine pour des taches différentes.
  • 7. 3. Terminologie générale • Traitement séquentiel : machines différentes, caractéristiques différentes. • Traitement parallèle : une tâche donnée peut être exécuté sur plus d’un poste. Plusieurs postes ayant des capacités identiques sont disponibles.
  • 8. 3. Terminologie générale • Temps de circulation (flowtime) : c’est le temps qu’une pièce donnée passe par le système depuis son démarrage sur la première machine jusqu’à sa sortie du système. • Temps moyen de traitement : Il est calculé comme étant la moyenne arithmétique des temps de circulation pour n jobs. • Temps global (makespan): c’est le temps nécessaire pour compléter l’ensemble de toutes les n tâches. • Retard (tardiness): La différence positive entre la date promise d’une tâche et la date des fin des opérations. • Avance (earliness) : La différence négative entre la date promise d’une tâche et la date des fin des opérations. • Délai (lateness) : La différence négative entre la date promise d’une tâche et la date des fin des opérations.
  • 9. 4. Les règles d’ordonnancement Ceux sont des règles comme sur les tâches d’ordonnancement : •Premier arrivé premier servi (PAPS = FIFO) : les tâches sont traitées dans l’ordre d’arrivée sans aucune exeption. •Temps de traitement le plus court (shortest processing time) : les tâches sont effectuée selon leurs durées en débutant par la plus courte. •La date promise la plus tôt (eurliest due date) : les tâches sont effectuées dans l’ordre promis de livraison en débutant par la plus tôt à livrer. •Ratio critique (critical ratio) : on calcule le ratio du temps de traitement d’une tâche sur le temps restant avant la date promise. Les tâches seront effectuées dans l’ordre décroissant du ratio. •…
  • 12. Exemple • Un centre d’usinage a 5 tâches à réaliser, décider l’heuristique optimal en calculant le retard moyen, le nombre de tâches en retard et le temps moyen dans le système. Tâche Temps de traitement Date promise 1 11 61 2 29 45 3 31 31 4 1 33 5 2 32
  • 13. Exemple : PAPS Tâche Temps de traitement Date promise Date de fin Df-Dp 1 11 61 11 -50 2 29 45 40 -5 3 31 31 71 40 4 1 33 72 39 5 2 32 74 42 Retard moyen : (40+39+42)/5 = 24.2 Temps moyen dans le système : (11+40+71+72+74)/5 = 53.6 Nombre de tache en retard : 3
  • 14. Exemple : Temps de traitement le plus court (shortest processing time) Tâche Temps de traitement Date promise Date de fin Df-Dp 4 1 33 1 -32 5 2 32 3 -29 1 11 61 14 -47 2 29 45 43 -2 3 31 31 74 43 Retard moyen : 43/5= 8.6 Temps moyen dans le système : (1+3+14+43+74)/5 = 27 Nombre de tache en retard : 1
  • 15. Exemple : La date promise la plus tôt (eurliest due date) Tâche Temps de traitement Date promise Date de fin Df-Dp 3 31 31 31 0 5 2 32 33 1 4 1 33 34 1 2 29 45 63 18 1 11 61 74 13 Retard moyen (1+1+18+13)/5= 6.6 Temps moyen dans le système (31+33+34+63+74)/5= 47 Nombre de tache en retard :4
  • 16. Exemple : Ratio critique Tâche Temps de traitement Date promise Tps restant Ratio critique = 1 11 61 61 – 0 = 61 11/61=0.18 2 29 45 45 29/45 =0.64 3 31 31 31 31/31 =1 4 1 33 33 1/33 =0.03 5 2 32 32 2/32 =0.0625 Nous sommes à t= 0 : Tâche Temps de traitement Date promise Tps restant Ratio critique = 1 11 61 61 – 1 = 60 11/60=0.183 2 29 45 44 29/44 =0.659 3 31 31 30 31/30 =1.03 5 2 32 31 2/31 = 0.0645 Itération t = t+ T4
  • 17. Exemple : Ratio critique Tâche Temps de traitement Date promise Date de fin Df-Dp 4 1 33 1 -32 5 2 32 3 -29 1 11 61 14 -47 2 29 45 43 -2 3 31 31 74 43 Retard moyen : 43/5= 8.6 Temps moyen dans le système : (1+3+14+43+74)/5 = 27 Nombre de tache en retard : 1
  • 18. Exemple Méthode Critère 1 (RM) Critère 2 (TMS) Critère 3 (Nb R) A. Premier arrivé premier servi 24.2 53.6 3 B. Temps de traitement le plus court 27 8.6 1 C. La date promise la plus tôt 47 6.6 4 D. Ratio critique 27 8.6 1 A - (B,D) - C C - (B,D) - A (B,D) - A - C
  • 19. 5. Qu’est ce que l’ordonnancement ? Ordonnancement : la détermination de l’ordre de traitement des commandes en indiquant pour chaque tâche à exécuter où et à quel moment elle sera effectuée. Le jalonnement: détermination de la séquence selon laquelle les tâches seront effectuées par un poste de travail. Etapes : 1. L’affectation: distribution des tâches aux postes de travail 2. Détermination d’un ordre de passage: détermination de la séquence de traitement des commandes à chaque poste de travail: jalonnement 3. Calendrier de fabrication: date et heure de lancement des opérations à chaque poste de travail 4. Lancement: démarrage des opérations selon le calendrier. 5. Suivi: supervision de l’exécution et vérification de l’adéquation avec la planification 6.Relance: ajustements en fonction des imprévus.
  • 20. 6. Généralisation : Ordonnancement sur une seule machine • La règle de TOM Aj : le temps d’achèvement de la tâche programmée à la position j. Ti: le temps opératoire de la tâche i • Aj= Ti = T1+T2+…+TjƩ • A = moy (Aj) = 1/n . Aj =Ʃ 1/n . (n+1-j)TjƩ • Il s’agit d’une somme pondérée des temps opératoires. Chaque temps opératoire étant pondéré par rapport à un facteur de temps plus grand qui se trouve exécuté plus tôt dans l’ordo. La règle qui minimise le temps d’achèvement moyen est celle du Temps Opératoire Minimum . • Il s’agit de ‘exécuter les tâches par ordre croissant de TO.
  • 21. 7. Ordonnancement sur deux machines • Chaque tâche nécessite pour son exécution le passage sur deux machine A et B. Soit tiA et tiB les temps d’exécution de la tâche i sur la machine A et B respectivement. On va utiliser comme critère l’ordo la minimisation du temps total d’exécution des tâches sur les deux machines. • 1/ Cas où toutes les tâches sont à exécuter sur A puis sur B. • 2/ Le cas où toutes les tâches n’ont pas le même ordre de passage sur les deux machines.
  • 22. 7.1 Cas 1 - toutes les tâches sont exécutées sur A puis B Algorithme de Johnson •1.Rechercher la tâche i de temps d’exécution tij minimal •2. Si j = A placer cette tâche à la première place disponible Si j = B placer cette tâche à la dernière place disponible •3. Supprimer la tâche i des tâches encore à programmer. Retour en 1. Exemple
  • 23. Algorithme de Jackson (1957) 1. Faire une partition de l’ensemble des n tâches en : •L’ensemble A des tâches ne nécessitant que le passage sur la machine A •L’ensemble B des tâches ne nécessitant que le passage sur la machine B •L’ensemble AB des tâches nécessitant le passage sur A puis B •L’ensemble BA des tâches nécessitant le passage sur B puis A 2. Calculer un ordo pour chaque sous ensemble AB, A , BA,B AB et BA par l’algorithme de Jonhson, A et B par un ordonnancement (par exemple TOM) 3. Pour la machine A : AB, A, BA Pour la machine B : BA, B, AB 7.1 Cas 2 - les tâches ne s’exécutent pas dans le même ordre (openshop)
  • 24. 8. Ordonnancement sur 3 machines • A B  C L’algorithme de Johnson ne s’applique que dans le cas de deux machines. Cependant, le cas de 3 machines peut se ramener au cas de deux machines si la machine B est complètement dominée par la machine A ou C, c-à-d c’est où on trouve : – min tiA >= max tiB – Min tiC >= max tiB On peut reformuler le problème en un problème à 2 machines (AB) et (BC), et on applique l’algorithme de Johnson. • Exemple : • 5 – 4 – 7 – 3 – 2 – 1 – 6 Tâche 1 2 3 4 5 6 7 Assemblage 20 12 19 16 14 12 17 Inspection 4 1 9 12 5 7 8 Expédition 7 11 4 18 18 3 6
  • 25. Algorithme de tâche promise la plus tôt amélioré Le même algorithme de la tâche promise sauf que : •si la tâche n'est pas en retard je l'affecte •et si la tâche est en retad je la laisse en dernier Exemple : 3 - 4 - 1 - 5 - 2 L'objectif ici est de minimiser le nombre des tâches en retard. Tâche Temps de traitement Date promise Date de fin Df-Dp 3 31 31 31 0 5 2 32 33 1 4 1 33 34 1 2 29 45 63 18 1 11 61 74 13
  • 26. Exercice Soit le produit A constitué de (1X, 3Y) l'objectif est de planifier les 3OF : – OF1 : 150A dans une semaine – OF2 : 1500Y (dont 450 sont nécessaires pour l'OF1) – OF3 : 500X (dont 150 sont nécessaires pour l'OF2) •Les ressources – La ressource "MONT" pour obtenir le produit fini A, Capacité = 120h/semaine. (3 équipes) – La ressource "INJE" pour fabriquer X et Y de capacité 40h/semaine. – La ressource "TAMP" pour fabriquer X et Y de capacité 40h/semaine. •Gamme de fabrication •Calculer les durées des OF •Reproduire un ordonnancement faisable Produit Phase Ressources Tps de réglage Tps unitaire A 10 MONT 1 0.2 X 10 INJE 1.5 0.005 20 TAMP 1 0.01 Y 10 INJE 1 0.01 20 TAMP 1 0.01
  • 27. Exemple 2 Une petite entreprise manufacturière produit des pièces qui nécessitent deux opérations: le sablage et la perforation. Ces opérations doivent toujours être effectuées dans le même ordre, soit la sablage avant la perforation. La compagnie reçoit 5 commandes. Le tableau fournit, pour chaque commande et chaque opération, le temps d’opération en minutes.
  • 28. Exemple 2 (suite) Déterminez la séquence de traitement des commandes de façon à minimiser le temps total de traitement. Dites à quel moment seront terminées toutes les commandes. Commandes Sablage Perforation 1 4 5 2 4 1 3 10 4 4 6 10 5 2 3
  • 29. Exemple 3 Commandes C1 C2 C3 C4 C5 C6 Temps d’op. poste D04 2 7 9 10 8 11 Temps d’op. poste D07 6 8 4 1 3 7 Délai de livraison 25 19 30 26 16 55 Établir les séquences de traitement des commandes selon: 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; 3- le délai de livraison le plus rapproché; 4- le temps total d’achèvement des commandes.
  • 30. Les systèmes d’ordonnancement informatisés Facteurs à considérer pour bien implanter un système d’ordonnancement informatisé: 1) Exactitude des données: exige un contrôle constant. 2) Processus: doit être bien connu et bien étudié pour éviter des difficultés d’implantation. 3) Milieu de travail: acceptation des changements. 4) Formation du personnel. 5) Savoir quel objectif on désire atteindre.