Master-Genie industriel et Logistique-ENSAK

Ordonnancement des Processus et Atelier Flexible

Pr. M. AZHARI

A.U. 2021-2022

1/61 Mourad AZHARI Cours de l’ordonnancement des processus et AF

 Master-Genie industriel et Logistique-ENSAK

Introduction

Concepts clefs sur l’odonnancement des processus

un processus (process) en informatique : un
programme en cours d’exécution par un ordinateur. Il
permet d’exécuter un ensemble d’instructions
un processeur (CPU Central Processing Unit): a pour
mission de réaliser les différents calculs inhérents au bon
fonctionnement de l’ordinateur. Il Sert à traiter toutes les
informations permettant à l’ordinateur d’effectuer les
tâches demandées par l’utilisateur.
Le système d’exploitation est chargé d’allouer les
ressources (mémoires, temps processeur, entrées/sorties)
nécessaires aux processus et d’assurer que le
fonctionnement d’un processus n’interfère pas avec celui
des autres.

2/61 Mourad AZHARI Cours de l’ordonnancement des processus et AF

 Master-Genie industriel et Logistique-ENSAK

Ordonnancement d’un processus

qu’est ce qu ’un ordonnancement?

permet à un système d’exploitation de gérer l’allocation du
processeur aux différents processus à exécuter.
un ordonnanceur: est un module du noyau du système
d’exploitation qui choisit les processus qui vont être
exécutés par les processeurs d’un ordinateur.
Critères d’ordonnancement: ordre d’arrivée, Durée
d’exécution et priorité.
Diagramme de Gantt (complément souvent de
diagramme de PERT) permet de réaliser une
représentation schématique de l’évolution des processus
dans le temps et de visualiser les diverses tâches
composant un projet(des processus )

3/61 Mourad AZHARI Cours de l’ordonnancement des processus et AF

 Master-Genie industriel et Logistique-ENSAK

ordonnancement d’un processus

Algorithmes de l’ordonnancement
Un ordonnanceur fait face à deux problèmes principaux :
le choix du processus à exécuter;
le temps d’allocation du processeur au processus choisi.
Les algorithmes non-préemptifs (sans réquisition): un
processus en exécution continue jusqu’à ce qu’il se
termine ou se bloque (non adéquat pour les systèmes
temps réel et temps partagé)

4/61 Mourad AZHARI Cours de l’ordonnancement des processus et AF

 Master-Genie industriel et Logistique-ENSAK

Algorithmes de l’ordonnancement

algorithmes non-préemptifs
Les algorithmes préemptifs ( avec réquisition): un
processus en exécution peut être interrompu par diverses
causes (un nouveau processus arrive, un processus
existant est réveillé, un temps q s’est écoulé, la priorité
d’un processus prêt est devenue plus grande que celle du
processus actif, ...)

5/61 Mourad AZHARI Cours de l’ordonnancement des processus et AF

 Master-Genie industriel et Logistique-ENSAK

Algorithmes de l’ordonnancement

Algorithme non-préemptif: FIFO

L’organisation de la file d’attente des processus prêts est
donc tout simplement du ”First In First Out” ;
FIFO traite les processus dans l’ordre de leur soumission
(date d’arrivée) sans aucune considération de leur temps
d’exécution ;
L’algorithme FIFO consiste à choisir à un instant donné, le
processus qui est depuis le plus longtemps dans la file
d’attente, ce qui revient à choisir celui disposant du temps
d’arrivée minimal et l’exécuter pendant un temps
d’exécution bien définit,
Ce procédé est répété jusqu’à épuisement des processus
dans la file d’attente.

6/61 Mourad AZHARI Cours de l’ordonnancement des processus et AF

 Master-Genie industriel et Logistique-ENSAK

Algorithmes de l’ordonnancement
Algorithme non-préemptif: FIFO

7/61 Mourad AZHARI Cours de l’ordonnancement des processus et AF

 Master-Genie industriel et Logistique-ENSAK

