Faculté de Technologie – Département du Génie – Industriel
Année Universitaire 2024 – 2025
Filière Génie – Industriel (L3)
Module : Ordonnancement de systèmes de production
TP n° 2
La machine simple en Utilisant Arena
Dans ce TP, nous allons étudier le même problème d’ordonnancement précédent (TP 1)
en utilisant le logiciel de simulation Arena.
Rappelons que le problème d’ordonnancement comporte une seule machine et 4 jobs a
être exécuté sur cette machine ;
Jobs 1 2 3 4
Processing 5 10 16 8
time
Due date 11 15 28 17
Release date 0 0 0 0
Color Yellow Green Blue Red
Poids 1 1 1 1
1. Simulation du problème en utilisant Arena
Le modèle que nous allons développer est composé en plusieurs parties, comme
suit :
a. Partie 1 : Mettre les jobs dans le bon ordre dans une file d’attente ;
1
Faculté de Technologie – Département du Génie – Industriel
Année Universitaire 2024 – 2025
Filière Génie – Industriel (L3)
Module : Ordonnancement de systèmes de production
Nous allons construire cette première partie en utilisant les modules suivants :
Create : Les modules create
permettent de créer des jobs. Dans
les quatre modules create nous
allons uniquement changer le
paramètre
Max Arrivals = 1, ce qui signifie
que chaque module va créer un seul
job ;
Assign : Le module assign permet d’affecter les paramètres à un job, comme suit :
Ce sont les paramètres du job 1 ;
2
Faculté de Technologie – Département du Génie – Industriel
Année Universitaire 2024 – 2025
Filière Génie – Industriel (L3)
Module : Ordonnancement de systèmes de production
Hold : Le module Hold permet de représenter une file d’attente qui va retenir les jobs :
b. Partie 2 : Séquencer les jobs :
Maintenant que nous avons créer les quatre jobs, leur ont affecté les paramètres et les
avons mis dans une file d’attente, nous pouvons les séquencer ou les ordonner. Il existe
plusieurs manières d’ordonner les jobs :
FIFO : First In First Out (Premier arrivé premier servi) ;
LIFO : Last In First Out (Premier arrive dernier servi) ;
SPT : Shortest Processing Time (La durée de traitement le plus court) ;
LPT : Longest Processing Time (La durée de traitement la plus longue) ;
EDD : Earliest Due date (La date due le plus proche) ;
Ces manières d’ordonner les produits sont appelé « règles d’ordonnancement ou
dispatching rules », Pour les appliquer nous utilisons le module Queue ;
3
Faculté de Technologie – Département du Génie – Industriel
Année Universitaire 2024 – 2025
Filière Génie – Industriel (L3)
Module : Ordonnancement de systèmes de production
4
Faculté de Technologie – Département du Génie – Industriel
Année Universitaire 2024 – 2025
Filière Génie – Industriel (L3)
Module : Ordonnancement de systèmes de production
c. Partie 2 : Sortir les jobs de la file d’attente pour les exécuter sur le
processeur :
Pour cela nous utilisons les modules suivants
5
Faculté de Technologie – Département du Génie – Industriel
Année Universitaire 2024 – 2025
Filière Génie – Industriel (L3)
Module : Ordonnancement de systèmes de production
L’idée est de créer 4 entités fictives qui permettent de retirer les jobs le la file d’attente.
Les exécuter ensuite sur le processeur. Il faut ensuite mesurer la tardiness et le nombre de
jobs en retard.
Chaque module est détaillé dans la suite :
Create 5
Remove 1
Process 1
6
Faculté de Technologie – Département du Génie – Industriel
Année Universitaire 2024 – 2025
Filière Génie – Industriel (L3)
Module : Ordonnancement de systèmes de production
Record 1
Decide 1
Record 2
Dispose 1
Dispose 2
7
Faculté de Technologie – Département du Génie – Industriel
Année Universitaire 2024 – 2025
Filière Génie – Industriel (L3)
Module : Ordonnancement de systèmes de production
A la fin de simulation Arena donne un rapport comportant plusieurs mesures de
performances. Ceux qui nous interessent sont :
Makespan : Maximum Total Time ;
Le nombre de jobs en retard
Le retard moyen
Le retard maximum
Travail demandé
8
Faculté de Technologie – Département du Génie – Industriel
Année Universitaire 2024 – 2025
Filière Génie – Industriel (L3)
Module : Ordonnancement de systèmes de production
1) Comparer les performances des regles d’ordonnancement FIFI, EDD et SPT :
FIFO SPT EDD
Makespan
Max tardiness
Number of late jobs
Total flow time
Total tardiness
2) Ajouter au meme système un job avec les parametre suivants :
a. Processing time = 18 ;
b. Due date = 30 ;
c. Release Date = 0 ;
d. Color = White ;
e. Weight = 1 ;
Refaire la simulation avec ce nouveau job et remplir de nouveau le tableau
FIFO SPT EDD
Makespan
Max tardiness
Number of late jobs
Total flow time
Total tardiness
