1

❑ Dr.-Ing. Jean Louis

Chapitre 1:
Ebongue Fendji Théorie de
l’ordonnancement
 2

Niveaux de
Introduction Définitions
Problème

Contenu Environnements Catégories de Objectifs

d’ordonnancement problème décisionnels

Méthodes de Règles de
Critères
résolution dispatching
 3

Introduction
 4

▪ La nécessité d’ordonnancement se produit le plus souvent dans une

situation où les disponibilités de ressources sont essentiellement fixées
par les engagements à long terme d’une décision de planification
antérieure.
▪ Dans ce contexte, nous pouvons décrire les étapes par lesquelles les
Introduction décisions de planification sont prises.

▪ À cet égard, les quatre étapes principales comprennent :

1. la formulation
2. l’analyse
3. la synthèse
4. l’évaluation
 5

1. Dans la première étape, fondamentalement, un problème est identifié

et les critères qui devraient guider la prise de décision sont
déterminés.

2. L'analyse est le processus détaillé d'examen des éléments d'un

problème et de leurs interrelations. Cette étape vise à identifier les
Introduction variables de décision et aussi à spécifier les relations entre elles et les
contraintes auxquelles elles doivent obéir.
3. La synthèse est le processus de construction de solutions alternatives
au problème. Son rôle est de caractériser les options réalisables qui
sont disponibles.
4. Enfin, l'évaluation est le processus qui consiste à comparer ces
alternatives réalisables et le choix d'une ligne de conduite
souhaitable.
 6

L’ordonnancement est la tâche de déterminer quand chaque opération

doit commencer et terminer.

Puisque chaque opération est en concurrence possible avec d’autres

opérations pour des ressources limitées de temps et de capacité, le
travail de planification n’est ni simple ni facile.
Introduction L’ordonnancement est l’allocation des ressources au fil du temps pour
effectuer un ensemble de tâches.
Cette définition assez générale du terme véhicule deux significations
différentes.

▪ Le premier ordonnancement est une fonction de prise de décision.

▪ Le deuxième ordonnancement est un ensemble de théorie, car il s’agit
d’un ensemble de principes, de modèles, de techniques et de
conclusions logiques qui fournissent un aperçu de la fonction de
planification.
 7

Ordonnancement VS Séquencement
▪ Tous les deux sont associés au processus d’atelier (Job Shop).
▪ L’ordonnancement est défini comme l’attribution à chaque opération de
chaque tâche d’une heure de début et d’une heure de fin sur une
échelle de temps de la machine en fonction des relations de préséance.
Toutefois, avec certitude, un planning ne peut pas être déterminé parce
Introduction que l’heure d’arrivée d’une tâche, le temps de traitement de cette
dernière, ainsi que d’autres attributs ne sont pas pleinement connus.
▪ Le séquencement par contre signifie que pour chaque machine dans
l’atelier, il faut établir l’ordre dans lequel les travaux en attente dans la
file d’attente d’une machine particulière doivent être traitées.
 8

Motivation
Le problème qui a motivé cette étude est le suivant :

Supposons qu’il y ait un certain nombre de tâches à effectuer. Chaque tâche

se compose d’une séquence donnée d’opérations qui doivent être effectuées
à l’aide d’un certain nombre de machines. Toutes les opérations pour chaque
tâche doivent être effectuées dans l’ordre donné par la séquence. Chaque
Introduction opération exige l’utilisation d’une machine particulière pendant un certain
temps. Chaque machine ne peut traiter qu’une seule opération à la fois. Par
conséquent, compte tenu d’une fonction de coût par laquelle chaque
séquence peut être évaluée, l’ordre des opérations sur chaque machine qui
minimise la fonction de coût doit être trouvé.
 9

Motivation
Les problèmes de séquençage et d’ordonnancement se produisent dans
différentes industries et circonstances. Voici quelques exemples de situations
différentes qui nécessitent un séquençage ou une planification :

▪ Les pièces en attente de traitement dans une usine de fabrication

Introduction ▪ Les avions en attente d’une autorisation d’atterrissage dans un aéroport
▪ Programmes informatiques en cours d’exécution dans un centre
informatique

▪ Horaire des cours dans une école

▪ Les patients dans la salle d’attente d’un médecin
▪ Les navires à ancrer dans un port
 10

Définitions
 11

Le séquencement et l’ordonnancement de la production sont parmi les

activités les plus importantes dans la planification et le contrôle de la
production.