Algorithmes de l’ordonnancement
Exercice 1: Algorithme non-préemptif: FIFO

Au temps 0, seulement le processus A est dans le système et il

s’exécute. Au temps 1 le processus B arrive mais il doit
attendre que A termine car il a encore 2 unités de temps.
Ensuite B s’exécute pendant 4 unités de temps. Au temps 4, 6,
et 7 les processus C, D et E arrivent mais B a encore 2 unités
de temps. Une fois que B a terminé, C, D et E entrent au
système dans l’ordre
8/61 Mourad AZHARI Cours de l’ordonnancement des processus et AF
 Master-Genie industriel et Logistique-ENSAK

Algorithmes de l’ordonnancement
Exercice 1: Algorithme non-préemptif: FIFO
Le temps de séjour pour chaque processus est obtenu
soustrayant le temps d’entrée du processus du temps de
terminaison:

9/61 Mourad AZHARI Cours de l’ordonnancement des processus et AF

 Master-Genie industriel et Logistique-ENSAK

Algorithmes de l’ordonnancement

Exercice 1: Algorithme non-préemptif: FIFO

10/61 Mourad AZHARI Cours de l’ordonnancement des processus et AF

 Master-Genie industriel et Logistique-ENSAK

Algorithmes de l’ordonnancement

Exercice 2: Algorithme non-préemptif: FIFO

TAF:
1-calculer le temps moyen de séjour.
2-calculerle temps temps moyen d’attente.
3-nombre d’unités de temps par processus 4-Représenter
l’évolution des processus par le diagramme de Gantt.

11/61 Mourad AZHARI Cours de l’ordonnancement des processus et AF

 Master-Genie industriel et Logistique-ENSAK

Algorithmes de l’ordonnancement

EXERCICE2 QUESTION4: diagramme de Gantt

12/61 Mourad AZHARI Cours de l’ordonnancement des processus et AF

 Master-Genie industriel et Logistique-ENSAK

Algorithmes de l’ordonnancement

Algorithme non-préemptif SJF: Shortest Job First.

SJF choisit de façon prioritaire les processus ayant le plus
court temps d’exécution sans réellement tenir compte de
leur date d’arrivée.
Ce procédé est répété jusqu’à épuisement des processus
dans la file d’attente
Chaque processus se comporte comme suit : il attend une
commande, l’exécute, attend la commande suivante, et
ainsi de suite. Alors parmi les processus prêts, le
processus élu est celui dont la commande à exécuter est
la plus courte en temps. Le temps d’exécution de la
prochaine commande de chaque processus est estimé en
se basant sur le comportement passé du processus.

13/61 Mourad AZHARI Cours de l’ordonnancement des processus et AF

 Master-Genie industriel et Logistique-ENSAK

Algorithmes de l’ordonnancement

Algorithme non-préemptif SJF: Shortest Job First.

14/61 Mourad AZHARI Cours de l’ordonnancement des processus et AF

 Master-Genie industriel et Logistique-ENSAK

Algorithmes de l’ordonnancement

Algorithme non-préemptif SJF: Shortest Job First.

15/61 Mourad AZHARI Cours de l’ordonnancement des processus et AF

 Master-Genie industriel et Logistique-ENSAK

Algorithmes de l’ordonnancement
Algorithme non-préemptif SJF: Shortest Job First.

16/61 Mourad AZHARI Cours de l’ordonnancement des processus et AF

 Master-Genie industriel et Logistique-ENSAK

Algorithmes de l’ordonnancement
Algorithme non-préemptif SJF: Shortest Job First.

17/61 Mourad AZHARI Cours de l’ordonnancement des processus et AF

 Master-Genie industriel et Logistique-ENSAK

Algorithmes de l’ordonnancement

Algorithme non-préemptif SJF: Shortest Job First.

18/61 Mourad AZHARI Cours de l’ordonnancement des processus et AF

 Master-Genie industriel et Logistique-ENSAK

Algorithmes de l’ordonnancement

