Académique Documents
Professionnel Documents
Culture Documents
Cours2 Simulation PDF
Cours2 Simulation PDF
Plan du cours
• Simulation de flux à événement discret
• Etapes de la simulation
• Modèle de connaissance
• LANGAGE DE SIMULATION SIMAN-ARENA
• Notions de base
• Première partie du bloc fonctionnel du logiciel de simulation ARENA
Create
Dispose
Delay
Seize/Release
Process
• Exercice d’application1
• Deuxième partie du bloc fonctionnel du logiciel de simulation ARENA
Decide
Batch
Separate
Assign
Record
Match
• Exercice d’application2
1
17/01/2017
Etapes de la simulation
2
17/01/2017
• Occupée : en charge(jetton_machine=seize
Delay,Release)
3
17/01/2017
• Pipeline
Application
Modèle de connaissance
4
17/01/2017
Application
Simulation de flux à événements discrets
Application
Rapports statistiques
• à t = 23 min. :
• Nombre d’articles A (encours) dans le stock S1 :
• Nombre d’articles B (encours) dans le stock S2 :
• Nombre d’opérations terminées par le poste ASSEMBLAGE :
• Taux d’occupation du poste ASSEMBLAGE :
5
17/01/2017
Notions de base
• Entité : Une entité est un objet qui évolue dans les différents blocs
fonctionnels constituant le modèle du système. Elle correspond en général à
un objet concret, par exemple, une personne ou une pièce dans un
atelier. Le déplacement des entités au sein des différents blocs - par
exemple le déplacement de pièces dans un atelier - provoque un
changement d'état du modèle de simulation.
6
17/01/2017
Notions de base
• Variable globale : Une variable globale concerne l'ensemble du
modèle. Par exemple, la variable TNOW (variable prédéfinie dans
SIMAN) désigne la date à laquelle se trouve la simulation, c'est le
temps courant - mis à jour à chaque avancée dans l'échéancier des
événements – s’écoulant durant une simulation du modèle.
7
17/01/2017
8
17/01/2017
• Propriétés
• Nom ;
• Type d’entité;
• Clients;
• Produits;
• Matières premières.
• Temps inter arrivé:
• Fixe;
• Variable;
• Emploi du temps.
• Nombre d’entité par arrivée;
• Temps de la première arrivé;
• Nombre d’entité maximal.
9
17/01/2017
10
17/01/2017
11
17/01/2017
12
17/01/2017
13
17/01/2017
• Propriété:
• Nom ;
• Type ;
• Action:
• Seize;
• Delay;
• Release.
• Temps d’action:
• Fixe;
• Variable.
• Ressources;
• Nom;
• Quantité / Capacité.
• Allocation
• Valeur ajoutée;
• Aucune valeur ajoutée;
• Transfer;
• Attente;
• Autre.
• File d’attente.
Resource Detail
14
17/01/2017
Queue Spreadsheet
Queue Spreadsheet
Resource Spreadsheet
Resource Spreadsheet
15
17/01/2017
Variable Spreadsheet
Variable Spreadsheet
Exercice d’application1
• Simulation du fonctionnement d’un supermarché selon différents
scénarios:
Premier cas: une caisse;
Deuxième cas: Deux caisses;
Troisième cas: Trois Caisses.
• Résultat à rendre
Temps moyen d’un client dans le supermarché;
Taux d’occupation d’un caissier;
Nombre de clients servies;
Nombre de clients entrés;
Temps moyen d’attente d’un client.
16
17/01/2017
Modèle de connaissance
17
17/01/2017
18
17/01/2017
Selection des
Arrive des clients Guichets Sortie clients
produits
0 0
0
19
17/01/2017
20
17/01/2017
21
17/01/2017
22
17/01/2017
Assign 1
23
17/01/2017
24
17/01/2017
25
17/01/2017
Exercice d’application2
• Guichet de banque:
• Deux guichets ayant des services différents :
• La distribution des clients selon les services se fait selon une loi aléatoire;
• Le premier guichet doit classer les dossiers traités deux par deux.
26
17/01/2017
27
17/01/2017
28
17/01/2017
DISCRETE-CHANGE VARIABLES
29
17/01/2017
OUTPUTS
Identifier Value
_____________________________________________________________
30
17/01/2017
DISCRETE-CHANGE VARIABLES
OUTPUTS
31
17/01/2017
OUTPUTS
Identifier Value
_____________________________________________________________
Exemple
• Le bloc Create, issu du template Basic Process, est tel qu'une entité
est créée à partir de l’instant 0, ceci toute les 2 unités de temps.
• Le bloc Delay, issu du template Advanced Process, force une entité à
séjourner 3 unités de temps dans le bloc.
• Le bloc Dispose, issu du template Basic Process, détruit toute entité entrant
dans le bloc.
32
17/01/2017
Exemple
Exercices de modélisation
avec ARENA
33
17/01/2017
Exercice
• Guichet de banque:
• Trois guichets ayant le même service:
• Le client sort si il trouve la file d’attente dépassant 4 personne;
• Trois guichets ayant différents service:
• La distribution des clients selon les services se fait selon une loi aléatoire;
• Le client sort si il trouve 4 clients en attentes.
Résultat à rendre
34
17/01/2017
Modèle de connaissance
Départ client
35
17/01/2017
Exercice 1
Exercice 2
36
17/01/2017
Exercice 3
• Les clients arrivent par un lot de 2 suivant une loi normal ( moy 5 min, écart type 1 min).
• La durée du service au guichet prend en moyenne une période qui suit une loi triangulaire (moy.
10 mn, min. 15mn, max. 20mn).
• Le client sort de l’agence s’il trouve plus de 5 clients en attente.
• Dans le deuxième scénario, le client va toujours vers la file la moins occupée.
• Simuler le fonctionnement de l’agence pendant 48h et mesurer en particulier des statistiques
sur :
• Le nombre de clients servis
• Le nombre de clients perdu
• Le nombre moyen de clients dans la file d’attente
• Comparer et discuter les deux scénarios
Exercice 4
• Un restaurant de 50 tables ouvre ses portes pendant 4 heures chaque soir. L'intervalle de
temps entre l'arrivée de deux groupes de clients est représenté par une loi exponentielle
de moyenne 1,6 minute. Les groupes sont constitués de 2, 3, 4 ou 5 convives avec des
probabilités de 0.4 , 0.3 , 0.2 et 0.1 respectivement.
• S'il y a déjà 5 groupes en attente, auquel cas il se rend dans un autre restaurant.
• Une fois assis, le groupe est servi au bout d'une durée uniformément répartie entre 15 et
20 minutes. La durée d’un repas proprement dit obéit à une distribution normale de
moyenne 60 minutes et d'écart-type 10 minutes. Le repas terminé, les clients attendent le
caissier pour payer la note et libèrent les tables. La durée de service du caissier est
uniformément distribuée entre 1.5 et 3 minutes.
• Simuler le fonctionnement du restaurant pendant une soirée et mesurer en particulier des
statistiques sur :
• le nombre de groupes en attente ainsi que le nombre de clients perdus,
• le nombre de clients servis ainsi que la durée de séjour dans le restaurant de ces clients,
• le nombre de tables occupées et le taux d'activité de la caisse
37