Définitions Pinedo a discuté de l’importance comme suit:

« Le séquencement et l’ordonnancement sont des formes de prise de décision
qui jouent un rôle crucial dans la fabrication ainsi que dans les industries de
services. Dans l’environnement concurrentiel actuel, le séquencement et
l’ordonnancement efficaces sont devenus une nécessité pour la survie sur le
marché. Les entreprises doivent respecter les dates d’expédition engagées
auprès des clients, car le manquer de le faire peut entraîner une perte
importante. Ils doivent également planifier les activités de manière à utiliser les
ressources disponibles d’une manière efficace ». (Pinedo, 1995)
 12

La définition de l’ordonnancement chez les chercheurs est courante.

L’ordonnancement est défini comme l’ordre dans lequel les tâches sont
traitées à travers les machines (ressources).

Définitions L’ordonnancement a été définie par Baker comme suit :

... La ordonnancement est l’allocation de ressources au fil du temps pour
effectuer un ensemble de tâches .... L’ordonnancement est une fonction de
prise de décision : c’est le processus de détermination d’un ordre...

La planification est un ensemble de théories :

il s’agit d’une collection de principes, de modèles, de techniques et de
conclusions logiques qui donnent un aperçu de la fonction de planification.
(Baker, 1974)
 13

En outre, Morton et Pentico ont défini l’ordonnancement comme suit :

« ... L'ordonnancement est le processus qui consiste à organiser, choisir et

planifier l'utilisation des ressources afin de réaliser toutes les activités
nécessaires pour produire les résultats souhaités aux moments voulus, tout en
satisfaisant un grand nombre de contraintes de temps et de relations entre les
Définitions activités et les ressources ». (Morton et Pentico, 1993)
Par conséquent, à partir des deux définitions ci-dessus, la planification peut
être définie comme un processus de prise de décision qui concerne
l’attribution d’un nombre limité de machines (ressources) au fil du temps
pour effectuer un ensemble de tâches dans lequel un ou plusieurs objectifs
doivent être optimisés.
 14

La définition générale du problème d’ordonnancement peut alors être

énoncée comme suit :
Il y a m machines {M1, M2,..., Mm} disponibles et n tâches {J1,J2,..., Jn} à
traiter. Un sous-ensemble de ces machines est nécessaire pour effectuer le
traitement de chaque tâche. Le schéma de flux (plan de traitement) pour
Définitions certains ou toutes les tâches peut ou non être fixé. Chaque tâche doit être
traitée par les machines dans un ordre particulier qui satisfait les contraintes
technologiques de la tâche. Le traitement de la tâche i sur la machine j est
appelé une opération notée par Oij. Associé à chaque opération est un
temps de traitement noté par Pij, et un temps d’installation noté par Sij.
En outre, associé à chaque tâche est un poids wi, un temps de disponibilité
(release date ou arrival time) ri, et une date d’échéance, di. Enfin, chaque
ordonnancement a un temps d’allocation pour la ressource ai.
 15

Ainsi, le problème général est de générer une ordonnancement qui satisfait

aux conditions suivantes :
1. Tous les travaux sont traités;
2. Toutes les contraintes technologiques sont remplies pour toutes les tâches
Définitions (conditions de faisabilité),
3. Tous les critères qui ont été sélectionnés sont optimisés.
 16

Niveaux des problèmes

d’ordonnancement
 Le séquencement et l’ordonnancement participent à la planification et au contrôle
17
du
processus décisionnel des industries manufacturières et des services en plusieurs
étapes. Selon plusieurs chercheurs (Baker, 1974; Browne, Harhen et Shivnan, 1988;
Muchnik, 1992; et Morton et Pentico, 1993), le séquencement et l’ordonnancement
existent à plusieurs niveaux du processus décisionnel. Ces niveaux sont :

1. Planification-à long terme qui a un horizon de 2 à 5 ans. Voici quelques exemples :

l’aménagement des usines, la conception des usines et l’expansion des usines.
Niveaux des 2. Planification à moyen terme comme le lissage de la production et de la logistique
problèmes qui peut être faite dans une période de 1 à 2 ans.

3. Planification à court terme qui se fait tous les 3 ou 6 mois. Les exemples incluent :
plan des besoins, appel d'offres et fixation de la date d'échéance.

4. Planification prédictive qui est effectuée dans une plage de 2 à 6 semaines. Le