Algorithme non-préemptif SJF: Shortest Job First.

19/61 Mourad AZHARI Cours de l’ordonnancement des processus et AF

 Master-Genie industriel et Logistique-ENSAK

Algorithmes de l’ordonnancement

Algorithme non-préemptif SJF: Shortest Job First.

20/61 Mourad AZHARI Cours de l’ordonnancement des processus et AF

 Master-Genie industriel et Logistique-ENSAK

Algorithmes de l’ordonnancement
Algorithme non-préemptif SJF: Shortest Job First.

21/61 Mourad AZHARI Cours de l’ordonnancement des processus et AF

 Master-Genie industriel et Logistique-ENSAK

Algorithmes de l’ordonnancement
Algorithme non-préemptif SJF: Shortest Job First.

22/61 Mourad AZHARI Cours de l’ordonnancement des processus et AF

 Master-Genie industriel et Logistique-ENSAK

Algorithmes de l’ordonnancement

exercice 3 sur SJF avec digramme de Gantt

23/61 Mourad AZHARI Cours de l’ordonnancement des processus et AF

 Master-Genie industriel et Logistique-ENSAK

Algorithmes de l’ordonnancement

EXERCICE 4 SUR SJF

TAF:
1-calculer le temps moyen de séjour.
2-calculerle temps moyen d’attente.
3-nombre d’unités de temps par processus.
4-Représenter l’évolution des processus par le diagramme de
Gantt.

24/61 Mourad AZHARI Cours de l’ordonnancement des processus et AF

 Master-Genie industriel et Logistique-ENSAK

Algorithmes préemptifs

La priorité
sans prise en considération d’une manière générale des
données durée d’exécution et date d’arrivée des
processus.
associer à chaque processus une priorité (la plus grande
priorité)
Ce procédé est répété jusqu’à épuisement des processus
se trouvant dans la file d’attente.

25/61 Mourad AZHARI Cours de l’ordonnancement des processus et AF

 Master-Genie industriel et Logistique-ENSAK

Algorithmes préemptifs
La priorité

26/61 Mourad AZHARI Cours de l’ordonnancement des processus et AF

 Master-Genie industriel et Logistique-ENSAK

Algorithmes préemptifs
Deux concepts des Algorithmes préemptifs
contexte de communication/changement de
processus:
A chaque interruption d’horloge, le système d’exploitation
reprend la main et décide si le processus courant doit
poursuivre son exécution ou s’il doit être suspendu pour
laisser place à un autre. S’il décide de suspendre son
exécution au profit d’un autre, il doit d’abord sauvegarder
l’état des registres du processeur avant de charger dans
les registres les données du processus à lancer
(suspendre ou sauvegarder)
quantum:Le temps d’allocation du processeur au
processus.
la commutation entre les processus exiger un temps
nettement inférieur au quantum.
27/61 Mourad AZHARI Cours de l’ordonnancement des processus et AF
 Master-Genie industriel et Logistique-ENSAK

Algorithmes préemptifs

problmes
Choix de la valeur du quantum
Choix du prochain processus à exécuter dans chacune
des situations suivantes :
Le processus en cours se bloque (passe à l’état Attente).
Le processus en cours passe à l’état Prêt (Fin du
quantum...).
Un processus passe de l’état Attente à l’état Prêt (fin d’une
E/S).
Le processus en cours se termine.

28/61 Mourad AZHARI Cours de l’ordonnancement des processus et AF

 Master-Genie industriel et Logistique-ENSAK

Algorithmes préemptifs

Ordonnancement du plus petit temps de séjour (Shortest

Remaining Time:SRT)
version préemptive de l’algorithme SJF:
Chaque fois qu’un nouveau processus est introduit dans la
file des processus à ordonnancer, l’Ordonnanceur
compare la valeur estimée du temps de traitement restant
à celle du processus en cours d’ordonnancement
Si le temps du nouveau processus est plus petit, il rentre
en exécution immédiatement.
Le SRT est une généralisation sans réquisition de
l’algorithme SJF.
L’algorithme choisit la tâche pour laquelle le temps
d’exécution est minimal et l’affecte au processeur pendant
un quantum temps Q.

