Université Hassan II – ENSAM Casablanca, Génie des systèmes

industriel

Présentation du travail a faire:

réaliser La simulation de file d'attente avec 5 serveurs et 1000

clients, où chaque client est reçu en moyenne toutes les 2
minutes, et les temps de service des serveurs sont
respectivement de 1, 2, 4,3 et 3 minutes.
EL YOUNSI Safae
NHILI rim
HAMMOUN Manal
Présenté par :

Mr.Chriss
Encadre par:

GENIE DES SYSTEMES INDUSTRIEL 23/06/2023

 Université Hassan II – ENSAM Casablanca, Génie des systèmes
industriel

Plan de la présentation

Introduction : Généralités sur la modélisation stochastique

Généralité sur les fils d’attente

Contexte général
Problématique

Réponse au cahier de charge : code et simulation

Conclusion

GENIE DES SYSTEMES INDUSTRIEL,2023 23/06/2023 1

 Université Hassan II – ENSAM Casablanca, Génie des systèmes
industriel

Introduction: Généralités sur la modélisation stochastique

Définitions :
Une variable aléatoire est un concept clé en probabilité et en statistiques. Elle est utilisée pour
modéliser et représenter des événements aléatoires ou des quantités qui peuvent varier de manière
aléatoire.

GENIE DES SYSTEMES INDUSTRIEL,2023 23/06/2023 2

 Université Hassan II – ENSAM Casablanca, Génie des systèmes
industriel

Introduction: Généralités sur la modélisation

stochastique

les types des variables aléatoires

Variable aléatoire continue

Variable aléatoire discrète.

Variable aléatoire conjointe

Variable aléatoire indépendante

Variable aléatoire conditionnelle

Variable aléatoire transformée

GENIE DES SYSTEMES INDUSTRIEL,2023 23/06/2023 3

 Université Hassan II – ENSAM Casablanca, Génie des systèmes
industriel

Introduction: Généralités sur la modélisation stochastique

Définitions :
Un processus stochastique est une collection de variables aléatoires, souvent indexées par un
paramètre, qui décrit l'évolution d'un système aléatoire au fil du temps ou de l'espace.

GENIE DES SYSTEMES INDUSTRIEL,2023 23/06/2023 4

 Université Hassan II – ENSAM Casablanca, Génie des systèmes
industriel

Introduction: Généralités sur la modélisation stochastique

Classification des processus stochastiques

Les processus discrets.

les processus continus.

GENIE DES SYSTEMES INDUSTRIEL,2023 23/06/2023 5

 Université Hassan II – ENSAM Casablanca, Génie des systèmes
industriel

Introduction: Généralités sur la modélisation stochastique

Types des processus stochastiques
• Processus de Markov
1

2
• Processus de Bernouilli

3
• Processus de Poisson

4
• Processus de Wiener

5
• Processus AutoRegressif

6
• Processus de Saut

GENIE DES SYSTEMES INDUSTRIEL,2023 23/06/2023 6

 Université Hassan II – ENSAM Casablanca, Génie des systèmes
industriel

Plan de la présentation

Généralité sur les fils d’attente

Contexte général
Problématique

Réponse au cahier de charge : code et simulation

Conclusion

GENIE DES SYSTEMES INDUSTRIEL,2023 23/06/2023 7

 Université Hassan II – ENSAM Casablanca, Génie des systèmes
industriel

Généralité sur les fils d’attente

Définition:
Une file d'attente est un système où des clients attendent pour être servis par des
ressources limitées. Elle se compose de clients en attente, de serveurs et de règles de
gestion. Les files d'attente sont étudiées pour optimiser l'efficacité, réduire les temps
d'attente et améliorer la satisfaction des clients

L’attente
•Clients Service Client en
train de
service

GENIE DES SYSTEMES INDUSTRIEL,2023 23/06/2023 8

 Université Hassan II – ENSAM Casablanca, Génie des systèmes
industriel

Généralité sur les fils d’attente

Les caracteristiques d'une fil d'attente:

Le taux d'arrivée des clients : Il s'agit du nombre moyen de clients arrivant dans la file d'attente par unité
de temps. Ce taux peut être constant ou varier dans le temps.
Le taux de service : Il représente le nombre moyen de clients servis par unité de temps par chaque
serveur. Il peut également être constant ou varier dans le temps.
La capacité du système : C'est le nombre maximum de clients que le système peut gérer simultanément,
en prenant en compte à la fois les clients en attente et ceux en cours de service.
La discipline de service : Les temps d'arrivée et de service : Ils peuvent suivre différentes lois
probabilistes, telles que la loi exponentielle, la loi de Poisson ou la loi normale. Ces lois décrivent la
distribution des temps entre les arrivées de clients et la durée des services.
Les mesures de performance : Elles incluent le temps moyen d'attente dans la file, le temps moyen de
service, le nombre moyen de clients dans la file, le taux d'occupation des serveurs, la probabilité de refus
de service, etc. Ces mesures permettent d'évaluer l'efficacité et l'efficience du système de file d'attente.

GENIE DES SYSTEMES INDUSTRIEL,2023 23/06/2023 9

 Université Hassan II – ENSAM Casablanca, Génie des systèmes
industriel

Plan de la présentation

Contexte général et
Problématique

Réponse au cahier de charge : code et simulation

Conclusion

GENIE DES SYSTEMES INDUSTRIEL,2023 23/06/2023 10

 Université Hassan II – ENSAM Casablanca, Génie des systèmes
industriel

La problématique

La problématique de cette étude consiste à analyser comment optimiser l'efficacité d'un système de
file d'attente avec 5 serveurs et 1000 clients, en prenant en compte les temps d'arrivée et de service
aléatoires.
Comment réduire les temps d'attente des clients tout en maximisant l'utilisation des serveurs?

GENIE DES SYSTEMES INDUSTRIEL,2023 23/06/2023 11

 Université Hassan II – ENSAM Casablanca, Génie des systèmes
industriel

Plan (Planifier) : Définir les indicateurs de performance et les méthodes de mesure pour évaluer les performances de la
file d'attente.
λ est le taux d’arrivée des clients
μ est le taux de service des serveurs
c est le nombre de serveurs
En utilisant les valeurs données dans le cachier des charges ,
On trouve : λ = 1/2 = 0.5 clients par minute μ = (1/1 + 1/2 + 1/3 + 1/4) / 4 =0.62 clients par minute
c= 5
Do (Réaliser) : Mettre en place la simulation de file d'attente en utilisant des outils de modélisation et de simulation
appropriés.

GENIE DES SYSTEMES INDUSTRIEL,2023 23/06/2023 12

 Université Hassan II – ENSAM Casablanca, Génie des systèmes
industriel

Plan de la présentation

Réponse au cahier de charge : code et simulation

Conclusion

GENIE DES SYSTEMES INDUSTRIEL,2023 23/06/2023 13

 Université Hassan II – ENSAM Casablanca, Génie des systèmes
industriel

Réponse au cahier de charge

Code sur PyCharm (Python):

GENIE DES SYSTEMES INDUSTRIEL,2023 23/06/2023 14

 Université Hassan II – ENSAM Casablanca, Génie des systèmes
industriel

Check (Vérifier) : Analyser les résultats de la simulation et évaluer les performances du système en utilisant
les mesures de performance définies. Identifier les points faibles, les goulots d'étranglement et les zones à
améliorer.
Interprétation du résultats :

GENIE DES SYSTEMES INDUSTRIEL,2023 23/06/2023 15

 Université Hassan II – ENSAM Casablanca, Génie des systèmes
industriel

Act (Agir) : Proposer des solutions d'amélioration basées sur les résultats de la simulation.
Parmi les solutions proposés:
1. Ajouter des serveurs.
2. Optimiser les temps de service
3. Mettre en place des mécanismes d'auto-attente

GENIE DES SYSTEMES INDUSTRIEL,2023 23/06/2023 16

 Université Hassan II – ENSAM Casablanca, Génie des systèmes
industriel

Plan de la présentation

Conclusion

GENIE DES SYSTEMES INDUSTRIEL,2023 23/06/2023 17

 Université Hassan II – ENSAM Casablanca, Génie des systèmes
industriel

GENIE DES SYSTEMES INDUSTRIEL,2023 23/06/2023 18

 Université Hassan II – ENSAM Casablanca, Génie des systèmes
industriel

Merci pour
votre
attention
GENIE DES SYSTEMES INDUSTRIEL,2023 23/06/2023 19