routage des travaux en atelier, l'équilibrage des chaînes de montage et le
dimensionnement des lots de processus sont qualifiés de prédictifs.

5. Planification ou contrôle réactifs qui sont effectués tous les jours ou tous les trois
jours. Quelques exemples sont : les travaux chauds, les machines en panne, et le
matériel tardif.
 18

Environnements
d’ordonnancement
 19

En Résumé…
Selon Conway, Maxwell et Miller (1967), les environnements d’ordonnancement
sont classés selon quatre types d’information :

▪ les tâches et les opérations à traiter;

Environnements
d’ordonnanceme ▪ le nombre et le types des machines qui composent l’atelier;
nt
▪ les disciplines qui limitent la manière dont l’affectation peut être effectuée, et

▪ les critères par lesquels un ordre sera évalué.

▪ Les environnements de séquençage et de planification sont les suivants :

 20

Les environnements de séquençage et de planification sont les suivants :

1. Atelier à machine unique: une machine et n tâches à traiter.

2. Flow shop: il y a m machines en série et les tâches peuvent être traitées de l’une
des façons suivantes :
Environnements
d’ordonnanceme a) Permutationnel : les tâches sont traitées par une série de m machines exactement
nt dans le même ordre, ou
b) Non permutationnel : les tâches sont traitées par une série de m machines qui ne
sont pas dans le même ordre.

3. Job shop: chaque tâche a son modèle de flux et un sous-ensemble de ces tâches
peut visiter chaque machine deux fois ou plus souvent. Entrées et sorties
multiples.

4. Atelier d’assemblage (Assembly Job Shop): un atelier avec des tâches qui ont au
moins deux éléments comme composants et au moins une opération
d’assemblage.
 21

Les environnements de séquencement et d’ordonnancement sont les suivants :

5. Hybrid Job Shop: la commande prioritaire des opérations de certaines tâches

est la même.
Environnements 6. Hybrid Assembly Job Shop: combine les caractéristiques de assembly et
d’ordonnanceme
nt hybrid job shop.

7. Open Shop: il y a m machines et il n’y a aucune restriction dans le routage de

chaque tâche à travers les machines. En d’autres termes, il n’y a pas de
modèle de flux spécifié pour n’importe quelle tâche.

8. Closed Shop: c’est un Job Shop; cependant, toutes les commandes de

production sont générées à la suite de décisions de reconstitution des stocks.
En d’autres termes, la production n’est pas affectée par la commande du
client.
 22

Hypothèses
La liste suivante contient des hypothèses typiques généralement appliquées au
problème d’ordonnancement avec des variations en fonction de la situation.

1. L’ensemble des tâches et l’ensemble des machines sont connus et fixes;

Environnements 2. Toutes les tâches et toutes les machines sont disponibles en même temps et
d’ordonnanceme
nt sont indépendants;

3. Toutes les tâches et machines restent disponibles pendant une période

illimitée;

4. Le temps de traitement de chaque tâche sur toutes les machines est fixe, a une
fonction de distribution de probabilité connue et séquence indépendante;

5. Les délais d’installation sont inclus dans les délais de traitement;

6. Une taille de lot de base est fixée pour tous les tâches;
 23

Hypothèses (Suite)
La liste suivante contient des hypothèses typiques généralement appliquées au
problème d’ordonnancement avec des variations en fonction de la situation.

7. Toutes les tâches et toutes les machines sont pondérées de façon égale;
Environnements
d’ordonnanceme 8. Aucune préemption n’est autorisée;
nt
9. Une date d’échéance précise est attribuée à chaque tâche;

10.Chaque tâche est traitée par toutes les machines qui lui sont assignées;

11.Chaque machine traite toutes les tâches qui lui sont assignées,

12.Le plan de traitement pour chaque tâche est connu et fixe.

 24

Catégories de problème
d’ordonnancement
 25

Lorsqu'aucune, une ou plusieurs des hypothèses utilisées est/sont assouplies, alors le

problème d'ordonnancement est classé dans l'une des catégories suivantes :

1. Problèmes d’ordonnancement déterministe: lorsque tous les éléments du

problème, tels que l’état de l’arrivée des tâches à l’atelier, les dates d’échéance, la
commande, les délais de traitement et la disponibilité des machines ne
Catégories de comprennent pas les facteurs stochastiques et sont déterminés à l’avance.
problème
2. Problèmes d’ordonnancement statiques: les mêmes que les problèmes
déterministes, sauf que la nature de l’arrivée des tâches est différente. L’ensemble
des tâches au fil du temps ne change pas, et il est disponible à l’avance.