29/61 Mourad AZHARI Cours de l’ordonnancement des processus et AF

 Master-Genie industriel et Logistique-ENSAK

Algorithmes préemptifs

Exercice d’application sur SRT

1 tracer le diagramme de Gantt

2 calculer le temps moyen de séjour.
3 calculerle temps moyen d’attente.
4 calculer le rendement de processeur .
5 calculer le temps moyen de réponse

30/61 Mourad AZHARI Cours de l’ordonnancement des processus et AF

 Master-Genie industriel et Logistique-ENSAK

Algorithmes préemptifs

correction de l’éxercice sur SRT

31/61 Mourad AZHARI Cours de l’ordonnancement des processus et AF

 Master-Genie industriel et Logistique-ENSAK

Algorithmes préemptifs

correction

32/61 Mourad AZHARI Cours de l’ordonnancement des processus et AF

 Master-Genie industriel et Logistique-ENSAK

Algorithmes préemptifs

Exercice 1 sur SRT

1 tracer le diagramme de Gantt

2 calculer le temps moyen de séjour.
3 calculerle temps moyen d’attente.
4 calculer le rendement de processeur .
5 calculer le temps moyen de réponse

33/61 Mourad AZHARI Cours de l’ordonnancement des processus et AF

 Master-Genie industriel et Logistique-ENSAK

Algorithmes préemptifs

Correction de l’exercice 1 sur SRT

34/61 Mourad AZHARI Cours de l’ordonnancement des processus et AF

 Master-Genie industriel et Logistique-ENSAK

Algorithmes préemptifs
Exercice sur SRT (TAF)

1 tracer le diagramme de Gantt

2 calculer le temps moyen de séjour.
3 calculerle temps moyen d’attente.
4 calculer le rendement de processeur .
5 calculer le temps moyen de réponse
35/61 Mourad AZHARI Cours de l’ordonnancement des processus et AF
 Master-Genie industriel et Logistique-ENSAK

Algorithmes préemptifs

Algorithm de Tourniquet
Le Round Robin (RR) décrit une stratégie dite du
tourquinet où on procède à un recyclage des processus
sur le processeur tant que ceux-ci ne se sont pas terminés.
Lorsqu’un processus est élu, on lui attribue une tranche de
temps fixe, appelé quantum, pendant laquelle il s’exécute.
Au bout de ce temps, on ne poursuit plus l’exécution du
processus, on lui retire donc le processeur et on le
réinsère dans la file des processus prêts. Là, il devra
attendre sa prochaine élection.
Ainsi, le processus se voit attribuer successivement
plusieurs tranches de temps avant d’atteindre sa
terminaison.

36/61 Mourad AZHARI Cours de l’ordonnancement des processus et AF

 Master-Genie industriel et Logistique-ENSAK

Algorithmes préemptifs

Algorithm de Tourniquet
Le RR choisit le premier processus sur la file d’attente et
l’affecte au processeur pendant un Quantum Q. Le
passage d’un processus à un autre se fait selon l’ordre
d’arrivée du processus dans la file d’attente.
Le tourniquet constitue donc une généralisation de
l’algorithme FIFO.

37/61 Mourad AZHARI Cours de l’ordonnancement des processus et AF

 Master-Genie industriel et Logistique-ENSAK

Algorithmes préemptifs
Algorithme de Tourniquet

38/61 Mourad AZHARI Cours de l’ordonnancement des processus et AF

 Master-Genie industriel et Logistique-ENSAK

Algorithmes préemptifs

Algorithme de Tourniquet: Exercice d’application

1 tracer le diagramme de Gantt (on prend Q=3)

2 calculer le temps moyen de séjour.
3 calculerle temps moyen d’attente.
4 calculer le temps moyen de réponse

