Mise en contexte
• Ordonnancer un atelier consiste à répondre à 4 questions :
1. Quels produits va-t-on fabriquer ?
2. Quelles ressources va-t-on employer ?
3. Quand seront-ils fabriqués ?
4. Combien de temps faudra-t-il pour finir ?
• Donc l’ordonnancement d’atelier consiste à affecter plusieurs tâches à des moyens de fabrication
afin de réaliser des travaux en respectant les contraintes de fabrication (temporelle des ressources)
en optimisant certains critères
PR.OUDOUAR 131
Objectifs généraux de l’ordonnancement
• Respecter les dates promises (ventes)
• Respecter les calendriers de maintenance (Entretien)
• Maximiser l’utilisation des ressources
• Minimiser les retards
• Minimiser le temps dans le système de production
• Minimiser le temps supplémentaire
• Minimiser les coûts
• Minimiser les inventaires
PR.OUDOUAR 132
Critères de performance les plus utilisés
• Le coût total de mise en route
• le coût de passage entre les machines
• La quantité de produits encours
• Le taux d’utilisation des équipements
• Le retard moyen des commandes
• Le % de commandes en retard
• Le temps total de production
PR.OUDOUAR 134
Mesure de performance
Objectifs= critères / indicateurs à optimiser
• Se basent sur des critères / indicateurs pour évaluer la qualité d’une solution.
• Différents types de critères :
o Liés au temps (exemple : temps de réalisation)
o Liés au ressources (exemple : utilisation)
o Liés aux coûts de transport, de stockage, etc.
• Objectif de résolution : minimiser/ maximiser des critères
PR.OUDOUAR 135
Notation générales
Un produit( ou job) est caractérisé par les données suivantes :
PR.OUDOUAR 136
Mesure de performance
Indicateurs
• 𝐹𝑖 : temps de circulation (Flow time) : temps passé dans l’atelier : 𝐹𝑖 = 𝑐𝑖 − 𝑟𝑖
• 𝐿𝑖 : écart algébrique (Lateness) ; 𝐿𝑖 = 𝑐𝑖 − 𝑑𝑖
• 𝑇𝑖 : retard (tardiness) ; max(0 ; 𝐿𝑖 )
• 𝐸𝑖 : avance du produit i (earliness); max(0; 𝑑𝑖 − 𝑐𝑖 )
• 𝐶𝑚𝑎𝑥 : date de fin de l’ordonnancement (makespan), date de fin d’exécution du dernier produit ;
𝐶𝑚𝑎𝑥 = 𝑚𝑎𝑥 𝐶𝑖
𝐂𝐦𝐚𝐱 𝐞𝐬𝐭 𝐥𝐞 𝐜𝐫𝐢𝐭è𝐫𝐞 𝐥𝐞 𝐩𝐥𝐮𝐬 𝐮𝐭𝐢𝐥𝐢𝐬é
Minimisation de la durée total ou Makespan
PR.OUDOUAR 137
Mesure de performance
Notation (𝜶/𝜷/𝜸)
𝜶 : correspond à la description physique du modèle (le type d’atelier et le nombre de machines)
Exemple:
◦ 𝛼 = F6 (Flowshop à 6 machines)
◦ 𝛼 = 1 (Machine unique)
◦ 𝛼= P2 (2 machine parallèles)
𝜸: Le ou les critères à optimiser (𝐶𝑚𝑎𝑥 , 𝐹𝑚𝑎𝑥 , 𝑈𝑖 , ect. )
𝑈𝑖 =le nombre de commande en retard
PR.OUDOUAR 138
Mesure de performance
Notation (𝜶/𝜷/𝜸)
𝜷 : décrit les contraintes et les hypothèses sur le mode d’exécution des produits. Il peut être vide,
comme il peut contenir plusieurs 𝜷𝑖
Exemple 𝜷 : 𝑟𝑖 ( les produits ont des dates de disponibilité différentes ) 𝑑𝑖 ( chaque produit
a une date de fin souhaitée)
Exemple (𝜶/𝜷/𝜸):
PR.OUDOUAR 139
Règle de priorité
• Le résultat de l'ordonnancement dépend de l'ordre dans lequel les OF sont placés sur le planning.
• Aussi il est recommandé de choisir les règles à utiliser de façon à réaliser au mieux les objectifs
assignés à l'ordonnancement (respect des dates de livraison, charge maximum sur les machines
etc.).
• Les règles les plus connues sont :
• PEPS (premier entrée premier servi ) FIFO
• Par ordre du temps d’opération
o TOL (Temps d’opération le plus long), en anglais LPT: Longest Process Time
o TOC (Temps d’opération le plus court), en anglais SPT: Shortest Process Time.
PR.OUDOUAR 140
Règle de priorité
• Par ordre de livraison
o DP ( date de livraison la plus rapprochée en premier) en anglais EDD: Earliest Delivery Date.
o MLM (Marge Minimale Libre), SLACK
(Nombre de jours jusqu’à la date de livraison – (Temps opération d’une commande)
SLACK= Date promise – Durée
o CR: Ratio critique, critic ratio: (on choisit l’ordre de livraison ayant le ratio critique le plus faible:
Nombre de jours jusqu’à la date de livraison
RC = Nombre de jours de traitement
Date promise – Date actuelle
RC=
durée d′opération
PR.OUDOUAR 141
Quelques mesures de performance
TMS: Temps Moyen dans le Système= temps total de fin de toutes les commandes /nombre de
commandes
NMS : Nombre Moyen dans le système= temps total de fin de toutes les commandes /durée total
du travail
Retard Moyen = retard accumulé/ nombre de commandes
Commandes en retard = nombre des commandes qui n‘ont pas respecté la date de fin
PR.OUDOUAR 142
Exercice d’application
• Six documents doivent être rédigés sur une seule Machine
• Dans quel ordre traitera-t-on les commandes si on applique les règle de priorité suivantes :
PEPS, TOC, DP, RC ?
PR.OUDOUAR 143
Exercice d’application
TMS= Total fin / Nombre de commandes= ?? jours
NMS= Total fin/ Durée totale du travail= ?? Documents
Retard Moyen=
Commandes en retard=
PR.OUDOUAR 144
Exercice d’application
TMS= Total fin / Nombre de commandes= 120/6=20 jours
NMS= Total fin/ Durée totale du travail= 120/41= 2.93Documents
Retard Moyen=54/6=9 jours de retard par commande
Commandes en retard= 4 commandes
PR.OUDOUAR 145
Exercice d’application
PR.OUDOUAR 146
Exercice d’application
TMS= 108/6=18 jours
NMS= Total fin/ Durée totale du travail= 108/41= 2.63Documents
Retard Moyen=40/6=6,7 jours de retard par commande
Commandes en retard= 4 commandes
PR.OUDOUAR 147
Exercice d’application
DP ( date de livraison la plus rapprochée en premier)
PR.OUDOUAR 148
Exercice d’application
TMS= Total fin / Nombre de commandes= ?? jours
NMS= Total fin/ Durée totale du travail= ?? Documents
Retard Moyen=
Commandes en retard=
PR.OUDOUAR 149
Exercice d’application
PR.OUDOUAR 150
Exercice d’application
PR.OUDOUAR 151
Exercice d’application
TMS= Total fin / Nombre de commandes= ?? jours
NMS= Total fin/ Durée totale du travail= ?? Documents
Retard Moyen=
Commandes en retard=
PR.OUDOUAR 152
Exercice d’application
PR.OUDOUAR 153