3. Problèmes d’ordonnancement dynamique: l’ensemble des tâches change au fil du

temps et les tâches arrivent à des moments différents.

4. Problèmes d’ordonnancement stochastiques : au moins un des éléments du

problème inclut un facteur stochastique.
 26

Notations
 27

Un problème de planification est décrit par le formulaire notationnel suivant :

α |β |γ

α : notation décrit l’environnement machine/planification.

Notations β : la notation est utilisée pour expliquer les caractéristiques et les contraintes de
traitement.

γ : la notation contient des informations sur la fonction objective à atteindre.

 28

Notations pour l’environnement des machines communes ( α)

Notations
 29

Notations relatives aux caractéristiques de traitement courantes / contraintes ( β)

Notations
 30

Notations pour les fonctions de l'objectif d'ordonnancement commun (γ )

Notations
 31

Objectifs décisionnels
 32

Selon Baker (1974), il existe trois types communs d’objectifs décisionnels en en

relation avec les problèmes d’ordonnancement :
1) Une utilisation efficace des ressources
2) Une réponse rapide aux demandes
Objectifs
3) Une conformité étroite aux délais prescrits.
décisionnels
Utilisation efficace des ressources. Planifier les activités afin de maintenir une
utilisation élevée de la main-d’œuvre, de l’équipement et de l’espace.

Réponse rapide aux demandes. L'ordonnancement devrait permettre de traiter

les travaux à un rythme rapide, ce qui se traduirait par un faible niveau
d'inventaire des travaux en cours.

Conformité aux délais prescrits. La planification doit s’assurer que les dates
d’échéance sont respectées à chaque fois grâce à des délais plus courts.
 33

Les trois objectifs communs peuvent être atteints en associant les critères
mentionnés ci-dessus à chacun des trois objectifs comme suit :

a) Utilisation efficace des machines (ressources) :

Objectifs
décisionnels
b) Réponse rapide aux demandes :

c) Conformité étroite aux délais prescrits :

 34

Les trois objectifs communs peuvent être atteints en associant les critères
mentionnés ci-dessus à chacun des trois objectifs comme suit :

a) Utilisation efficace des machines (ressources) :

Objectifs
décisionnels
b) Réponse rapide aux demandes :

c) Conformité étroite aux délais prescrits :

 35

Critères d’ordonnancement
 36

Selon Rinnooy Kan (1976) et French (1982), les critères de séquencement et

d’ordonnancement sont classés selon trois mesures : les délais d’achèvement;
dates d’échéance, et l’inventaire et l’utilisation de la machine.
Critères Dans la documentation sur le séquencement et l’ordonnancement , il existe
d’ordonnanceme
nt d’autres critères tels qu’une combinaison de deux ou plusieurs des critères
mentionnés ci-dessus. En outre, il y a d’autres critères dans la documentation de
séquencement et d’ordonnancement qui n’ont pas été mentionnés ci-dessus.
 37

Critères basés sur les délais d’achèvement (Completion times) (1/2)

Critères
d’ordonnanceme
nt
 38

Critères basés sur les délais d’achèvement (Completion times) (2/2)

Critères
d’ordonnanceme
nt
 39

Critères basés sur l’inventaire et l’utilisation des machines

Critères
d’ordonnanceme
nt
 40

Critères fondés sur les dates d’échéance (1/2)

Critères
d’ordonnanceme
nt
 41

Critères fondés sur les dates d’échéance (2/2)

Critères
d’ordonnanceme
nt
 42

Critères les plus importants

Les critères les plus importants sont les suivants :

▪ Makespan: C’est le temps total nécessaire pour traiter complètement toutes les
tâches.
Critères
d’ordonnanceme ▪ Lateness : Il est défini comme la différence entre le temps d’achèvement et la
nt date d’échéance du travail.

▪ Tardiness: C’est la valeur maximale du retard du Lateness.

▪ Mean Flow Time: C’est le temps moyen passé par une tâche dans l’atelier et
inclut le temps de traitement, d’attente et de transfert.
 43

MÉTHODES DE RESOLUTION
 44

Plusieurs méthodes ont été développées pour résoudre et modéliser les