39/61 Mourad AZHARI Cours de l’ordonnancement des processus et AF

 Master-Genie industriel et Logistique-ENSAK

Algorithmes préemptifs

Algorithme de Tourniquet: correction

40/61 Mourad AZHARI Cours de l’ordonnancement des processus et AF

 Master-Genie industriel et Logistique-ENSAK

Algorithmes préemptifs

Algorithme de Tourniquet: Exercice 1

1 tracer le diagramme de Gantt (on prend Q=5)

2 calculer le temps moyen de séjour.
3 calculerle temps moyen d’attente.
4 calculer le temps moyen de réponse

41/61 Mourad AZHARI Cours de l’ordonnancement des processus et AF

 Master-Genie industriel et Logistique-ENSAK

Algorithmes préemptifs

Algorithme de Tourniquet: correction

42/61 Mourad AZHARI Cours de l’ordonnancement des processus et AF

 Master-Genie industriel et Logistique-ENSAK

ATELIER FLEXIBLE

DEFINITION d’un ATELIER FLEXIBLE (PRUVOT)

permet la production automatique de pièce de types divers,
mais de même famille morphologique, et en quantité variable.
Les opérateurs n’interviennent pas directement dans le
processus de fabrication et limitent essentiellement leurs
interventions à l’entretien; l’ordonnancement de la production
est géré par un système informatique.

43/61 Mourad AZHARI Cours de l’ordonnancement des processus et AF

 Master-Genie industriel et Logistique-ENSAK

ATELIER FLEXIBLE

AVANTAGES
réduction des stocks des en-cours
suppression des files d’attente aux postes de travail
amélioration permanente de la qualité des produits et des
processus de fabrication
responsabilisation des ouvriers
relation efficace de partenariat avec les fournisseurs
forte diminution des pannes de machine par une
maintenance préventive
réduction des surfaces d’exploitation
raccourcissement du cycle de production

44/61 Mourad AZHARI Cours de l’ordonnancement des processus et AF

 Master-Genie industriel et Logistique-ENSAK

ATELIER FLEXIBLE

METHODES D’ORDONNANCEMENT
La méthode KANBAN-JIT (Just in Time)
La méthode MRP-2 (Material Requirements Planning)
La méthode HPP (Hierarchical Production Planning)

45/61 Mourad AZHARI Cours de l’ordonnancement des processus et AF

 Master-Genie industriel et Logistique-ENSAK

ATELIER FLEXIBLE
méthode KANBAN-JIT (Just in Time)
KANBAN=ETIQUETTE en japonais année 50 (toyota)
5 ZEROS du JAT (0 Stock – 0 Délais- 0 Papiers – 0
Pannes – 0 Défauts)
production en fonction de la demande, on ne produit qu’à
la demande (flux tiré).
assurer le stock de sécurité.
tableau de kanban

46/61 Mourad AZHARI Cours de l’ordonnancement des processus et AF

 Master-Genie industriel et Logistique-ENSAK

ATELIER FLEXIBLE

EXERCICE

47/61 Mourad AZHARI Cours de l’ordonnancement des processus et AF

 Master-Genie industriel et Logistique-ENSAK

ATELIER FLEXIBLE

CORRIGE

48/61 Mourad AZHARI Cours de l’ordonnancement des processus et AF

 Master-Genie industriel et Logistique-ENSAK

ATELIER FLEXIBLE

MRP2
MRP (calcul des besoins nets) une méthode de
planification de production en flux poussé basé sur les
nomenclature s des produits et les ventes (besoins bruts
(factues, livre d’inventaire, calendrier de
production,..)-besoins nets) prévisionnelles.
MRP2 est une méthode MRP adaptée pour tenir compte
de ressources humaines et les besoins en matériel
préparer l’ordonnancement à capacité finie des
ressources: machines et RH

49/61 Mourad AZHARI Cours de l’ordonnancement des processus et AF

 Master-Genie industriel et Logistique-ENSAK

ATELIER FLEXIBLE
MRP2

50/61 Mourad AZHARI Cours de l’ordonnancement des processus et AF

 Master-Genie industriel et Logistique-ENSAK

ATELIER FLEXIBLE

MRP2:PIC
Le PIC est établi conjointement par la direction générale, la
direction de la production et la direction commerciale à partir du
carnet de commandes et des prévisions commerciales.
L’entreprise doit essayer d’adapter son niveau de stocks et de
main d’oeuvre pour satisfaire la demande en terme de quantité

51/61 Mourad AZHARI Cours de l’ordonnancement des processus et AF

 Master-Genie industriel et Logistique-ENSAK

ATELIER FLEXIBLE

MRP2:PDP
Le Plan Directeur de Production a pour objectif de planifier les
besoins en produits afin de satisfaire la demande finale. Il
établit également un échéancier de la production pour satisfaire
le plan industriel et commercial.
Le plan directeur de production ainsi établi est ensuite validé
pour se transformer en plan de production de produits et
constitue un point de départ pour le calcul des besoins en
composants.

52/61 Mourad AZHARI Cours de l’ordonnancement des processus et AF

 Master-Genie industriel et Logistique-ENSAK

ATELIER FLEXIBLE

MRP2: calcul de besoins

Les besoins exprimés sur les produits sont de deux sortes :
BESOINS INDEPENDANTS:La demande (ou besoin)
indépendante provient des clients et est externe à la
fabrication. Elle est constituée des commandes passées
par les clients et des prévisions de ventes.
BESOINS DEPENDANTS :La demande dépendante
découle de la demande indépendante. En fonction de la
nomenclature des produits à fabriquer, il faut commander
un certain nombre de composants et une certaine quantité
de matière première pour fabriquer les articles nécessaires

53/61 Mourad AZHARI Cours de l’ordonnancement des processus et AF

 Master-Genie industriel et Logistique-ENSAK

ATELIER FLEXIBLE

MRP2: jalonnement des approvisionnements

L’émission d’un ORDRE de fabrication d’un article
composé pour une date t induit des besoins en
composants à la date prévue de LANCEMENT de cet
ordre, ou en cours de fabrication.
Le jalonnement des besoins en composants tiendra
compte du temps de cycle de réalisation du composé, et
du fait que le composant est nécessaire en début ou en
cours de cycle.

54/61 Mourad AZHARI Cours de l’ordonnancement des processus et AF

 Master-Genie industriel et Logistique-ENSAK

ATELIER FLEXIBLE

EXERCICE D’APPLICATION SUR MRP2

55/61 Mourad AZHARI Cours de l’ordonnancement des processus et AF

 Master-Genie industriel et Logistique-ENSAK

ATELIER FLEXIBLE

EXERCICE D’APPLICATION SUR MRP2: correction

56/61 Mourad AZHARI Cours de l’ordonnancement des processus et AF

 Master-Genie industriel et Logistique-ENSAK

ATELIER FLEXIBLE

EXERCICE D’APPLICATION SUR MRP2: correction

57/61 Mourad AZHARI Cours de l’ordonnancement des processus et AF

 Master-Genie industriel et Logistique-ENSAK

ATELIER FLEXIBLE

EXERCICE D’APPLICATION SUR MRP2: correction

58/61 Mourad AZHARI Cours de l’ordonnancement des processus et AF

 Master-Genie industriel et Logistique-ENSAK

ATELIER FLEXIBLE

EXERCICE D’APPLICATION SUR MRP2: correction

59/61 Mourad AZHARI Cours de l’ordonnancement des processus et AF

 Master-Genie industriel et Logistique-ENSAK

ATELIER FLEXIBLE

EXERCICE D’APPLICATION SUR MRP2: correction

60/61 Mourad AZHARI Cours de l’ordonnancement des processus et AF

 Master-Genie industriel et Logistique-ENSAK

ATELIER FLEXIBLE

EXERCICE D’APPLICATION SUR MRP2: correction

61/61 Mourad AZHARI Cours de l’ordonnancement des processus et AF