problèmes de séquencement et d’ordonnancement qui appartiennent à l’une des
quatre catégories (déterministe, statique, dynamique et stochastique). Ces
méthodes de solution peuvent être classées comme suit :
Méthodes de
Résolution ▪ Les méthodes optimales telles que l’algorithme de Johnson pour résoudre un
problème « flow shop » avec 2 machines et n tâches (Johnson 1954).

▪ Méthodes énumératives (implicites et explicites ou complètes) telles que

l’algorithme de Branch and Bound de Brown et Lomnick (1966).

▪ Les méthodes heuristiques telles que les algorithmes de Campbell, Dudek, et

Smith pour la résolution des problèmes « flow shop » avec m machines et n
tâches (Campbell, Dudek, et Smith, 1970).
 45

Plusieurs méthodes ont été développées pour résoudre et modéliser les

problèmes de séquencement et d’ordonnancement qui appartiennent à l’une des
quatre catégories (déterministe, statique, dynamique et stochastique). Ces
méthodes de solution peuvent être classées comme suit :
Méthodes de
Résolution ▪ Les modèles mathématiques (Programmation en Nombre Entier) tel que la
forme de Wagner pour la résolution du problème de « permutation flow shop »
avec n tâches et m machines (Wagner en 1959).

▪ Les techniques de recherche heuristiques : Recuit simulé, Algorithmes

génétiques, Recherche Tabu et Intelligence Artificielle.

▪ Les modèles de simulation.

▪ Les modèles analytiques

 46

Règles de dispatching
 47

Au cours des quatre dernières décennies, le problème de séquencement et

d’ordonnancement a été résolu à l’aide de règles de dispatching (également
appelées règles d’ordonnancement, règles de séquencement, règles de
décision ou règles de priorité). Ces règles de dispatching sont utilisées pour
Règles de
dispatching déterminer la priorité de chaque tâche. La priorité d’une tâche est déterminée
en fonction des paramètres de la tâche, des paramètres de la machine ou des
caractéristiques de l’atelier. Lorsque la priorité de chaque tâche est déterminée,
les tâches sont triées, puis la tâche avec la priorité la plus élevée est choisi pour
être traitée en premier.
 48

Baker et Morton et Pentico ont classé les règles de dispatching comme suit :

▪ Les règles locales concernent les informations locales disponibles.

▪ Les règles globales sont utilisées pour dispatcher des tâches en utilisant toutes
Règles de les informations disponibles sur l’atelier.
dispatching
▪ Les règles statiques ne changent pas avec le temps et ignorent l’état de
l’atelier.

▪ Les règles dynamiques dépendent du temps et changent en fonction de l’état

de l’atelier.

▪ Les règles de prévision sont utilisées pour donner la priorité aux tâches
suivant à ce que la tâche va rencontrer à l’avenir, et en fonction de la situation
sur la machine locale.
 49

Plusieurs règles de dispatching ont été rapportées par de nombreux

chercheurs. Voici quelques-unes des règles de dispatching qui ont été élaborées,
et mises en œuvre par plusieurs chercheurs et praticiens :

1. SPT ou SEPT: Shortest Processing Time or Shortest Expected Processing Time

Règles de
dispatching (Temps de traitement le plus court ou temps de traitement le plus court
escompté). La tâche avec le plus petit temps de traitement d’opération est
traité en premier. La règle SPT a plusieurs versions.
▪ SRPT: Total Shortest Remaining Processing Time (Temps de traitement total
le plus court restant).
▪ TSPT: Truncated SPT(SPT tronqué). La tâche avec le plus petit temps de
traitement est traitée en premier, mais s’il y a une tâche avec un temps
d’attente d’opération plus grand que W, cette tâche est traitée en premier,
W est arbitrairement choisi.
 50

1. SPT ou SEPT: Shortest Processing Time or Shortest Expected Processing Time

(Temps de traitement le plus court ou temps de traitement le plus court escompté).
La tâche avec le plus petit temps de traitement d’opération est traité en premier.
La règle SPT a plusieurs versions.

Règles de ▪ WSPT: Weighted Shortest Processing Time(Temps de traitement le plus court

dispatching pondéré). La tâche avec le plus petit ratio est traitée en premier. Le ratio est
calculé en divisant le temps de traitement de la tâche par son poids.
▪ LWR: Least Work Remaining in terms of the number of operations (Le plus petit
travail restant en termes de nombre d’opérations).
▪ TWORK: Total Work in terms of processing time (Travail total en termes de
temps de traitement).
▪ AJF-SPT: Assembly jobs first with SPT rule (Les tâches d’assemblage d’abord
avec la règle SPT). S’il y a des produits d’assemblage et de non-assemblage en
attente d’une machine spécifique, les produits d’assemblage sont sélectionnés
en premier. La règle SPT est utilisée pour sélectionner l’un d’eux.
 51

2. LPT ou LEPT: Longest Processing Time or Longest Expected Processing Time

(Temps de traitement le plus long ou plus long temps de traitement escompté).
La tâche avec le plus long temps de traitement est traitée en premier. Il existe
d’autres versions de LPT.
Règles de
dispatching ▪ TLPT: Total LPT.
▪ LRPPT: Total Longest Remaining Processing Time (Temps de traitement total
le plus long restant).

▪ MWR: Most Work Remaining in terms of the number of operations (Le plus
grand travail restant en termes de nombre d’opérations).
 52

3. EDD: Date d’échéance la plus ancienne. Le travail avec la plus petite date
d’échéance est traité en premier.

▪ ODD: Date d’échéance de l’opération. L’opération avec la plus petite date

Règles de d’échéance est traitée en premier.
dispatching ▪ MDD: Date d’échéance modifiée. À partir de l’ensemble des tâches en
attente d’une machine spécifique, les tâches sont attribués une nouvelle
date d’échéance, et EDD est exécuté sur cet ensemble.

▪ MODD: Modifié Operation Date d’échéance. À partir de l’ensemble

d’opérations en attente d’une machine spécifique, les opérations sont
affectées à une nouvelle date d’échéance, et ODD est effectuée sur cet
ensemble.
 53

3. JST: Job Slack Time. La tâche avec le slack minimum est traitée en premier. Le
temps de relâchement de la tâche est calculé comme la différence entre la
date d’échéance de la tâche, le travail restant et le temps actuel.

4. CR: Ratio Critique. Le job avec le plus petit ratio est traité en premier. Le CR
Règles de
dispatching est déterminé en divisant le temps alloué à la tâche par le temps restant.

5. RANDOM: Service dans l’ordre aléatoire. Une tâche est choisie au hasard
dans l’ensemble des tâches qui sont mises en file d’attente à la machine.

6. FCFS ou SORT: Premier Arrivé, Premier Servi ou plus petit temps de

préparation (Ready time). La tâche qui arrive en premier à la machine sera
servi en premier.

7. LCFS: Last Come, First Served. La tâche qui arrive en dernier sera servi en
premier.
 54

8. LFJ: La tâche la moins flexible. La tâche avec le moins de flexibilité est traité
en premier.

9. FOFO: First Off, First On. La tâche avec l’opération qui pourrait être terminée
Règles de le plus tôt sera traitée en premier même si cette opération n’est pas encore
dispatching dans la file d’attente. Dans ce cas, la machine sera inactive jusqu’à l’arrivée
de l’opération.

10.COVERT: Cost OVER Time. COVERT est une règle composite qui met la tâche
avec le plus grand ratio COVERT en première position. Le ratio COVERT est
calculé en divisant un tardiness anticipé pour la tâche associée et son temps
de traitement.
 55

Effet des règles de dispatching

Étant donné que les problèmes de séquencement et d’ordonnancement peuvent être considérés
comme un réseau de files d’attente, l’effet des règles de dispatching peut être testé à l’aide de la
théorie du réseau de file d’attente. Au cours des six dernières décennies, une série d’enquêtes
ont été menées pour continuer à étudier les résultats des règles de dispatching. Plusieurs
conclusions importantes peuvent être obtenues à partir de ces séries d’études:
Règles de ▪ La règle SPT minimise le temps le flow time moyen, le lateness moyen, le nombre moyen dans
dispatching la file d’attente, le tardiness moyen et le pourcentage de tâche en retard (tardy job).

▪ La règle COVERT est supérieure dans la minimisation du tardiness moyen par rapport au SPT
et au TSPT.

▪ Les règles « Job slack » sont plus efficaces pour minimiser le tardiness.

▪ La taille de l’atelier n’est pas un facteur important.

▪ La règle FCFS obtient une faible proportion des tâches en retard si l’atelier n’est pas
lourdement chargé.

▪ Le OST minimise le pourcentage de tâche en retard (tardy job) et le tardiness moyen

conditionnel.
 56

Next
Chapitre 2:
Ordonnancement à
une machine